练习赛2(AC题)

这篇博客介绍了两种编程问题的解法,包括赌徒问题和木棒问题。对于赌徒问题,采用纯暴力枚举方法,通过标志变量判断条件。而在木棒问题上,定义了一个结构体来存储木棒的长度和重量,使用排序并遍历升序序列,通过标记已使用木棍和计数来解决问题。

问题 B: 赌徒


题目描述

有n个赌徒打算赌一局。规则是:
每人下一个赌注,赌注为非负整数,且任意两个赌注都不相同。胜者为赌注恰好是其余任意三个人的赌注之和的那个人。如果有多个胜者,我们取赌注最大的那个为最终胜者。
例如,A,B,C,D,E分别下赌注为2、3、5、7、12,最终胜者是E,因为12=2+3+7。

输入

输入包含多组测试数据。每组首先输入一个整数n(1<=n<=1000),表示赌徒的个数。
接下来n行每行输入一个非负整数b(0<=b<32768),表示每个赌徒下的赌注。
当n=0时,输入结束。

输出

对于每组输入,输出最终胜者的赌注,如果没有胜者,则输出no solution。

样例输入

5
2 
3 
5 
7 
12
5
2 
16 
64 
256 
1024
0

样例输出

12
no solution

思路:纯暴力。全部从前往后枚举一遍,判断是否满足条件,定义一个标志变量flag判断

#include<stdio.h>
#include<algorithm>
using namespace std;
#define N 1000+10

int main()
{
	int n,flag;
	int m,i,j,k;
	int num[N];
	while(scanf("%d",&n),n!=0)
	{
		
		flag = 0
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值