HDU 4608 I-number

连接http://acm.hdu.edu.cn/showproblem.php?pid=4608

题目大意：给你一个数N，让你每一位上的数字加起来之后可以被10整除的大于N的数中最小的一个。

一开始想错了，想BFS，后来一想肯定不行然后去看了1003，然后发现1003不大适合我。然后就换了1009，看了一会就想想把所有的数加起来看他离%10 == 0差多少，然后从各位开始补，如果个位能补到10那就是结果，如果不能那么用两位或者更多位一定能补掉这个结果(num[n-1]+1000000-bit)%10，bit为其他加1的个数。

代码如下：

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
char str[100050];
int num[100050];
int main()
{
    int t,i;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            scanf("%s",str);
            int n;
            n = strlen(str);
            for(i = 0;i < n;i++)
            num[i] = str[i]-'0';

            int rest;
            rest  = 0;
            for(i = 0;i < n;i++)
            rest += num[i];
            rest = 10-rest%10;

            num[n-1] += rest;
            int bit;
            bit = 0;
            if(num[n-1] > 9)
            {
                for(i = n-2;i >= 0;i--)
                {
                    bit++;
                    num[i]++;
                    num[i] %= 10;
                    if(num[i])
                    break;
                }
                if(i<0)
                {
                    printf("1");
                    for(i = n-1;i > 0;i--)
                    printf("0");
                    puts("9");
                }
                else
                {
                    num[n-1] = (num[n-1]+1000000-bit)%10;
                    for(i = 0;i < n;i++)
                    printf("%d",num[i]);
                    puts("");
                }
            }
            else
            {
                for(i = 0;i < n;i++)
                printf("%d",num[i]);

                puts("");
            }
        }
    }
    return 0;
}

另外还有一种方法是用大整数加法+1逐个去找，找的话会发现不会超过20个就可以找到结果~