http://acm.timus.ru/problem.aspx?space=1&num=1180
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 int main() 7 { 8 char s1[300]; 9 scanf("%s",s1); 10 int k=strlen(s1); 11 int sum=0; 12 for(int i=0; i<k; i++) 13 { 14 sum+=(s1[i]-'0'); 15 } 16 if(sum%3==0) 17 printf("2\n"); 18 else 19 printf("1\n%d\n",sum%3); 20 return 0; 21 }