九的余数

时间：2014-04-29 16:31:46 收藏：0 阅读：286

#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;
}

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

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

九的余数

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

难度：3

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

输入

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

输出

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

样例输入

样例输出

4
5
4

九的余数,码迷,mamicode.com