算24点 (愚蠢的暴力)

tangzixitzx

于 2024-03-31 13:28:06 发布

阅读量207

点赞数 3

文章标签：算法数据结构

本文链接：https://blog.csdn.net/tangzixitzx/article/details/137198105

版权

这篇文章讲述了如何使用C++代码解决一个关于整数数组的问题，即判断在不改变顺序且不使用括号的情况下，通过加减乘运算得到24的组合数量。程序遍历数组并进行条件判断来计数满足条件的组合总数。

摘要由CSDN通过智能技术生成

题目描述
给出 n 组 4 个整数，请问有多少组整数，在不改变顺序，且不加入括号的情况下，可以通过 +−× 三种运算，得到24 。

比如 1 2 3 4 四个数，可以通过如下的方法得到24：1×2×3×4=24。

而 20 30 40 50四个数，在不改变顺序、不添加括号的情况下，通过 + − × 三种运算是无法获得的。

输入
第1行有一个整数 n；（ 2≤n≤100 ）

接下来
n 行，每行有
4
4 个整数 ai；（ 1≤ai≤100 ）

输出
一个整数，代表有几组数能够通过题目的规则计算得到24 。

样例
输入
4
1 2 3 4
10 20 30 40
50 60 70 80
9 1 8 2
输出
2

(1)

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[110],sum=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=4;j++){
			cin>>a[j]; 
		}
		if(a[1]+a[2]+a[3]+a[4]==24) sum++;
		else if(a[1]+a[2]+a[3]-a[4]==24) sum++;
		else if(a[1]+a[2]+a[3]*a[4]==24) sum++;
		else if(a[1]+a[2]-a[3]+a[4]==24) sum++;
		else if(a[1]+a[2]-a[3]-a[4]==24) sum++;
		else if(a[1]+a[2]-a[3]*a[4]==24) sum++;
		else if(a[1]+a[2]*a[3]+a[4]==24) sum++;
		else if(a[1]+a[2]*a[3]-a[4]==24) sum++;
		else if(a[1]+a[2]*a[3]*a[4]==24) sum++;
		else if(a[1]-a[2]+a[3]+a[4]==24) sum++;
		else if(a[1]-a[2]+a[3]-a[4]==24) sum++;
		else if(a[1]-a[2]+a[3]*a[4]==24) sum++;
		else if(a[1]-a[2]-a[3]+a[4]==24) sum++;
		else if(a[1]-a[2]-a[3]-a[4]==24) sum++;
		else if(a[1]-a[2]-a[3]*a[4]==24) sum++;
		else if(a[1]-a[2]*a[3]+a[4]==24) sum++;
		else if(a[1]-a[2]*a[3]-a[4]==24) sum++;
		else if(a[1]-a[2]*a[3]*a[4]==24) sum++;
		else if(a[1]*a[2]+a[3]+a[4]==24) sum++;
		else if(a[1]*a[2]+a[3]-a[4]==24) sum++;
		else if(a[1]*a[2]+a[3]*a[4]==24) sum++;
		else if(a[1]*a[2]-a[3]+a[4]==24) sum++;
		else if(a[1]*a[2]-a[3]-a[4]==24) sum++;
		else if(a[1]*a[2]-a[3]*a[4]==24) sum++;
		else if(a[1]*a[2]*a[3]+a[4]==24) sum++;
		else if(a[1]*a[2]*a[3]-a[4]==24) sum++;
		else if(a[1]*a[2]*a[3]*a[4]==24) sum++;
	}
	cout<<sum;
	return 0;
}

(2)

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[110],sum=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=4;j++){
			cin>>a[j]; 
		}
		if(a[1]+a[2]+a[3]+a[4]==24){
			sum++;
		}
		else if(a[1]+a[2]+a[3]-a[4]==24){
			sum++;
		}
		else if(a[1]+a[2]+a[3]*a[4]==24){
			sum++;
		}
		else if(a[1]+a[2]-a[3]+a[4]==24){
			sum++;
		}
		else if(a[1]+a[2]-a[3]-a[4]==24){
			sum++;
		}
		else if(a[1]+a[2]-a[3]*a[4]==24){
			sum++;
		}
		else if(a[1]+a[2]*a[3]+a[4]==24){
			sum++;
		}
		else if(a[1]+a[2]*a[3]-a[4]==24){
			sum++;
		}
		else if(a[1]+a[2]*a[3]*a[4]==24){
			sum++;
		}
		else if(a[1]-a[2]+a[3]+a[4]==24){
			sum++;
		}
		else if(a[1]-a[2]+a[3]-a[4]==24){
			sum++;
		}
		else if(a[1]-a[2]+a[3]*a[4]==24){
			sum++;
		}
		else if(a[1]-a[2]-a[3]+a[4]==24){
			sum++;
		}
		else if(a[1]-a[2]-a[3]-a[4]==24){
			sum++;
		}
		else if(a[1]-a[2]-a[3]*a[4]==24){
			sum++;
		}
		else if(a[1]-a[2]*a[3]+a[4]==24){
			sum++;
		}
		else if(a[1]-a[2]*a[3]-a[4]==24){
			sum++;
		}
		else if(a[1]-a[2]*a[3]*a[4]==24){
			sum++;
		}
		else if(a[1]*a[2]+a[3]+a[4]==24){
			sum++;
		}
		else if(a[1]*a[2]+a[3]-a[4]==24){
			sum++;
		}
		else if(a[1]*a[2]+a[3]*a[4]==24){
			sum++;
		}
		else if(a[1]*a[2]-a[3]+a[4]==24){
			sum++;
		}
		else if(a[1]*a[2]-a[3]-a[4]==24){
			sum++;
		}
		else if(a[1]*a[2]-a[3]*a[4]==24){
			sum++;
		}
		else if(a[1]*a[2]*a[3]+a[4]==24){
			sum++;
		}
		else if(a[1]*a[2]*a[3]-a[4]==24){
			sum++;
		}
		else if(a[1]*a[2]*a[3]*a[4]==24){
			sum++;
		}
	}
	cout<<sum;
	return 0;
}