hdu 4608多校联赛第一场1009

点击打开链接

题意：

给你一个x，找最小的y，使y>x并且y的数位和为10的倍数，只需要对x进行累加就可以了！

#include"stdio.h"
#include"string.h"
#define N 100001
int main()
{
	int T;
	int i;
	int n,j;
	int A[N];
	char s[N];
	scanf("%d",&T);
	getchar();
	while(T--)
	{		
		gets(s);
		n=strlen(s);
		j=n-1;
		for(i=0;s[i];i++)
			A[j--]=s[i]-'0';
		int sum,t;
		sum=1;	
		t=0;	
		while(sum%10)
		{		
			for(i=0;i<n;i++)
			{
				if(i==0)A[i]=A[i]+1;
				else A[i]=A[i]+t;
				if(A[i]>=10)
				{
					A[i]=A[i]%10;
					t=1;
				}
				else t=0;
			}
			if(t==1)
			{
				A[n++]=t;
				t=0;
			}
			sum=0;
			for(i=0;i<n;i++)
				sum+=A[i];
		}
		for(i=n-1;i>=0;i--)
			printf("%d",A[i]);
		printf("\n");
	}
	return 0;
}