您的位置:首页 > 文旅 > 旅游 > 网站自己做需要多少钱_网站动态图片制作_百度竞价查询_朋友圈营销广告

网站自己做需要多少钱_网站动态图片制作_百度竞价查询_朋友圈营销广告

2025/7/22 11:02:20 来源:https://blog.csdn.net/lzy20140215/article/details/145988823  浏览:    关键词:网站自己做需要多少钱_网站动态图片制作_百度竞价查询_朋友圈营销广告
网站自己做需要多少钱_网站动态图片制作_百度竞价查询_朋友圈营销广告

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

比如1 2 3 4四个数,可以通过如下的方法得到24:1*2*3*4=24。

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

输入格式

第1行有一个整数n;(2<=n<=100)

接下来n行,每行有4个整数ai(1<=ai<=100)

输出格式

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

#include<bits/stdc++.h>
using namespace std;
int n,a[5],b[5],ans;
bool check(){int sum=0,tmp=a[1];for(int i=1;i<=3;i++){if(b[i]==1)sum+=tmp,tmp=a[i+1];else if(b[i]==2)sum+=tmp,tmp=-a[i+1];else tmp*=a[i+1];
//		cout<<b[i]<<' ';}
//	cout<<endl;sum+=tmp;return sum==24;
}
void dfs(int d,int x){b[d]=x;if(d==3){if(check())ans++;return;}for(int i=1;i<=3;i++){dfs(d+1,i);}return;
}
int main(){cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=4;j++){cin>>a[j];}dfs(0,0);}cout<<ans;return 0;
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com