F - 24 Game-构造水题

来源：互联网发布：mac隐藏windows分区编辑：程序博客网时间：2024/05/20 20:20

题意：

给一个n，表示有1-n的数在你的集合里

每次可以取两个数，从集合中删除，再进行一个操作 + - * ，得到一个答案，放进集合，一直操作直到最后集合剩下一个24;

（这里的集合可以放重复的元素）

对n=1 2 3 4 特判一下

对5，发现能构造出这样的，

void out5( ){ printf("3 - 2 = 1\n"); printf("1 + 4 = 5\n"); printf("5 * 5 = 25\n"); printf("25 - 1 = 24\n");}

对n=6，发现构造出这样的

void out6( ){printf("5 - 3 = 2\n"); printf("2 - 2 = 0\n"); printf("1 + 0 = 1\n"); printf("1 * 4 = 4\n");printf("6 * 4 = 24\n");}

那么对于6以上的，如果是偶数X，则必然X-6得到偶数个数字，将相邻的数两两相减，得到全是1，然后不断进行1*1，最后全部1都消去，只剩下第一个1

然后就和6的情况一样了，

那么对于6以上的，如果是奇数X，则必然X-6得到奇数个数字，将相邻的数两两相减(包括6)，得到全是1，然后不断进行1*1，最后全部1都消去，只剩下第一个1

然后就和5的情况一样了，

#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <iostream>#include <queue>#include <map>#include <set>#include <vector>using namespace std;void out6( ){printf("5 - 3 = 2\n"); printf("2 - 2 = 0\n"); printf("1 + 0 = 1\n"); printf("1 * 4 = 4\n");printf("6 * 4 = 24\n");}void out5( ){ printf("3 - 2 = 1\n"); printf("1 + 4 = 5\n"); printf("5 * 5 = 25\n"); printf("25 - 1 = 24\n");}int main(){int n;int i ;scanf("%d",&n);if (n==1||n==2||n==3)printf("NO\n");elseif (n==4){ printf("YES\n");printf("3 * 2 = 6\n"); printf("1 * 4 = 4\n");  printf("4 * 6 = 24\n");}else if (n==5){printf("YES\n");out5();}elseif (n==6){printf("YES\n");out6();}elseif (n>6){int tmp=n-6;printf("YES\n");int cun_one=0;if (tmp%2==0){for (i=n;i>6;i-=2){printf("%d - %d = 1\n",i,i-1); cun_one++;}for (i=1;i<=cun_one;i++){printf("1 * 1 = 1\n");} out6();}else{for (i=n;i>=6;i-=2){ printf("%d - %d = 1\n",i,i-1); cun_one++;}for (i=1;i<=cun_one;i++){printf("1 * 1 = 1\n");} out5();}}return 0;}

0 0