codeforces468A 24 Game
题目链接
给你一个 n,让你构造 n−1个式子使得最后剩余一个 24。
首先 24=2∗3∗4,当 n<4时无解。
n>4时必有解。
我们分奇偶进行讨论。
1.偶数时,我们对 l,l+1,(l>4)所有的 l进行一次减法,答案为 1,然后乘以一个数。这样这两个数就用掉了。最后写一下 1∗2=2,2∗3=6,6∗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;
}