nylgACM_105_九的余数

题目105


九的余数

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

难度：3

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

输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。
输出输出n整除九之后的余数，每次输出占一行。样例输入3
4
5
465456541
样例输出4
5
4

 
解析： 本题给的数据是1000000位， 是数据的位数而不是数据的取值范围， 事实上是可以猜想这道题是不是对位数或每位数运算的，而事实也证明这个猜想是正确的。

这题的关键某个数在于对9取模，  可以转换成各位数之和对9取模，这样1000000位的数就转换成数据范围1~9000000，就可以很轻松的解决问题了。

 
#include<stdio.h>
 int main()
 {
 int n,m,i,s;
 char a[1000000];
 scanf("%d",&n);
 while(n--)
 {
 scanf("%s",a);
 for(i=s=0;a[i];i++)
 s+=a[i]-48;
 printf("%d\n",s%9);
 }
 return 0 ;
 }        

这个题我还用了做了一下优化， 毕竟1000000的数组太消耗空间，所以我才用了一种读一位加一位的方法，这样时间效率就降低了，空间利用率大大提高。但可惜的是在南阳理工的练习场oj上通不过。所以这里只供大家参考。如果哪位大神知道是什么原因，还请给小弟我解释一下。跪谢

 
#include <stdio.h>
int main()
{
	int t;
	scanf("%d", &t);
	getchar();
	while(t--)
	{
		int m=0;
		char ch;
		while(scanf("%c",&ch) && ch != '\n')
		{
			m += ch-'0';
		}
		printf("%d\n", m%9);
	}
	return 0;
}