Digital Roots

来源:互联网 发布:php自学教程 编辑:程序博客网 时间:2024/05/02 02:15

#include <iostream>
#include <string>
using namespace std;
void f(int n)
{ int t,sum=0;
 while(n!=0)
 {t=n%10;
     sum=sum+t;
  n=n/10;}
 if(0<sum&&sum<10)
 {cout<<sum<<endl;
 return;}
else
f(sum);

}

int main()
{string a;
while(cin>>a)
{int i,num=0;
if(a=="0") break;
for(i=0;i<a.length();i++)
num+=a[i]-'0';
f(num);}

 

return 0;}

 

 

 

 


 

0 0