hdu5308I Wanna Become A 24-Point Master 构造

#include<cstdio>
#include<string>
#include<iostream>
using namespace std ;
const int maxn = 1e5+10 ;
int main()
{
    int n  ;
    while(~scanf("%d" , &n))
    {
        if(n <= 3){
            puts("-1") ;
        }
        else if(n == 4){
            puts("1 * 2") ;
            puts("5 + 3") ;
            puts("6 + 4");
        }
        else if(n == 5){
            puts("1 * 2") ;
            puts("6 * 3") ;
            puts("7 - 4") ;
            puts("8 / 5") ;
        }
        else if(n == 6){
            puts("1 + 2") ;
            puts("3 + 4") ;
            puts("5 - 6") ;
            puts("7 + 8") ;
            puts("9 + 10") ;
        }
        else if(n == 7){
            puts("1 + 2") ;
            puts("3 + 8") ;
            puts("9 / 4") ;
            puts("5 / 6") ;
            puts("7 + 11") ;
            puts("10 * 12") ;
        }
        else if(n == 8){
            puts("1 + 2") ;
            puts("9 / 3") ;
            puts("4 / 5") ;
            puts("10 + 11") ;
            puts("6 - 7") ;
            puts("12 + 13")  ;
            puts("14 * 8") ;
        }
        else if(n == 9){
            puts("1 / 2") ;
            puts("3 / 4") ;
            puts("5 / 6") ;
            puts("10 + 11") ;
            puts("12 + 13") ;
            puts("7 / 8") ;
            puts("9 - 15") ;
            puts("14 * 16") ;
        }
        else if(n == 10){
            puts("1 + 2") ;
            puts("11 / 3") ;
            puts("4 / 5") ;
            puts("12 + 13") ;
            puts("6 / 7") ;
            puts("8 / 9") ;
            puts("10 - 15") ;
            puts("17 - 16") ;
            puts("14 * 18") ;
        }
        else if(n == 11){
            puts("1 - 2") ;
            puts("3 - 4") ;
            puts("5 / 6") ;
            puts("7 / 8") ;
            puts("12 + 13") ;
            puts("14 + 16") ;
            puts("15 + 17") ;
            puts("9 / 10") ;
            puts("11 + 19") ;
            puts("18 * 20") ;
        }
        else if(n == 12){
            puts("1 - 2") ;
            puts("3 - 4") ;
            puts("5 - 6") ;
            puts("7 - 8")  ;
            puts("9 + 10")  ;
            puts("17 / 11") ;
            puts("13 + 14") ;
            puts("15 + 19") ;
            puts("16 + 20") ;
            puts("18 + 21") ;
            puts("22 * 12") ;
        }
        else if(n == 13){
            puts("1 - 2") ;
            puts("3 - 4") ;
            puts("5 - 6") ;
            puts("7 / 8") ;
            puts("9 / 10") ;
            puts("11 / 12") ;
            puts("13 - 19") ;
            puts("14 + 15") ;
            puts("16 + 21") ;
            puts("17 + 22")  ;
            puts("18 + 23") ;
            puts("20 * 24");
        }
        else if(n == 14){
            puts("1 - 2") ;
            puts("3 - 4") ;
            puts("5 - 6") ;
            puts("7 + 8") ;
            puts("18 / 9") ;
            puts("10 / 11") ;
            puts("12 / 13") ;
            puts("14 - 20") ;
            puts("22 - 21") ;
            puts("15 + 16") ;
            puts("17 + 24") ;
            puts("25 + 19") ;
            puts("26 * 23") ;
        }
        else{
            puts("1 + 2") ;
            puts("3 + 4") ;
            puts("5 + 6") ;
            puts("7 + 8") ;
            puts("9 + 10") ;
            printf("%d + %d\n" , n+1 , n+2) ;
            printf("%d + %d\n" , n+3 , n+4) ;
            printf("%d + %d\n" , n+5 , n+7) ;
            printf("%d / %d\n" , n+6 , 11) ;
            printf("%d / %d\n" , n+8 , 12) ;
            printf("%d * %d\n" , n+9 , n+10) ;
            puts("13 - 14") ;
            int i ;
            for(i = 0;i + 15 <= n;i++)
            printf("%d * %d\n" , n+12+i , 15+i) ;
            printf("%d + %d\n" , n+11 , n+12+i) ;
        }
    }
    return 0 ;
}

你可能感兴趣的:(hdu5308I Wanna Become A 24-Point Master 构造)