牛客网 game

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

Nancy喜欢博弈！
Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。
一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。
他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法继续操作了呢？
 

输入描述:

第一行：一个整数n。
数据满足：1≤n≤957181 

输出描述:

共一行：一个字符串，表示最后谁（Johnson或者Nancy）无法进行操作。

示例1

输入

复制

4

输出

复制

Johnson

解析：此题由题目可知求的是游戏进行的次数，若次数为偶数，则最终johnson先不能进行下去，若次数为奇数，则nancy先不能进行下去。

代码如下

#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int num=0;
if(n==1){
    cout<<"Nancy"<<endl;
    return 0;
}
for(int i=2;i<=n;i++){
    while(n%i==0){
        n/=i;
        num++;
    }
}
if(num%2==0){
    cout<<"Johnson"<<endl;
}
else {
    cout<<"Nancy"<<endl;
}
return 0;


}