Problem G. S07-11 报数字

中国古代民间有这样一个游戏：两个人从11开始轮流报数，每人每可报一个数或两个连续的数，谁先报到3030，谁为胜方。现在小张和小王一起玩这个游戏，小张先报，已知两边的决策都无懈可击，你知道谁是必胜者吗？现在由系统给出一个新的目标数，请你给出对应的必胜者姓名。

输入

输入为一个intint类型的正整数，对应游戏的目标数

输出

若小张必胜，输出"Zhang""Zhang"，若小王必胜，输出"Wang""Wang"

样例

标准输入
1
标准输出
Zhang
标准输入
2
标准输出
Zhang
标准输入
3
标准输出
Wang

通过观察可以发现：只要目标数能被3整除，则Wang赢（因为不管走一步or两步，最先到达的都是后手）

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a;
    cin>>a;
    if(a%3==0){cout<<"Wang";}
    else{ cout<<"Zhang";}
    return 0;
}