给你n个数,1,2,3,,,n。然后每次可以取两个进行+或-或*,然后问最后能否使得结果为24。能就输出一种合法过程。
游戏题,也算数学题吧,构造题,规律题,反正我不擅长的题。
首先,n<=3,肯定是不能的。然后n=4,是可以有的,然后n=5,就是(5-3)*(2+1)*4。
然后,对于n>5,如果是奇数,先把前面那5个得到24,然后后面的两两一对,相减都是1,然后24*1*1*1就可以了。
如果n是偶数,也一样先把前面那4个得到24,然后后面的两两一对,相减都是1,然后24*1*1*1就可以了。
代码和思路都是参考的网上的
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <set>
#include <map>
using namespace std;
#define ll long long
void print(int n)
{
if (n == 4)
{
printf("1 * 2 = 2\n");
printf("2 * 3 = 6\n");
printf("6 * 4 = 24\n");
}
else if (n == 5)
{
printf("5 - 3 = 2\n");
printf("2 + 1 = 3\n");
printf("2 * 3 = 6\n");
printf("6 * 4 = 24\n");
}
else if (n > 4 && (n & 1) == 0)
{
print(4);
while (n > 4)
{
printf("%d - %d = 1\n", n, n - 1);
printf("1 * 24 = 24\n");
n -= 2;
}
}
else
{
print(5);
while (n > 5)
{
printf("%d - %d = 1\n", n, n - 1);
printf("1 * 24 = 24\n");
n -= 2;
}
}
}
int main()
{
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
int n;
scanf("%d", &n);
if (n <= 3)
printf("NO\n");
else
{
printf("YES\n");
print(n);
}
//system("pause");
//while (1);
return 0;
}