luogu P2041 分裂游戏（结论题）

Posted 2021-01-03 xu-daxia

题意

题解

一开始理解错题意了。以为这题不可解。。

其实这题当n>=3时都是无解的

然后n=1，2时的解都给出来了。

推荐一个博客的证明

 

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<algorithm>
 6 using namespace std;
 7 int main(){
 8     int n;
 9     scanf("%d",&n);
10     if(n==1){
11         printf("1
1 1");
12     }
13     else if(n==2){
14         printf("4
1 1
2 1
2 2
1 2");
15     }
16     else printf("-1");
17     return 0;
18 }