Codeforces 758D Ability To Convert 【贪心】
来源:互联网 发布:故事版绘制软件 编辑:程序博客网 时间:2024/06/06 02:23
题目链接:http://codeforces.com/contest/758/problem/D
题意:
有一个 n 进制下的数 k,问这个数在10进制下最小是几。
题解:
虽然 k 很大,但是 k 的位数很小,所以我们可以每次贪心的去从末尾取尽可能多的数,注意特判 0 的情况
代码:
#include <cstdio>#include <string>#include <iostream>using namespace std;// Version 3. By DenyTianly// Time: 2017-02-02// Verdict: Accepted typedef long long LL;LL n, base = 1LL, ans;string k;inline void quick_IO() { ios::sync_with_stdio(false); cout.tie(0); cin.tie(0); }int main() {quick_IO();cin >> n >> k;int now = k.size()-1;while( now >= 0 ) {for ( int i = 0; i <= now; i ++ ) {if(k[i] == '0' && i != now ) continue;LL tot = 0LL;for ( int j = i; j <= now; j ++ ) {tot = tot*10+k[j]-'0';if( tot >= n ) break;}if( tot < n ) {ans += tot*base;base *= n;now = i-1;}}}cout << ans << endl;return 0;}
0 0
- Codeforces 758D Ability To Convert 【贪心】
- codeforces 758 D. Ability To Convert
- 【Codeforces 758 D Ability To Convert】
- Codeforces 758D-Ability To Convert
- codeforces 758D-D - Ability To Convert 数学细节题
- codeforces 392 div2 D ability to convert
- Codeforces Round #392 (Div. 2)-D. Ability To Convert(贪心+dp)
- Codeforces Round #392(Div. 2) D Ability To Convert【贪心+谨慎】
- cf 758 D Ability To Convert (dp)
- Codeforces Round #392 (Div. 2)D Ability To Convert
- Codeforces Round #392 (Div. 2) D Ability To Convert
- Codeforces758D Ability To Convert
- Ability To Convert
- Ability To Convert
- Codeforces758D---Ability To Convert
- Codeforces Round #392 (Div. 2)Ability To Convert
- CF758D---Ability To Convert(模拟+贪心思想(仅仅是思想))
- Codeforces 758D 贪心
- 搜索引擎推荐
- 【Unity3D游戏教程】记忆翻牌游戏
- js的addEventListener第三个参数相关
- 关于java的移位运算符<<,>>,>>>
- hdoj 2017
- Codeforces 758D Ability To Convert 【贪心】
- windows下安装Linux双系统(Ubuntu 乌班图 16.04.1 LTS)
- 平面设计CMKY颜色和显示器RGB颜色对比
- 数据结构C语言版之赫夫曼编码
- rem自适应布局-移动端自适应必备
- NumPy 文件存取 tofile,fromfile, load,save
- Java SE 基础:集合(1)
- mobius函数的计算
- 【Unity&对象数组】如何创建一个长度不确定的对象数组以及使用方法&墙壁单元方块对象数组