题意:
给你n,问你能否通过n-1次加、减、乘得到24,参与计算的数字计算完后退出能使用的数的集合,得到的数加入能使用的数的集合,初始集合内包含1~n的数各1个。
思路:
明显构造。因为一开始只有n个数,要进行n-1次计算,每次计算必定消耗2个数得到1个数,即n-1次计算完后,能使用的数只剩下1个,也就是24。那么说明我们必须使用每次计算完得到的那个数。有以下几种情况:
当n<=3时,明显无法构成24,输出NO。
当n==4时和n==5时可以通过计算得到24。
当n>=6时,我们利用2,3,8来构成24,然后通过0去消除其他多余的数来满足操作数的要求。
#include<cstdio>
int main(){
int n;
scanf("%d",&n);
if(n<4) printf("NO\n");
else{
printf("YES\n");
if(n==4){
printf("1 * 4 = 4\n");
printf("2 * 4 = 8\n");
printf("3 * 8 = 24\n");
}
if(n==5){
printf("5 - 2 = 3\n");
printf("3 + 3 = 6\n");
printf("4 * 6 = 24\n");
printf("1 * 24 = 24\n");
}
if(n>=6){
printf("%d - 1 = %d\n",n,n-1);
printf("%d - %d = 0\n",n-1,n-1);
for(int i=n-2;i>=5;i--){
printf("%d * 0 = 0\n",i);
}
printf("2 * 4 = 8\n");
printf("3 * 8 = 24\n");
printf("24 + 0 = 24\n");
}
}
return 0;
}