站外题求助(为什么不行)
  • 板块灌水区
  • 楼主Level_1024
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/1/30 21:35
  • 上次更新2023/11/5 04:07:16
查看原帖
站外题求助(为什么不行)
377794
Level_1024楼主2021/1/30 21:35

题目:

【输入格式】
一行, 5个正整数w1,w2,w3,w4,w5 以空格分隔
【输出格式】
输出使得天平平衡的放置方案数.
【输入样例#1】
1 2 3 5 6
【输出样例#1】
13
【数据说明】
1≤wi≤100

```cpp
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

int main()
{
	int stone[6];
	int i[6];
	int cnt=0;
	cin>>stone[1]>>stone[2]>>stone[3]>>stone[4]>>stone[5];
	for(i[1]=1;i[1]<=3;i[1]++)
	{
		for(i[2]=1;i[2]<=3;i[2]++)
		{
			for(i[3]=1;i[3]<=3;i[3]++)
			{
				for(i[4]=1;i[4]<=3;i[4]++)
				{
					for(i[5]=1;i[5]<=3;i[5]++)
					{
						int a,b;
						for(int j=1;j<=5;j++)
						{
							if(i[j]==1)
							{
								a+=stone[j];
							}
							if(i[j]==3)
							{
								b+=stone[j];
							}
						}
						if(a==b)
						{
							cnt++;
						}
					}
				}
			}
		}
	}
	cout<<cnt;
	return 0;
}
2021/1/30 21:35
加载中...