codeforces468A 24 Game

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



全部评论

相关推荐

牛客263158796号:我领羊一面后十天不挂也不推进 今天问hr说等前序的第一批意向发完看情况再看是否推进
点赞 评论 收藏
分享
头像
10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务