数根 (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;
}