题意:
对于给定的x,要找一个y,要求y>x,且y所有位加和为10的倍数,输出最小的y。
题解:
两种情况:
1、个位数可以增大至满足要求的,输出。
2、否则,将非个位的最低的小于9的那一位加1(如果全是9就多加一位),然后后面全为0,个位补足10的倍数。
//TIme:234ms
//Memory:780K
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#define MAXN 100010
using namespace std;
char str[MAXN];
int sum[MAXN];
int main()
{
//freopen("/home/moor/Code/input","r",stdin);
int ncase,n,len,pos;
double ans;
scanf("%d",&ncase);
while(ncase--)
{
pos=-1;
scanf("%s",str);
len=strlen(str);
sum[0]=str[0]-'0';
for(int i=1;i<len;++i)
{
sum[i]=(sum[i-1]+str[i]-'0')%10;
if(str[i-1]<'9')
pos=i-1;
}
if(str[len-1]<'9'&&9-str[len-1]+'0'+sum[len-1]>=10&&sum[len-1]!=0)
str[len-1]+=10-sum[len-1];
else if(pos!=-1)
{
for(int i=pos+1;i<len;++i) str[i]='0';
++str[pos];
str[len-1]=9-sum[pos]+'0';
}
else
{
str[0]='1';
for(int i=1;i<len;++i) str[i]='0';
str[len]='9';
str[len+1]='\0';
}
printf("%s\n",str);
}
return 0;
}