首页 > 代码库 > codeforces 808A
codeforces 808A
原题链接:
http://codeforces.com/problemset/problem/808/A
题意:
给一个数n,求n与比n大的最小的只有一个非零为数的差(看不懂就自己翻译一下原题吧0.0);
思路:
找出所有只有一个非零为数,遍历求解;
代码:
1 #include<cstdio> 2 #include<string> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 7 using namespace std; 8 9 int main() 10 { 11 long long a[11][10]={0}; 12 int n,i,j,x,d=0,fg=1; 13 a[0][1]=0; 14 for(i=1;i<10;i++) 15 { 16 a[1][i]=i; 17 } 18 for(i=2;i<=10;i++) 19 { 20 for(j=1;j<10;j++) 21 { 22 a[i][j]=a[i-1][j]*10; 23 } 24 } 25 cin>>n; 26 x=n; 27 while(x) 28 { 29 d++; 30 x/=10; 31 } 32 for(i=1;i<10;i++) 33 { 34 if(a[d][i]>n) 35 { 36 cout<<a[d][i]-n<<endl; 37 fg=0; 38 break; 39 } 40 } 41 if(fg) //防止n为某位最大的数,而导致没有输出;如:99,因为两位数的只有一个非零位的数最大是90; 42 cout<<a[d+1][1]-n<<endl; 43 return 0; 44 }
---------------------欢迎评论------------------------------
codeforces 808A
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。