Codeforces758D Ability To Convert
来源:互联网 发布:期刊论文数据造假 编辑:程序博客网 时间:2024/06/05 07:39
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <queue>#include <stack>#include <set>#include <map>#include <string>using namespace std;long long mypow(long long a,long long b){ long long ans=1; for(int i=0; i<b; i++) { ans*=a; } return ans;}int main(){ char s[100]; long long n,a; while(~scanf("%I64d %s",&n,s)) { int k=strlen(s); for(int i=0; i<k/2; i++) { swap(s[i],s[k-1-i]); } long long m=n; int t=0; while(m>0) { m/=10; t++; } long long kk=0,as=0,pw=0,tot=0,w[1000],ans=0; for(int i=0; i<k; i++) { as+=(s[i]-'0')*mypow(10,kk); kk++; if(kk==t) { while(s[i]=='0'&&kk>1) { i--; kk--; } if(as<n) w[tot++]=as; else { w[tot++]=as-mypow(10,kk-1)*(s[i]-'0'); kk--; i--; while(s[i]=='0'&&kk>1) { i--; kk--; } } as=0; kk=0; } } w[tot++]=as; for(int i=0;i<tot;i++) { ans+=w[i]*mypow(n,pw); pw++; } printf("%I64d\n",ans); } return 0;}
0 0
- Codeforces758D Ability To Convert
- Codeforces758D---Ability To Convert
- Ability To Convert
- Ability To Convert
- codeforces 758 D. Ability To Convert
- codeforces 392 div2 D ability to convert
- 【Codeforces 758 D Ability To Convert】
- Codeforces 758D-Ability To Convert
- Codeforces 758D Ability To Convert 【贪心】
- cf 758 D Ability To Convert (dp)
- codeforces 758D-D - Ability To Convert 数学细节题
- Codeforces Round #392 (Div. 2)D Ability To Convert
- Codeforces Round #392 (Div. 2) D Ability To Convert
- Codeforces Round #392 (Div. 2)Ability To Convert
- Codeforces Round #392 (Div. 2)-D. Ability To Convert(贪心+dp)
- Codeforces Round #392(Div. 2) D Ability To Convert【贪心+谨慎】
- CF758D---Ability To Convert(模拟+贪心思想(仅仅是思想))
- Homing pigeons share our ability to build knowledge across generations
- JVM Manangent API
- 欢迎使用CSDN-markdown编辑器
- 需求处理的三个步骤:需求梳理、需求分析、需求放大
- Python 入门基础
- 从“薛定谔的猫”联想到“好奇害死猫”
- Codeforces758D Ability To Convert
- 阻止微信后退,阻止微信页面关闭 history.pushState 无刷新改变页面URL
- jmeter获取cookie认证登录
- 一:简单的C++程序--初学第一天
- 博客写些什么
- 子线程新建Handler为什么会报错?——浅谈Handler,Looper,Message之间的关系
- 2017计划。
- cocostudio读取UI后,触摸或者按钮点击穿透问题。
- Android开发中的代理模式