九的余数
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
- 描述
-
现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。
- 输入
-
第一行有一个整数m(1<=m<=8),表示有m组测试数据;
随后m行每行有一个自然数n。
- 输出
- 输出n整除九之后的余数,每次输出占一行。
- 样例输入
-
3 4 5 465456541
- 样例输出
-
4 5 4
- 来源
- [苗栋栋]原创
- 上传者
- 苗栋栋
利用9的特性, 每隔十个数(0-9)的余数相等, 例如 123456789 % 9 == (1+2+3+4+5+6+7+8+9) % 9;
#include<stdio.h> int main() { int t; char s[1000001]; scanf("%d",&t); while (t--) { int sum = 0; scanf("%s",s); for (int i=0;s[i]!='\0';i++) sum+=s[i]-'0'; printf("%d\n",sum%9); } return 0; }