d672. 10922 - 2 the 9s -- UVa10922 | From: [111.254.205.8] | 發表日期 : 2014-10-08 21:28

#include<cstdio>

#include<cstring>

int main(){

    char x[10000];

    while(~scanf("%s",&x)){

    if(strcmp(x,"0")==0) break;

    int y=1,sum=0,s=strlen(x);

   for(int i=0;i<s;i++) sum+=x[i]-'0';

  while(!(sum%9)){

    if(sum==9) break;  

      int sum1=0;

    while(sum){sum1+=sum%10,sum/=10;}             

      sum=sum1,y++;

    

      }            

   if(sum%9) printf("%s is not a multiple of 9.",x);

   else printf("%s is a multiple of 9 and has 9-degree %d.",x,y);

  printf("\n");

}}