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 != len; i++)
 sum = (sum + a[i] - 48) % 9;
 printf("%d\n", sum);
 }
 return 0;
 }

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-11-05 16:05:05

nyoj 九的余数的相关文章

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 s

九的余数 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

九的余数

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

九的余数(弃九法)

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

nyoj 105

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

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 508 余数求和 (数论问题)

题目描述 http://acm.nyist.net/JudgeOnline/problem.php?pid=508 给你两个数n,k,请求出的值. 输入 每行两个数n, k(1 <= n, k <= 10^9). 输出 输出和,每个结果占一行. 样例输入 5 4 5 3 样例输出 5 7 题目分析: 对于此题不能直接进行暴力,数值大,只能用sqrt(n)的算法,首先计算n%i的余数和,i=1~n:注意到:n%i=n/i*i; 因此我们可以模拟从i=1~sqrt(n);sum+=n%i;对于i对

求余数 NYOJ 205

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

NYOJ 417 死神来了

死神来了 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 有一天,王小子在遨游世界时,遇到了一场自然灾害.一个人孤独的在一个岛上,没有吃的没有喝的.在他饥寒交迫将要死亡时,死神来了.由于这个死神在成神之前是一个数学家,所以他有一个习惯,会和即死之人玩一个数学游戏,来决定是否将其灵魂带走.游戏规则是死神给王小子两个整数n(100<=n<=1000000),m(2<=m<=n),在1~n个数中,随机取m个数,问在这m个数中是否一定存在一个数是另一个数的倍数