HDU--1013--Digital Roots
#include <stdio.h>#include <string.h>int main (void){ char a[1000]; int l,i; while(scanf("%s",a)!=EOF) { if(a[0]=='0') break; l=strlen(a); if(l==1) { printf("%c\n",a[0]); continue; } for(i=0;i<l-1;i++) { a[l-1]+=a[i]-48; if(a[l-1]>57) a[l-1]-=9; } printf("%d\n",a[l-1]-48); } return 0;}