NYOJ 105 九的余数

九的余数

时间限制: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>
char str[1000010];
int main()
{
	int l,m,s,i;
	char n;
	scanf("%d",&m);
	while(m--)
	{
		s=0;
		scanf("%s",str);
		l=strlen(str);
		for(i=0;i<l;i++)
		s+=(str[i]-'0');
		printf("%d\n",s%9);
	}
	return 0;
}
        

NYOJ 105 九的余数

时间: 2024-10-05 05:42:49

NYOJ 105 九的余数的相关文章

九的余数 NYOJ 105

1 #include<stdio.h>//九的余数(105) 2 #include<string.h> 3 char a[1000005]; 4 int main() 5 { 6 int x,t,i,res; 7 scanf("%d",&x); 8 while(x--){ 9 memset(a,0,sizeof(a)); 10 scanf("%s",a); 11 t=strlen(a); 12 if(t==1)res=(a[0]-'0

nyoj 105

九的余数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据: 随后m行每行有一个自然数n. 输出 输出n整除九之后的余数,每次输出占一行. 样例输入 3 4 5 465456541 样例输出 4 5 4 思路: 看到此题位数为百万位,可以想象数是非常大的此时 我考虑到可以用数组存取大数 然后数组中每一位对九取余,

九的余数

九的余数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描写叙述 如今给你一个自然数n.它的位数小于等于一百万,如今你要做的就是求出这个数整除九之后的余数. 输入 第一行有一个整数m(1<=m<=8),表示有m组測试数据: 随后m行每行有一个自然数n. 输出 输出n整除九之后的余数,每次输出占一行. 例子输入 3 4 5 465456541 例子输出 4 5 4 来源 source=%5B%E8%8B%97%E6%A0%8B%E6%A0%8B%5D%E5%8E%9F%

NYOJ 105 其余9个

九的余数 时间限制: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> char

nyoj 九的余数

 #include<stdio.h> #include<string.h> #include<stdlib.h> char a[1000005]; int main(){ int m; scanf("%d", &m); getchar(); while (m--){ scanf("%s", &a); int len = strlen(a); int sum = 0; for (int i = 0; i != l

九的余数(弃九法)

Hexo博客崩了,以后不想动了,QAQ.(博客:empirefree.top) A*B Problem 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k. 例如: 6*8=48: 4+8=12: 1+2=3: 输出3即可. 输入 第一行输入一个数N(0<N<=1000000),表示N组测试数据.随后的N行每行给出两个非负整数m,n(0<=m

solution for 1006 中国剩余定理

一.要求 http://poj.org/problem?id=1006 Biorhythms Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 124113   Accepted: 39154 Description Some people believe that there are three cycles in a person's life that start the day he or she is born.

中国剩余定理的解释!

复习下中国剩余定理: 一个数n, 求满足n%3=2, n%5=3, n%7=2的最小数n. 先从3和5, 3和7, 5和7的最下公倍数中找出被7,5,3除余1的最小数, 分别是15,21,70... 再分别用这三个数乘以对应的余数相加: 15*2+21*3+70*2=233 最后用233/105=2...23(余数)  (105为3,5,7的最小公倍数=3*5*7) 则:23为n 对于本题, 其实就是求满足 (n+d)%23=p (n+d)%28=e (n+d)%33=i 的最小的n的值. 由中

poj 1006(剩余定理)

生理周期 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 111426   Accepted: 34702 Description 人生来就有三个生理周期,分别为体力.感情和智力周期,它们的周期长度为23天.28天和33天.每一个周期中有一天是高峰.在高峰这天,人会在相应的方面表现出色.例如,智力周期的高峰,人会思维敏捷,精力容易高度集中.因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天.对于每个人,我们想知道