• 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;
    }
    
    
    
    
  • 相关阅读:
    GPUImage原理
    iOS开发技巧
    iOS如何做出炫酷的翻页效果
    iOS开发CAAnimation详解
    iOS开发CAAnimation类动画, CATransition动画
    iOS开发UUIView动画方法总结
    iOS开发NS_ENUM和NS_OPTIONS区别
    iOS开发SDWebImage源码解析之SDWebImageManager的注解
    iOS开发SDWebImageOptions理解
    Swift-重写(Override)
  • 原文地址:https://www.cnblogs.com/pubgoso/p/10829012.html
Copyright © 2020-2023  润新知