HDU1013一个简单的数学题

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

两种方法：

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;
}

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