HDU1013一个简单的数学题

最新推荐文章于 2019-03-18 20:19:54 发布

最新推荐文章于 2019-03-18 20:19:54 发布 · 199 阅读

文章标签：

#java

本文探讨了求解一个数的个位数字之和，直至得到一位数的方法。介绍了两种实现方式：一种是通过累加各位数字并不断取余得到结果；另一种是基于数位和的规律，找到循环数序列的特性。通过代码示例展示了这两种方法，并强调了解决问题时的思维锻炼。

部署运行你感兴趣的模型镜像

题意是：求一个数的个位数字之和一直加到只有一位数输出

两种方法：

1、求各位之和，然后，不断取余，得到一位数

2、找规律，发现要输出的结果是长度为9的循环数即：

1 2 3 4 5 .....9 10 11 12 13 14.....19 20 21 22 ....

12 3 4 5 ..... 9 1 2 3 4 5 .....1 2 3 4 .....

#include<iostream>//方法1
#include<string>
using namespace std;
int main()
{
	string  str;
	while(cin>>str&&str[0]!='0')
	{
		int sum=0;
		for(int i=0;i<str.length();i++)
		{
			sum+=str[i]-'0';
		}
		while(sum>=10)
		{
			int n=sum%10;
			sum=sum/10+n;
		}
		cout<<sum<<endl;
	}
	return 0;
}

方法2：sum-1后面又+1是为了解决9N的问题

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string  str;
	while(cin>>str&&str[0]!='0')
	{
		int sum=0;
		for(int i=0;i<str.length();i++)
		{
			sum+=str[i]-'0';
		}
		cout<<(sum-1)%9+1<<endl;
	}
	return 0;
}

由此想到的，一般的题目，要多思考，锻炼自己的思维

您可能感兴趣的与本文相关的镜像