hdu1013(C++)

9的余数定理：一个数各位数字的总和除以9的余数与它本身除以9的余数同等

大数问题：防止大数，用字符串来存入数据，再转化为数字

#include<iostream>
#include<string>
using namespace std;
int main()
{
int N,i;
string s;
while (cin>>s)
{
  if (s[0] - '0' == 0)
   break;                      //遇0终止
  N = 0;
  for (i = 0; i < s.size(); i++)
   N += s[i] - '0';         //各位数字之和
  if (N % 9 == 0)
   cout << "9" << endl;
  else
   cout << N % 9 << endl;
}
return 0;
}

巴特西

hdu1013(C++)

最新文章

热门文章