codeforces 808A

原题链接:

　　http://codeforces.com/problemset/problem/808/A

题意：
　　给一个数n，求n与比n大的最小的只有一个非零为数的差（看不懂就自己翻译一下原题吧0.0）；

思路：

　　找出所有只有一个非零为数，遍历求解；

代码：

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    long long a[11][10]={0};
    int n,i,j,x,d=0,fg=1;
    a[0][1]=0;
    for(i=1;i<10;i++)
    {
        a[1][i]=i;
    }
    for(i=2;i<=10;i++)
    {
        for(j=1;j<10;j++)
        {
            a[i][j]=a[i-1][j]*10;
        }
    }
    cin>>n;
    x=n;
    while(x)
    {
        d++;
        x/=10;
    }
    for(i=1;i<10;i++)
    {
        if(a[d][i]>n)
        {
            cout<<a[d][i]-n<<endl;
            fg=0;
            break;
        }
    }
    if(fg)                         //防止n为某位最大的数，而导致没有输出；如：99，因为两位数的只有一个非零位的数最大是90；
        cout<<a[d+1][1]-n<<endl;
    return 0;
}

---------------------欢迎评论------------------------------