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;
}



全部评论

相关推荐

沉淀一会:**圣经 1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
牛客737698141号:他们可以看到在线简历的。。。估计不合适直接就拒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务