HDU1013一个简单的数学题

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

两种方法：

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

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

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

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

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