Ural 1180 Stone Game

来源:互联网 发布:15赛季nba总决赛数据 编辑:程序博客网 时间:2024/06/05 15:42

Ural 1180


超级入门级别的组合游戏。

Alice赢的可能就是这个数不是3的倍数,否则就是必败态。

当然,一切都是从最简单的开始。

开始Game时代。。。

CODE:

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<set>#include<queue>#include<map>#include<sstream>#include<iostream>using namespace std;#define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)#define DOR(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)#define bug puts("Fuck");#define LL long long#define pb push_back#define mp make_pair#define nMax 151#define eps 1e-8#define inf 0x7fffffff#define CLR(a) memset((a),0,sizeof((a)))char s[nMax];int main(){    scanf("%s",s);    int sum=0;    for(int i=0;s[i];i++) sum += s[i]-'0';    if(sum%3==0) printf("%d\n",2);    else {        printf("%d\n",1);        printf("%d\n",sum%3);    }    return 0;}