hdu - 4608 - I-number（暴力枚举）

题意：给出一个正整数x，求最小的整数y，满足y > x且y的所有位的数字和是10的倍数。(x <= 100000)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4608

——>>每次自身+1，满足条件即跳出。坑点：输入025，应输出028，输入01，应输出19。

#include<cstdio>
#include<cstring>

using namespace std;

const int maxn = 100000 + 10;
char a[maxn];
int b[maxn];

int main(){
int T,i,j;
scanf("%d", &T);
while(T--){
scanf("%s", a);
int len = strlen(a);
memset(b, 0, sizeof(b));
for(i = len-1; i >= 0; i--) b[len-1-i] = a[i]-'0';
bool flag = 1;
while(flag){
b[0]++;
for(i = 0; i < len; i++){
if(b[i] >= 10){
b[i+1]++;
b[i] %= 10;
}
}
if(b[len] > 0) len++;
int sum = 0;
for(i = 0; i < len; i++) sum += b[i];
if(sum % 10 == 0){
for(j = len-1; j >= 0; j--) printf("%d", b[j]);
printf("\n");
flag=0;
}
}
}
return 0;
}