nojy 105 九的余数
九的余数
- 描述
-
现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。
- 输入
-
第一行有一个整数m(1<=m<=8),表示有m组测试数据;
随后m行每行有一个自然数n。 - 输出
- 输出n整除九之后的余数,每次输出占一行。
- 样例输入
-
3 4 5 465456541
- 样例输出
-
4 5 4
- 来源
- [苗栋栋]原创
- 上传者
- 苗栋栋
- 思路分析:由数学知识可知,1%9=1,那么10%9=1,100%9=1;1000%9=1。。。。。依次类推,2%9=2, 200%9=2。。。。同理可得3%9. 4%9 5%9 6%9 7%9 8%9 9%9 所以最后输入这个数对9的余数就等于这个数各个位上的数字之和对9的取余即可
- 由于输入数字位数太长, 故采用字符数组存放 。剩下的就横简单了
- 代码:
-
#include "stdio.h"
#include "string.h"
#define N 1001000
char s[N];
int main()
{ int i,j,k,n;
int sum;
scanf("%d",&n);
while(n--)
{ memset(s,'0',sizeof(s));
scanf("%s",s);
k=strlen(s);
sum=0;
for(i=k-1,j=0;i>=0;i--)
{sum=(sum+(s[i]-'0'))%9; //获得各个位上累加和
}
printf("%d\n",sum);
/* for(i=j-1;i>=0;i--)
printf("%d",a[i]);
printf("\n");*/
}
return 0;
}
转载于:https://www.cnblogs.com/songmingtao/p/3225366.html
nojy 105 九的余数相关推荐
- nyoj 105 九的余数
点击打开链接 九的余数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入 ...
- nylgACM_105_九的余数
题目105 九的余数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入第一行有 ...
- NYOJ105 - 九的余数
描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数. 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据: 随后m行每行有一个自然数 ...
- NYOJ 105 其余9个
九的余数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描写叙述 如今给你一个自然数n,它的位数小于等于一百万,如今你要做的就是求出这个数整除九之后的余数. 输入 第一行有一 ...
- LeetCode258 各位相加(弃九法)
原题目 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数. 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2. 由于 2 是一 ...
- 中国剩余定理及其代码实现
初等数论学习计划 中国剩余定理 部分源自于维基百科. 后续会继续补充修改. 初等数论四大定理之一. 1.1 历史背景与特殊情形口诀 中国剩余定理,又称中国余数定理,是数论中的一个关于一元线性同余方程组 ...
- 第二章 循环结构程序设计
第二章 笔记 aabb 阶乘之和 水仙花数 韩信点兵 倒三角形 子序列的和 分数化小数 排列 扩展 笔记 1.函数 double floor(double x) 向下取整,返回不超过x的最大整数:函数 ...
- 算法总结之欧拉函数中国剩余定理
算法总结之欧拉函数&中国剩余定理 1.欧拉函数 概念:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目. 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)( ...
- 查找 - 计算式查找法 - 哈希法
1.哈希函数的构造方法 > 数字分析法 假设关键字 Key 为 8 位十进制整数: ① 确定哈希表的长度,示例:100,即地址空间为 0 ~ 99 ② 确定 "取值比较均匀分布&quo ...
最新文章
- 物体检测中的评价指标【文末赠书】
- CentOS7定制封装发行版-基于CentOS minimal
- 调用链路_全链路日志分析解决方案介绍
- 1564: Strange Class
- 批量提取视频文件信息(文件大小及时长)并统计
- 数据特征分析-相关性分析
- JS遍历数组的12种方法
- SONY的CMOS 图像传感器技术发展路线
- hdfs集成ldap
- linux shell删除所有文件夹下指定扩展名(关键字)的所有文件
- 深度剖析Java数据结构之表(二)——List接口
- 无法获取有关 Windows NT 组/用户 'WIN-*******\********' 的信息,错误代码 0x534。 [SQLSTATE 42000] (错误 15404))....
- opencv车牌分割_OpenVINO车牌识别网络详解
- C语言学生档案表设计——作业
- 怎么样去图片水印?用这三招快速消除水印
- CSS实现自定义虚线
- 用MySQL表示学号_java习题:在MySQL数据库建立一个学生信息表(学号,姓名,班级,成绩),编程完成如下操作...
- java分词支持拼音_java 支持分词的高性能拼音转换工具,速度是 pinyin4j
- 为什么在游戏开发中我不喜欢用MVC系列模式了
- 数据库三大范式详解,部分依赖、完全依赖、传递依赖