ural 1180 Stone Game

http://acm.timus.ru/problem.aspx?space=1&num=1180

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    char s1[300];
    scanf("%s",s1);
    int k=strlen(s1);
    int sum=0;
    for(int i=0; i<k; i++)
    {
        sum+=(s1[i]-'0');
    }
    if(sum%3==0)
        printf("2
");
    else
        printf("1
%d
",sum%3);
    return 0;
}