一位数 (2015年 JXNU_ACS 算法组暑假第一次周赛)
2015-08-09 17:36
281 查看
一位数
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 17 Accepted Submission(s) : 9
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
对于一个正整数,递归使用如下的规则总是可以使它成为一位数,这个规则是,让这个数等于其各个数位上的数字之和,直到这个数成为一位数为止,例如,对于n=192,则n=1+9+2=12,继续使用规则,n=1+2=3,故输入192,最后输出3.
Input
输入有多组测试数据,每组包含一个正整数n(0<=n<=10^1000000).
Output
输出一个一位数,这个一位数是通过n不断地使用规则产生的。
Sample Input
192
Sample Output
3
Author
吴迎Statistic | Submit | Back
很简单的一道题 就是用scanf接收超时了 用的getchar
#include <stdio.h> int main() { char ch; int sum=0,temp; while(~(ch=getchar())) { if(ch>='0'&&ch<='9') sum+=ch-'0'; if(sum>=10) temp=sum%10,sum=sum/10+temp; if(!(ch>='0'&&ch<='9')) printf("%d\n",sum),sum=0; } return 0; }
相关文章推荐
- 智渔课堂官方免费教程二:Java简介和开发环境配置
- 详解Android 自定义UI模板设计_由浅入深
- I学霸官方免费教程二:Java简介和开发环境配置
- 基本的Python的正则表达式
- 递减打印最大的N位数到1 (2015年 JXNU_ACS 算法组暑假第一次周赛)
- double型未初始化直接运算出现小错误
- Android用xml文件画图
- CSU_1660_K-Cycle
- matlab实现画散点图(一个x对应多个y)
- 数位dp
- 网络请求的基本知识《极客学院 --AFNetworking 2.x 网络解析详解--1》学习笔记
- Leetcode: Add and Search Word - Data structure design
- jdbc----java提供的访问数据库的接口【三】
- 初识React以及15个由简到难的React demo
- top linux下的任务管理器
- C++实现基于IO复用模型的echo服务器
- 工厂设计模式
- c++使用应用框架
- C++那些细节--static关键字
- 用jQuery Mobile做HTML5移动应用的三个优缺点