NY105 九的余数
来源:互联网 发布:superworks绘图软件 编辑:程序博客网 时间:2024/05/22 10:16
九的余数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。
- 输入
- 第一行有一个整数m(1<=m<=8),表示有m组测试数据;
随后m行每行有一个自然数n。 - 输出
- 输出n整除九之后的余数,每次输出占一行。
- 样例输入
345465456541
- 样例输出
454
解题思路:第一位mod9后,每次加一位再mod9,直到全部mod完为止,其实就是小学除法一位一位算的,水过。。。
#include <stdio.h>#include <string.h>char a[1000001];int main(){ int m; scanf("%d",&m); getchar(); while(m--) { scanf("%s",a); int temp,i, len = strlen(a); temp = (a[0] - 48) % 9; for(i=1;i<len;i++) { temp = temp * 10 + (a[i] - 48); temp %= 9; } printf("%d\n",temp); } return 0;}
0 0
- NY105 九的余数
- nyoj 九的余数
- 【九的余数 105】
- 九的余数
- NYOJ 九的余数
- 九的余数
- 九的余数
- NYOJ105九的余数
- 105 九的余数
- NYOJ-九的余数
- 九的余数
- nylgACM_105_九的余数
- 九的余数
- 九的余数
- 九的余数
- ACM-九的余数
- 九的余数
- nyoj 九的余数
- 发掘ListBox的潜力(二):鼠标拖放插入点提示
- HTML5之FileReader的使用
- 1.求最大公约数和最小公倍数
- 第三周项目1——个人所得税计算器
- Android 之Overview Screen(任务列表)
- NY105 九的余数
- C++上机作业-2
- JAVA学习笔记01(增补)
- Android 之Service
- 观察者模式
- BroadcastReceiver 广播接收者
- Linux 字符设备驱动开发基础(六)—— VFS 虚拟文件系统解析
- 搭建个人博客 方式2 使用jekyll
- Unity3D 类似COC的鼠标拾取游戏物体并在限定区域摆放