树根,函数
来源:互联网 发布:如何清除淘宝聊天记录 编辑:程序博客网 时间:2024/05/02 02:50
数根
题目描述
我们通过把一个正数N的所有数字求和S来计算这个数的“数根”,如果累加的和为个位数,则这个数S即为N的“数根”;如果是两位和两位以上的数,那么重复这种累加求和的步骤,直到结果是个位数为止。 举例来说,对于正数N=24,将数字2和4相加得到6,因为6是个位数,所以6就是24的“数根”。再考虑N=39,将数字3和9相加得到12,因为12不是个位数,重复上面的计算,将数字1和2相加得到3,则3是个位数也就是39的“数根”了。
输入
输入数据中包含了若干个正数,一行一个,输入以“0”结束。
输出
对于每一个输入的正数,分行输出其“数根”。 [translated by B2L]
样例输入
24
39
0
样例输出
6
3
提示
输入的正数很长,有可能大大超过了长整型能表示的范围。
#include<iostream>
#include<string.h>using namespace std;
int t;
int su(int sum)
{
t=0;
while(sum)
{
t+=sum%10;
sum/=10;
}
if(t>=10)
return su(t);
else
return t;
}
int main()
{
int n,sum;
char x[1000];
while(cin>>x&&x[0]!='0')
{
sum=0;
for(int i=0;i<strlen(x);i++)
{
sum+=x[i]-'0';
}
cout<<su(sum)<<endl;
}
}
2 0
- 树根,函数
- 树根
- 树根家
- hdu1163 树根
- poj2764 树根
- bjfu1034树根
- 树根原理
- 简单制作树根字
- 找树根和孩子
- 找树根和孩子
- 树根 Digital root
- 树根Digital root算法
- 满二叉树根据前序求后序
- java求树根
- 二叉树根据前序后序重建
- 找树根和孩子
- 编程中的树根思维
- Openjudge 1.13 50树根
- matlab中fix, floor, ceil, round 函数的使用方法
- zTree实现删除树子节点
- 云风 Skynet 阅读笔记
- CY7C68013A在win8 64位或者win764bit下的上位机开发
- Android多国语言和地区资源文件夹
- 树根,函数
- Scala HelloWorld
- 算法理论实践大比拼
- 良好的编程习惯(注释)
- javaEE servlet以及jsp 异常处理
- J2EE学习篇之--JDBC详解
- Selenium2+Java环境搭建
- UML视图(四)状态图
- 优化算法——人工蜂群算法(ABC)