九的余数
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
-
描述
-
现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。
#include<stdio.h>
#include<string.h>
char num[1000001];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%s",num);
int l=strlen(num);
int sum=num[0]-'0';
for(int i=1;i<l;i++)
{
int c=num[i]-'0';
sum=(c%9+sum%9)%9;
}
printf("%d\n",sum);
}
return 0;
}