首页 > 代码库 > (HDU)1013 --Digital Roots(数字根)
(HDU)1013 --Digital Roots(数字根)
描述 正整数的数字根是通过对整数的数字求和得到的。 如果结果值是一个数字,那么该数字是数字根。 如果结果值包含两个或多个数字,则将这些数字相加,并重复该过程。 只要需要获得一位数字,就可以继续。例如,考虑正整数24.2和4相加产生值6.由于6是单个数字,6是24的数字根。现在考虑正整数39.3和9相加。由于12不是单个数字,所以必须重复该过程。 1和2相加得到3,3是一个单一的数字,也就是39的数字根。 输入 输入文件将包含一个正整数列表,每行一个。 输入的结束将由整数值零指示。 输出 对于输入中的每个整数,在输出的单独行上输出其数字根。 样品输入 24 39 0 示例输出 6 3
想一下如何把一个数值分拆,每次%10,取得末位相加,再/10去掉末位,重复即可。
用字符串存每行的数值比较方便,具体看代码实现:
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int fenjie(int num) { int sum = 0; while(num>=10) { sum += num%10; num /= 10; } sum += num; return sum; } int main(){ char sum[1010]; while(gets(sum)&&sum[0]!=‘0‘) { int i,x=0; for(i=0;i<strlen(sum);i++) { x += sum[i] - ‘0‘; } while(x>=10) { x = fenjie(x); } printf("%d\n",x); } return 0; }
(HDU)1013 --Digital Roots(数字根)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。