589
hdu 4608 I-number 模擬
標程用的是高精，但其實不需要，隻要先判斷個位能否滿足，不能的話就向前找到第一個不是9的數加1即可，還不行就變成1xxx9的形式
/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char x[100005];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
scanf("%s",x);
int len=strlen(x),i,sum=0;
for(i=0;i<len;i++)
sum+=x[i]-'0';
sum-=x[len-1]-'0';
if(x[len-1]<':'-sum%10&&sum%10!=0) //':'=10+'0'
x[len-1]=':'-sum%10;
else
{
for(i=len-2;i>=0;i--)
{
if(x[i]!='9')
{
x[i]++;
x[len-1]='9'-sum%10;
break;
}
sum-=9;
x[i]='0';
}
if(i==-1)putchar('1'),x[len-1]='9';
}
printf("%s\n",x);
}
}
最後更新：2017-04-03 16:48:42