山科大OJ—求各位数字之和
Problem S: 编写函数:各位数字之和 (Append Code)
Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 12957 Solved: 7137[Submit][Status]
Description给定一个正整数,求它的各位数字之和,直到这个和只有一位数为止。例如,给出整数1236,那么计算1+2+3+6=12因为12是一个两位数,所以继续求和1+2=3得到结果为:3。
编写一个函数digit_sum()完成求和的功能:原型:int digit_sum(int num);
功能:返回整数num的各个位数字之和。函数的调用格式见“Append Code”。
Input一个int类型的正整数N。
OutputN的各位数字之和,并不断求和,直到所求的和只有一位数字为止。
Sample Input 1236
Sample Output 3
整体思想:
就是一个简单的函数训练,通过在死循环内连续取余和除法,用一个求和变量进行累加即可
。
本题唯一的难点在于,如何实现各位数字的循环求和,最重要的一步就是判断一下最初返回值是否 <10,如果小于10,直接输出,否则将返回值付给最初的进行取余除法的数,循环运算。
#include <iostream>
using namespace std;
DigitSum(int n)
{
int m,sum;
while(1)
{
sum = 0;
for(;n>0;n/=10)
{
m = n%10;
sum+=m;
}
if(sum<10)
{
break;
}
else
{
n = sum; //这一步用的好
}
}
return sum;
}
int main()
{
int n;
cin >> n;
cout << DigitSum(n);
return 0;
}