CCF 201903-2 二十四点满分代码

最新推荐文章于 2022-02-27 19:05:19 发布

原创最新推荐文章于 2022-02-27 19:05:19 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

CCF-CSP认证同时被 3 个专栏收录

17 篇文章

订阅专栏

历年真题题解

17 篇文章

订阅专栏

ccf

16 篇文章

订阅专栏

这是一篇关于2019年CCF算法竞赛中二十四点问题的满分解决方案。文章详细介绍了如何在1秒内、内存限制512MB的条件下，通过编程求解所有可能的组合，达到完美解答。

作者：its_ycm 
来源：优快云 
原文：https://blog.csdn.net/its_ycm/article/details/111069267 
版权声明：本文为博主原创文章，转载请附上博文链接！

试题编号： 201903-2
试题名称：二十四点
时间限制： 1.0s
内存限制： 512.0MB
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;

int func(int n1,int n2,char c)
{
	if(c=='x')	return n1 * n2;
	if(c=='/')	return n1 / n2;
	if(c=='+')	return n1 + n2;
	if(c=='-')	return n1 - n2;
}

//乘法除法必须从左向右计算 

int main()
{
	int n,a[4],sum=0;
	string s;
	cin >> n;
	for(int i=0;i<n;++i){
		cin >> s;
		a[0] = (int)s[0] - '0';
		a[1] = (int)s[2] - '0';
		a[2] = (int)s[4] - '0';
		a[3] = (int)s[6] - '0';
		if(s[3] == 'x'|| s[3] == '/')//!!!!!!!!!!!!!不是 （s[3] == 'x'||'/'） 
			if(s[5] == 'x'|| s[5] == '/') 
				if(s[1] == 'x'|| s[1] == '/') 
					sum = func(func(func(a[0],a[1],s[1]),a[2],s[3]),a[3],s[5]);
				else
					sum = func(a[0],func(func(a[1],a[2],s[3]),a[3],s[5]),s[1]);
			else
				if(s[1] == 'x'|| s[1] == '/')
					sum = func(func(func(a[0],a[1],s[1]),a[2],s[3]),a[3],s[5]);									
				else
					sum = func(func(a[0],func(a[1],a[2],s[3]),s[1]),a[3],s[5]);
		else
			if(s[5] == 'x'|| s[5] == '/')
				sum = func(func(a[0],a[1],s[1]),func(a[2],a[3],s[5]),s[3]);
			else
				sum = func(func(func(a[0],a[1],s[1]),a[2],s[3]),a[3],s[5]);
		if(sum == 24)//此处可以每判断一条，输出一句。
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}

	return 0;
}