CCF NOI1035. 数根 (C++)

该程序计算输入正整数的数根,即不断将数位相加直到得到一位数。例如,输入345,输出为3,因为3+4+5=12,1+2=3。程序通过迭代实现这一过程。

题目描述
数根是这样定义的:对于一个正整数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

#include<iostream>
using namespace std;
int len(int num1)
{
	int i = 1;
	while (num1 / 10 != 0)
	{
		i++;
		num1 /= 10;
	}
	return i;
}
int sumup(int num2,int num3)
{
	int sum = 0;
	for (int j = 0; j < num3; j++)
	{
		sum += num2 % 10;
		num2 /= 10;
	}
	return sum;
}
int main()
{
	int num;
	cin >> num;
	int sum = 0;
	if (num / 10 == 0)
	{
		cout << num << "是它的数根" << endl;
	}
	if (num / 10 != 0)
	{
		int x;
		x = len(num);
		sum = sumup(num, x);
		if (sum/10!=0)
		{
			int y, temp;
			y = len(sum);
			temp = sumup(sum, y);
			sum = temp;
		}
		cout << sum << "是它的数根" << endl;
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值