codeforces468A 24 Game

题目链接
给你一个nn,让你构造n1n-1个式子使得最后剩余一个2424
首先24=23424=2*3*4,当n<4n<4时无解。
n>4n>4时必有解。
我们分奇偶进行讨论。
1.偶数时,我们对l,l+1,(l>4)l,l+1,(l>4)所有的ll进行一次减法,答案为11,然后乘以一个数。这样这两个数就用掉了。最后写一下12=2,23=6,64=241*2=2,2*3=6,6*4=24即可。
2.奇数时,先把151-5的几个数凑成2424,我们可以得到51=4,42=25-1=4,4-2=2,那么我们还剩下1,2,3,41,2,3,4就变成上面那种情况了。
细节见代码。

#include<bits/stdc++.h>

#define LL long long
#define fi first
#define se second
#define mp make_pair
#define pb push_back

using namespace std;

LL gcd(LL a,LL b){return b?gcd(b,a%b):a;}
LL lcm(LL a,LL b){return a/gcd(a,b)*b;}
LL powmod(LL a,LL b,LL MOD){LL ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
const int N = 2e5 +11;
int n,x;
int main(){
	scanf("%d",&n);
	if(n<4)return puts("NO"),0;	
	puts("YES");
	if(n&1){
		puts("5 - 1 = 4");
		puts("4 - 2 = 2");
		x=6;
	}else{
		puts("1 * 2 = 2");
		x=5;
	}
	for(int i=x;i+1<=n;i+=2){
		printf("%d - %d = 1
",i+1,i );
		puts("1 * 2 = 2");
	}
	puts("2 * 3 = 6");
	puts("6 * 4 = 24");
	return 0;
}



原文地址:https://www.cnblogs.com/pubgoso/p/10829012.html