Problem_3(2015级期末) 超大数的运算
来源:互联网 发布:网络规划开题报告 编辑:程序博客网 时间:2024/06/13 04:02
Problem Description
第一学期已经接近尾声了,通往寒假的大门由八位Exam把守。这里的Exam收藏了一个数字,但这个数字太长了,他想要把这个数字压缩成个位数。
例如:
666
第一次合成是6 +6 +6 =18;
第二次合成是1+8=9是个位数,合成结束。
压缩的方式是把数字的每一位相加,会得到一个新数字,然后再对新数字进行相同的操作。直到最后得到一个个位数。如果你能帮他实现这个愿望,他就放你通过。
Input
多组输入
每组一个n,表示待压缩的数字,数字的位数保证小于1000,即数字范围为0<=n<=10^1000
Output
输出压缩后得到的个位数。
Example Input
99
233
666
Example Output
9
8
9
#include <stdio.h>int main(){ int i,n,k,l; char a[10000]; while(gets(a)!=NULL) { int sum=0; for(i=0;a[i]!='\0';i++) { sum+=a[i]-'0'; //每一位字符转变成数的加和 } int n,s; while(1) { s=0;//重置 while(sum)//各位数的加和 { s+=sum%10; sum=sum/10; } if(s<10) {break;} sum=s;//初始化起点 } printf("%d\n",s); } return 0;}
0 0
- Problem_3(2015级期末) 超大数的运算
- 2个超大数的加法运算
- 实现2个超大数的加法运算
- 实现2个超大数的加法运算
- problem_3
- 计算N!(数组模拟超大数运算)
- [ACM_ZJUT_1382]计算N!(数组模拟超大数运算)
- 【C语言】超大数乘法运算
- 超大整数之间的运算
- 超大数的十六进制转换
- 两个超大数的相加
- 基于Spark实现的超大矩阵运算
- 两个超大的数求最大公约数
- 超大数的java具体实现
- Problem_5 2015级期末
- 实现超大整数(超过long长度范围)的加法运算
- 超大整数的加减乘除运算及X进制转换
- BigInteger类,BigDecimal类,超大数字的运算与精度
- Android Gradle的配置与介绍
- no module named google.protobuf.internal
- LeetCode笔记:406. Queue Reconstruction by Height
- React普通样式(className)和行内样式(LineStyle)多种设置样式设置详解
- android webkit学习笔记1,QT
- Problem_3(2015级期末) 超大数的运算
- Python算法实践——最长回文串
- 使用blackhole存储引擎表模拟多主复制
- 构造器代理
- 当SSM框架发生sqlSessionFactory异常时的诊断点分析
- Codeforces 748D 乱搞
- 第十五周项目3-B-树的基本操作
- Python基础:那些怪异的函数
- 软件需求的定义