cf 24 Game (观察+.. 想一想)

最新推荐文章于 2022-10-11 23:24:56 发布

原创最新推荐文章于 2022-10-11 23:24:56 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

ACM-water problem... 专栏收录该内容

2 篇文章

订阅专栏

本文详细阐述了一个算法，通过特定的加、减、乘操作，从1到任意给定数N中选取两个数进行操作，最终探讨如何实现得到24的目标值。对于N小于4的情况直接给出结论，对于N大于等于4的情况，通过分析偶数和奇数的特性，给出具体的步骤和操作方案，包括举例说明和代码实现。

题意：

给一个数N，从1到N。

每次取两个数，三种操作：加、减、乘，运算完得一个数，把那俩数删了，把这个数加进去。

重复操作N-1次。

问是否可能得到24。若可以，输出每一步操作。

思路：

小于4，不行。

大于等于4：

偶数：1，2，3，4可以搞出24，剩下偶数个数相邻相减得1，每次与24相乘即可。

奇数：1，2，3，4，5可以搞出24，剩下偶数个数.....同理。

代码：

<span style="font-family:Microsoft YaHei;">#include <cstdio>
#include <iostream>
#include <string.h>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <cmath>
#include <map>
#include <stack>
using namespace std;
int const uu[4] = {1,-1,0,0};
int const vv[4] = {0,0,1,-1};
typedef long long ll;
int const maxn = 50005;
int const inf = 0x3f3f3f3f;
ll const INF = 0x7fffffffffffffffll;
double eps = 1e-10;
double pi = acos(-1.0);
#define rep(i,s,n) for(int i=(s);i<=(n);++i)
#define rep2(i,s,n) for(int i=(s);i>=(n);--i)
#define mem(v,n) memset(v,(n),sizeof(v))
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1

int n;

void output1(int n){
    printf("1 * 2 = 2\n");
    printf("2 * 3 = 6\n");
    printf("6 * 4 = 24\n");
    for(int i=5;i<=n-1;i+=2){
        printf("%d - %d = %d\n",i+1,i,1);
    }
    rep(i,1,(n-4)/2){
        printf("24 * 1 = 24\n");
    }
}
void output2(int n){
    printf("4 * 5 = 20\n");
    printf("20 + 2 = 22\n");
    printf("22 + 3 = 25\n");
    printf("25 - 1 = 24\n");
    for(int i=6;i<=n-1;i+=2){
        printf("%d - %d = %d\n",i+1,i,1);
    }
    rep(i,1,(n-5)/2){
        printf("24 * 1 = 24\n");
    }
}
int main(){
    scanf("%d",&n);
    if(n<4){
        printf("NO\n");
        return 0;
    }
    printf("YES\n");
    if(n%2==0){
        output1(n);
    }else{
        output2(n);
    }
}


</span>