zoukankan      html  css  js  c++  java
  • 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;
    }
    
    
    
    
  • 相关阅读:
    压缩与解压
    Ubuntu下搭建yocto
    Ubuntu 1804 进入紧急模式
    How To Configure NFS Client on CentOS 8 / RHEL 8
    Install and Configure NFS Server on RHEL 8 / CentOS 8
    结构体大小的计算
    SQL语句对数据库调优常用
    用SQL语句操作数据库高级
    windows命令行操作mysql
    创建方便的csv格式文件
  • 原文地址:https://www.cnblogs.com/pubgoso/p/10829012.html
Copyright © 2011-2022 走看看