九的余数

#include<iostream>
#include<cstring>
#include<cstdio>
#include <memory> 
#include<queue>
using namespace std;
char c[1000005];
int main(int argc, char* argv[])
{
	int n;
	scanf("%d", &n); 
	while(n--)
	{
		scanf("%s",c);
		int sum=0,i,k;
		k=strlen(c);
		for(i=0;i<k;i++)
			sum+=(c[i]-'0');
		printf("%d\n",sum%9);	
	}
	return 0;
}

　　一开始一直超时，后来错误之处竟然是

k=strlen(c);
		for(i=0;i<k;i++)这里，居然不能在for循环里检测字符数组的长度，容易超时，教训。

九的余数

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

难度：3

 

描述

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

 

输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

输出

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

样例输入

3
4
5
465456541

样例输出

4
5
4