翻译D23（附AC码 POJ 1551:Sumsets）

“ Ctrl AC！一起 AC！”

原题：Sumsets

我的翻译：

描述：

给定S，一组整数，求最大的d，使a+b+c=d，其中a、b、c和d是S的不同元素。

输入：

多个S，每个S由一行组成，其中包含一个整数1<=n<=1000，表示S中的元素数，然后是S的元素，每行一个。S的每个元素都是一个介于-536870912和+536870911（含）之间的不同整数。最后一行输入包含0。

输出：

对于每个S，一行包含d，或一行包含“无解”。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int num[1005];
int main() {int n;while (cin>>n&&n) {memset(num, 0, sizeof(num));for (int i = 0;i < n;i++) {scanf("%d", &num[i]);}sort(num,num+n);int flag=0;for (int d = n;d;--d) {for (int c = d-1;c;--c) {int temp = num[d] - num[c];int a, b;a = 0, b = c - 1;while (a < b) {if (num[a] + num[b] == temp) {cout<<num[d]<<endl;flag=1;goto label;}else if (num[a] + num[b] < temp) {a++;}else {b--;}}}}label:if (!flag) {printf("no solution\n");}}return 0;
}

感谢阅读！！！

“ Ctrl AC！一起 AC！”

翻译D23（附AC码 POJ 1551:Sumsets）相关推荐

翻译D19（附AC码 POJ 17:The Largest City Nearby）
" Ctrl AC!一起 AC!" 原题:The Largest City Nearby 我的翻译: 描述: 有N个城市,给出了城市之间的边的长度.请找到索引id最大的城市,该城市 ...
翻译D6（附AC码 POJ 05:Grocery Problem）
" Ctrl AC!一起 AC!" 原题:Grocery Problem 我的翻译: 描述找出 4 个商品的价格,使价格总和为 711,价格的乘积为 711000000.商品的价 ...
翻译D26（附AC码 POJ 24:Divisor and Multiple）
" Ctrl AC!一起 AC!" 原题: Divisor and Multipley 我的翻译: 描述给定D和M.D是A和B的除数,M是A和B的倍数.求A和B. 输入两个正整 ...
翻译D16（附AC码 POJ 14:Children‘s Apples）
" Ctrl AC!一起 AC!" 原题:Children's Apples 我的翻译: 描述: 有N个孩子.每个孩子都有一个正数,而且数字各不相同.考虑到所有孩子的总数.找到一个 ...
20行Python代码实现图形化翻译工具（附源码和成品下载地址）
文章目录一.实现效果二.实现思路三.核心源码四.源码和成品分享五.总结一.实现效果话不多说,直接上演示效果: 1.中文转英文 <<点我获取[源码]和[可直接运行]的文件< ...
【附源码】国内首届Discord场景创意编程开源项目
以下开源项目是由环信联合华为举办的<国内首届Discord场景创意编程赛>作品,附源码,一键即用. 一. 模拟器游戏直播-新新人类新新人类模拟器游戏直播基于环信超级社区Demo构建,增加 ...
疯狂python讲义视频百度云-疯狂Python讲义 PDF高清版附源码
内容简介本书全面,深入地介绍了Python编程的相关内容,大致可分为四个部分.*系统部分介绍了Python的基本语法结构,函数编程,类和对象,模块和包,异常处理等: 第二部分主要介绍Python常用 ...
C#使用Xamarin开发可移植移动应用进阶篇(8.打包生成安卓APK并精简大小),附源码...
C#使用Xamarin开发可移植移动应用进阶篇(8.打包生成安卓APK并精简大小),附源码原文:C#使用Xamarin开发可移植移动应用进阶篇(8.打包生成安卓APK并精简大小),附源码前言系列 ...
xavier初始化_深入解读xavier初始化（附源码）
论文是Understanding the difficulty of training deep feedforward neural networks. 一篇感觉不错的翻译为[Deep Learni ...

翻译D23（附AC码 POJ 1551:Sumsets）

翻译D23（附AC码 POJ 1551:Sumsets）相关推荐

最新文章

热门文章