褰誨簳鐨勬按棰橈紝鍥犱負娌℃湁璇存暟鎹噺錛屾垜鎶婃暟緇勫紑灝忎簡錛孲F浜嗗洓嬈★紝鏈鍚庢妸鏁板瓧涓查暱
搴﹀紑鍒?000鎵嶈繃錛岀湡鏄潙鐖瑰晩銆?/p>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define LEN 4000
int isZero(char *str)
{
int len = strlen(str);
for(int i = 0; i < len; i++)
if(str[i] != '0')
return 0;
return 1;
}
int RootOne(int n)
{
int sum = 0;
while(n != 0)
{
sum += n % 10;
n /= 10;
}
return sum;
}
int Root(char *str)
{
int i, j;
int n = 0;
int len = strlen(str);
for(i = 0; i < len; i++)
{
n += str[i] - '0';
}
int sum = n;
while(sum / 10)
{
sum = RootOne(sum);
}
return sum;
}
int main()
{
int i, j;
char str[LEN];
while(scanf("%s", str) != NULL && !isZero(str))
{
int n = Root(str);
printf("%d\n", n);
//scanf("%s", str);
}
//system("pause");
}
]]>