|
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循环里检测字符数组的长度，容易超时，教训。 |
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。
3 4 5 465456541
4 5 4
原文地址：http://www.cnblogs.com/52Cyan/p/3699460.html
