codeforces468A 24 Game

题目链接
给你一个$n$，让你构造$n-1$个式子使得最后剩余一个$24$。
首先$24=2\ast 3\ast 4$，当$n<4$时无解。
$n>4$时必有解。
我们分奇偶进行讨论。
1.偶数时，我们对$l,l+1,(l>4)$所有的$l$进行一次减法，答案为$1$,然后乘以一个数。这样这两个数就用掉了。最后写一下$1\ast 2=2,2\ast 3=6,6\ast 4=24$即可。
2.奇数时，先把$1-5$的几个数凑成$24$，我们可以得到$5-1=4,4-2=2$，那么我们还剩下$1,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\n",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