首页 > 代码库 > 九的余数

九的余数

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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整除九之后的余数,每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4
5
4