nylgACM_105_九的余数

题目105

九的余数

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。

输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。
输出输出n整除九之后的余数，每次输出占一行。样例输入3
4
5
465456541
样例输出4
5
4

解析：本题给的数据是1000000位，是数据的位数而不是数据的取值范围，事实上是可以猜想这道题是不是对位数或每位数运算的，而事实也证明这个猜想是正确的。

这题的关键某个数在于对9取模，可以转换成各位数之和对9取模，这样1000000位的数就转换成数据范围1~9000000，就可以很轻松的解决问题了。


#include<stdio.h>int main(){int n,m,i,s;char a[1000000];scanf("%d",&n);while(n--){scanf("%s",a);for(i=s=0;a[i];i++)s+=a[i]-48;printf("%d\n",s%9);}return 0 ;}

这个题我还用了做了一下优化，毕竟1000000的数组太消耗空间，所以我才用了一种读一位加一位的方法，这样时间效率就降低了，空间利用率大大提高。但可惜的是在南阳理工的练习场oj上通不过。所以这里只供大家参考。如果哪位大神知道是什么原因，还请给小弟我解释一下。跪谢


#include <stdio.h>
int main()
{int t;scanf("%d", &t);getchar();while(t--){int m=0;char ch;while(scanf("%c",&ch) && ch != '\n'){m += ch-'0';}printf("%d\n", m%9);}return 0;
}

nylgACM_105_九的余数相关推荐

nojy 105 九的余数
九的余数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入第一行有一个整 ...
nyoj 105 九的余数
点击打开链接九的余数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入 ...
NYOJ105 - 九的余数
描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入第一行有一个整数m(1<=m<=8),表示有m组测试数据: 随后m行每行有一个自然数 ...
LeetCode258 各位相加（弃九法）
原题目给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数. 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2. 由于 2 是一 ...
NYOJ 105 其余9个
九的余数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描写叙述如今给你一个自然数n,它的位数小于等于一百万,如今你要做的就是求出这个数整除九之后的余数. 输入第一行有一 ...
汇编语言_实验九_根据材料编程
四.实验结论 1. 源程序: assume cs:code, ds:data data segment db 12 db 0,0 data ends code segment start: mov a ...
九余定理（hdu1013）
九余数定理一个数对九取余后的结果称为九余数. 一个数的各位数字之和想加后得到的<10的数字称为这个数的九余数(如果相加结果大于9,则继续各位相加) Digital Roots Time Lim ...
经典C语言程序100例之八九
经典C语言程序100例之八九如题话不多说了,直接上代码如题 [程序89] 题目:某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密规则如下: 每位数字都加上5,然后用和除 ...
Mysql数据库（九）——mysql高阶语句（下）
Mysql数据库(九)--mysql高阶语句(下) 一.函数 1.数学函数 2.聚合函数 3.字符串函数 4.日期时间函数二.存储过程 1.简介 2.优点 3.语法 ①.例 ②.参数分类 ③.带参数 ...

nylgACM_105_九的余数

nylgACM_105_九的余数相关推荐

最新文章

热门文章