CCF循环题目 两种方法解决C语言版数根!!!

数根 (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;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小生凡一

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值