NYOJ 105 九的余数

九的余数

时间限制：3000 ms | 内存限制：65535 KB
难度：3

描述

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。

输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；

随后m行每行有一个自然数n。

输出输出n整除九之后的余数，每次输出占一行。
样例输入

3
4
5
465456541

样例输出

4
5
4

思路：如果你知道10 % 9 = 1,100 % 9 = 1,1000 % 9 = 1, (10 ^ n) % 9 = 1,,恭喜你，你已经解了一半了

如果你还知道求模的两条性质：(a+b) %c =( (a%c) + (b%c)) % c，(a*b) %c =( (a%c) * (b%c)) % c

恭喜你，你已经解答出来了。

#include <stdio.h>

int main()
{
int i,m;
char str[1000010];
scanf("%d",&m);
while (m--)
{
int sum = 0;
scanf("%s",str);
for (i=0; str[i] != '\0'; i++)
{
sum += str[i] - '0';
}
printf("%d\n",sum % 9);
}
}