数根 (Standard IO)
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
题目描述
数根是这样定义的：对于一个正整数n，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，我们就称之为n的数根，否则重复处理直到它成为一个一位数。
例如，n=34，3+4=7，7是一位数，所以7是34的数根。
再如，n=345，3+4+5=12，1+2=3，3是一位数，所以3是345的数根。
对于输入数字n，编程计算它的数根。
输入
输入正整数n。
输出
输出n的数根。
样例输入
345
样例输出
3
这里有两种方法
第一种C语言循环法
#include <stdio.h> int shu(int a) #这个函数是为了求各项的和 { int sum=0,b; while(a>0) { b=a%10; sum=sum+b; a=a/10; } return sum; } int main() { int a; scanf("%d",&a); while (a>=10) #如果这个数大于10，就自己调用函数去算自己，直到自身小于10. { a=shu(a); } printf("%d",a); return 0; }
第二种 数学方法:
#include <stdio.h> int main() { int a; scanf("%d",&a); printf("%d",(a-1)%9+1); #将这个数减去1之后再对9取mod，最后要记得加上1！！！！ return 0; }
