cf1038BNon-CoprimePartition，数论
1~n的和：（1+n）n/2
所以和在1~n中是n或者n/2的倍数
提出n（因为不是每个n都有n/2）有：（n-1）n/2
当n为奇数时：（n-1）是偶数，可以被2整除；只有n=1时例外，提出n后0和1gcd不满足，分析除本选法其他方法也没法实现
当n为偶数时：n和n/2除因数2以外还有其他因数，所以gcd>1；只有2例外，2和1gcd==1，分析除本选法外其他方法也没法实现
所以综上
#include <iostream>
using namespace std;
int n;
int main(int argc, char** argv) {
cin>>n;
if(n==1||n==2) puts("No");
else{
puts("Yes");
printf("1 %d\n%d ",n,n-1);
for(int i=n-1;i>=1;i--)
printf("%d ",i);
}
return 0;
} 
投递阿里巴巴等公司10个岗位 >
查看6道真题和解析
阿里巴巴公司福利 301人发布