nyoj 105 九的余数
来源:互联网 发布:遗传算法编程 编辑:程序博客网 时间:2024/06/04 17:53
九的余数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。
- 输入
- 第一行有一个整数m(1<=m<=8),表示有m组测试数据;
随后m行每行有一个自然数n。 - 输出
- 输出n整除九之后的余数,每次输出占一行。
- 样例输入
345465456541
- 样例输出
454
题目大意:给出一个很大的数求这个数对9的余数难点:数会很大关键点:中国剩余定理解题时间:2014,08,20思路:先用字符串输入,吧各个位数上的数相加,和再对9取余体会:刚开始把strlen写在for循环里边,结果超时3次,后来才知道这每一次都要调用这个函数,时间差别这么大啊,教训。
#include<stdio.h>#include<string.h> char s[1000010];int main(){int m;scanf("%d",&m);getchar();while(m--){int i,sum=0,b;scanf("%s",s);b=strlen(s);for(i=0;i<b;i++)sum+=s[i]-'0';printf("%d\n",sum%9);}return 0;}
0 0
- nyoj 105 九的余数
- NYOJ-105 九的余数
- nyoj 105 九的余数
- NYOJ 105 九的余数
- NYOJ 105 九的余数
- Nyoj 105 九的余数
- NYOJ 105 九的余数
- nyoj 105 九的余数
- NYOJ 105 九的余数
- nyoj 105 九的余数
- NYOJ 105 九的余数
- nyoj 九的余数
- NYOJ 九的余数
- NYOJ-九的余数
- nyoj 九的余数
- NYOJ 九的余数
- NYOJ 105 九的余数【数学】
- NYOJ——105 九的余数
- HDU4968:Improving the GPA(DP)
- 内部类
- WebService客户端调用
- OOP的AOP的关系
- EditText插入图片,
- nyoj 105 九的余数
- 想死都难
- hessian原理分析
- eclipse开发cocos2dx 3.2环境搭建之二: cocos2dx 3.2安装及测试运行 (An internal error occurred during: "C/C++ Indexe)
- 你们说他对不对,
- php 多文件上传
- 判断一个数的n进制是不是回文数
- 网站设计行业的分析—专业&业余
- [面试题] 递增序列生成