HDU 4608 I-number 2013 Multi-University Training Contest 1

定义一个数 y 为 x 的 I-number。对于 y 有如下要求：

1、y > x;

2、y 的每一位之和要为10的倍数（例如 28 每一位之和为 10 ，为 10 的 1 倍）;

3、这样的 y 有很多个，但是I-number为最小的那个

注意：x 的长度不会超过 10⁵ 位

这道题目可以直接爆搞，因为可以证明符合要求的 y 一定满足 y < x + 20

但是在敲这道题目的时候需要注意，他会有恶心的前导 0 ， 而且不能删除这些前导 0 。 例如，202 对应的   I-number为208。 但如果他输入的是 000202 ， 那么输出是 000208 这样。

这道题目除了上面那个坑意外，可以随便搞定，其他的就不赘述了。

附上AC代码：

#include <stdio.h>
#include <math.h>
#include <cstdarg>
#include <string.h>
#include <iostream>
#define LL long long
#define M(a) memset(a, 0, sizeof(a))
using namespace std;

void Clean(int count, ...)
{
    va_list arg_ptr;
    va_start (arg_ptr, count);
    for (int i = 0; i < count; i++)
        M(va_arg(arg_ptr, int*));
    va_end(arg_ptr);
}

char buf[100009];

int deal(int len)
{
    for (int i = 1; i <= len; i++)
        buf[i] -= '0';
    int mark = 0;
    while (1)
    {
        buf[len] += 1;
        for (int i =  len; i >= 0; i--)
        {
            if (buf[i] >= 10)
            {
                buf[i] -= 10;
                buf[i - 1] += 1;
            }
        }

        if (buf[0]) mark = 1;
        int temp = 0;
        for (int i = 1 - mark; i <= len; i++)
            temp += buf[i];
        if (temp % 10 == 0) return mark;
    }
}

int main()
{
    int T, x;
    scanf("%d", &T);
    while (T--)
    {
        Clean(1, buf);
        scanf("%s", &buf[1]);
        int len = strlen((char *)(buf + 1));
        for (int i = 1 - deal(len); i <= len; i++)
            printf("%c", buf[i] + '0');
        puts("");
    }
    return 0;
}