nyoj105 九的余数(数学)
2014-12-18 17:56
148 查看
九的余数
时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入3 4 5 465456541样例输出
4 5 4
#include<stdio.h>#include<string.h>int main(){int n,T,i;char str[1000000];scanf("%d",&T);while(T--){int len,a=0;scanf("%s",str);len=strlen(str);for(i=0;i<len;i++){a+=str[i]-'0';//a=a%9;}printf("%d\n",a%9);}return 0;}这题的技巧是:能被3整除的自然数各位的和能被3整除,9也同理
相关文章推荐
- NYOJ 题目105 九的余数(数学)
- NYOJ 105 九的余数【数学】
- [BZOJ 1257] [CQOI2007] 余数之和sum 【数学】
- NYOJ 题目1013 除法表达式(数学)
- nyoj 求余数
- NYOJ-205 求余数
- nyoj 求余数
- NYOJ 205 求余数 (大数模拟求余)
- NYOJ:205 求余数
- NYOJ 题目854 留恋(数学)
- NYOJ 题目461 Fibonacci数列(四)(数学)
- NYOJ 993 How many integers can you find (数学)
- NYOJ 7-街区最短路径问题【数学】
- NYoj 205 求余数[大数求余]
- 数学-洛谷P2261 [CQOI2007]余数求和
- nyoj-205--求余数--(大整数取模)
- NYOJ 205 求余数
- NYOJ206 矩形的个数 【数学】
- NYOJ 105 9的余数
- NYOJ 题目982 Triangle Counting(数学,递推)