nyoj 43

24 point game

题意:该题也是通过经典的24点改编的,就是给你几个数要通过 + - * / 这几个运算后(中间可以加括号),可不可以得出结果24

24点在编程之美上也有介绍,应该是出自微软面试题

该题的思路就是通过深搜枚举各种可能性:

附代码:

 
#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string>
#include <algorithm>
#define Max_len 4
#define NUM 1e-6

int num;
double record[Max_len];
int getNum(int n);
using namespace std;

int main(){
	
	int N, i, k, m;
	
	scanf("%d", &N);

	while(N--){
		scanf("%d %d", &m, &num);
		for(i = 0; i < m; i++){
			scanf("%lf", &record[i]);
		}
		k = getNum(m);
		if(k)
			printf("Yes\n");
		else{
			printf("No\n");
		}
	}

	return 0;
}	

int	getNum(int n){
	
	int i, j;
	double a, b;
	
//	printf("%d\n", n);
	if(n == 1){
		if(fabs(record[0] - num) < NUM){
			return 1;
		}
		//printf("%lf", record[0]);
	//	getchar();
		return 0;
	}

	for(i = 0; i < n; i++){
		for(j = i + 1; j < n; j++){
			a = record[i]; b = record[j];
			record[j] = record[n - 1];

			record[i] = a + b;
			if(getNum(n - 1))
				return 1;
			

			record[i] = a - b;
			if(getNum(n - 1))
				return 1;

			record[i] = a * b;
			if(getNum(n - 1))
				return 1;

			record[i] = b - a;
			if(getNum(n - 1))
				return 1;
			
			if(b != 0){
				record[i] = a / b;
				if(getNum(n - 1))
					return 1;
			}
		
			if(a != 0){
				record[i] = b / a;
				if(getNum(n - 1))
					return 1;
			}

			record[i] = a;
			record[j] = b;
		}
	}

	return 0;
}        


比较经典!


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值