hdu5308 I Wanna Become A 24-Point Master 含 spj





这个题中有这么一个条件



The absolute value of the numerator and denominator of each element in array A is no more than 109

所以我最开始的构造方法 是存在越界情况的

所以后来构造成

#include <iostream>
#include <stdio.h>
using namespace std;

int main(){
    int n;
    while(~scanf("%d",&n)){
        if(n<4) {
            printf("-1\n");
            continue;
        }
        if(n==4) {
            puts("1 * 2");
            puts("5 + 3");
            puts("6 + 4");
            continue;
        }
        if(n==5){
            puts("1 / 2");
            puts("6 / 3");
            puts("4 - 7");
            puts("8 * 5");
            continue;
        }
        if(n==6){
            puts("1 + 2");
            puts("7 + 3");
            puts("8 + 4");
            puts("9 + 5");
            puts("10 - 6");
            continue;
        }
        if(n==7){
            puts("1 + 2");
            puts("8 + 3");
            puts("9 / 4");
            puts("10 + 5");
            puts("11 + 6");
            puts("12 + 7");
            continue;
        }
        if(n==8){
            puts("1 + 2");
            puts("9 + 3");
            puts("10 / 4");
            puts("11 * 5");
            puts("6 - 7");
            puts("13 * 8");
            puts("12 + 14");
            continue;
        }
        if(n==9){
            puts("1 / 2");//10
            puts("3 / 4");//11
            puts("5 / 6");//12
            puts("7 + 8");//13
            puts("9 + 13");
            puts("14 - 10");
            puts("15 - 11");
            puts("16 - 12");
	    continue;
        }
        if(n>9&&n<100){
            //(x+x+x+x-x)/x*(x-(x+x..+x)/x)
            puts("1 - 2");
            printf("%d + 3\n",n+1);
            printf("%d + 4\n",n+2);
            printf("%d + 5\n",n+3);
            printf("%d / 6\n",n+4);//n+5
            printf("8 + 9\n");//n+6
            for(int i=10;i<n;i++){
                printf("%d + %d\n",n+i-4,i);
            }
            printf("%d / %d\n",n+n-4,n);
	    printf("%d - %d\n",7,n+n-3);
            printf("%d * %d\n",n+n-2,n+5);
        }
	else{
		//(x+x+x+x)/x*(x+x+x+x+x+x)/x+(x-x)*x..*x;
		puts("1 + 2");
		printf("%d + 3\n",n+1);
		printf("%d + 4\n",n+2);
		printf("%d / 5\n",n+3);//n+4
		printf("6 + 7\n");//n+5
		printf("%d + 8\n",n+5);
		printf("%d + 9\n",n+6);
		printf("%d + 10\n",n+7);
		printf("%d + 11\n",n+8);
		printf("%d / 12\n",n+9);//n+10
		printf("%d * %d\n",n+10,n+4);//n+11
		printf("13 - 14\n");//n+12
		for(int i=15;i<=n;i++)
			printf("%d * %d\n",i,n+i-3);//n+n-2
		printf("%d + %d\n",n+n-2,n+11);

	}
    }
}

附上我的spj

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cmath>
using namespace std;
double a[10000];
int n,x,y;
char s[10];

int main(){
	for(int i=10;i<=1000;i++){
		for(int j=1;j<=i;j++)
			a[j]=i;
		for(int j=1;j<i;j++){
			scanf("%d%s%d",&x,&s,&y);
		//	cout << x<<" " << s <<" " << y << endl;;
			if(s[0]=='+') a[i+j]=a[x]+a[y];
			if(s[0]=='-') a[i+j]=a[x]-a[y];
			if(s[0]=='*') a[i+j]=a[x]*a[y];
			if(s[0]=='/') a[i+j]=a[x]/a[y];
		}
		if(fabs(a[i+i-1]-24)>1e-5) printf("%d\n",i);
	}
}