HDU 5308 I Wanna Become A 24-Point Master(模拟+数论)

Description
给出n个数字n,要把所有数字用完,使用+-*/最后变为24,中间运算可以有有浮点数
Input
多组用例,每组一个整数n,以文件尾结束输入
Output
对于每组用例,如果能运算出24点则输出运算过程,否则输出-1
Sample Input
4
Sample Output
1 * 2
5 + 3
6 + 4
Solution
打表。。。
Code

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n<=3)printf("-1\n"); 
        else if(n==4)printf("1 * 2\n5 + 3\n6 + 4\n");
        else if(n==5)printf("1 / 2\n6 / 3\n4 - 7\n5 * 8\n");
        else if(n==6)printf("1 * 2\n7 + 3\n8 - 4\n9 - 5\n10 - 6\n");
        else if(n==7)printf("1 + 2\n8 + 3\n4 + 5\n10 + 6\n11 / 7\n9 + 12\n");
        else if(n==8)printf("1 + 2\n3 + 9\n4 - 5\n6 * 11\n7 * 12\n8 * 13\n10 + 14\n");
        else if(n==9)printf("1 / 2\n3 - 10\n4 / 5\n6 - 12\n7 / 8\n9 - 14\n11 + 13\n16 + 15\n");
        else if(n==10)printf("1 / 2\n3 / 4\n5 + 6\n13 / 7\n11 + 8\n12 + 15\n16 * 14\n17 + 9\n18 - 10\n");
        else if(n==11)printf("1 / 2\n12 + 3\n4 / 5\n7 / 6\n9 / 8\n11 / 10\n14 + 15\n13 * 18\n19 + 16\n20 - 17\n");
        else if(n==12)printf("1 + 2\n13 / 3\n14 * 4\n15 + 5\n16 - 6\n17 + 7\n18 - 8\n19 + 9\n20 - 10\n21 + 11\n22 - 12\n");
        else if(n==13)printf("1 / 2\n3 - 14\n4 / 5\n6 / 7 \n16 + 17\n18 * 15\n19 + 8\n20 - 9\n21 + 10\n22 - 11\n23 + 12\n24 - 13\n");
        else if(n%2)
        {
            printf("1 + 2\n");
            printf("%d + 3\n",n+1);
            printf("4 + 5\n");
            printf("6 + 7\n");
            printf("8 + 9\n");
            printf("10 + 11\n");
            printf("%d + %d\n",n+3,n+4);
            printf("%d + %d\n",n+5,n+6);
            printf("%d + %d\n",n+7,n+8);
            printf("%d / 12\n",n+2);
            printf("%d / 13\n",n+9);
            printf("%d * %d\n",n+10,n+11);
            char c;
            for(int i=13;i<n;i++)
                printf("%d %c %d\n",n+i-1,i%2==0?'-':'+',i+1);
        }
        else if(n%2==0)
        {
            printf("1 + 2\n");
            printf("3 + 4\n");
            printf("5 + 6\n");
            printf("7 + 8\n");
            printf("9 + 10\n");
            printf("%d + %d\n",n+1,n+2);
            printf("%d + %d\n",n+5,n+6);
            printf("%d + %d\n",n+3,n+4);
            printf("%d / 11\n",n+7);
            printf("%d / 12\n",n+8);
            printf("%d * %d\n",n+9,n+10);
            char c;
            for(int i=11;i<n-1;i++)
                printf("%d %c %d\n",n+i,i%2==0?'-':'+',i+2);
        }
    }
    return 0;
} 

你可能感兴趣的:(HDU 5308 I Wanna Become A 24-Point Master(模拟+数论))