OpenJudge NOI 2.1 6184:找和为K的两个元素
admin
2024-02-14 13:59:53
0次
【题目链接】
OpenJudge NOI 2.1 6184:找和为K的两个元素
【题目考点】
1. 枚举
【解题思路】
- 枚举对象：两个数
- 枚举范围：整个序列
- 判断条件：这两个数的和为k
枚举数组中的两个数的方法：
x从第1个数遍历到倒数第二个数，y从x的后一个数遍历到最后一个数，那么(x,y)就是枚举取出的一个数对。
对于下标从0开始到n-1的数组
- 第一个数下标i从0循环到n-2
- 第二个数下标j从i+1循环到n-1
对于下标从1开始到n的数组
- 第一个数下标i从1循环到n-1
- 第二个数下标j从i+1循环到n
【题解代码】
解法1：枚举
- 写法1：数组下标从0开始
#include
using namespace std;
int main()
{int n, k, a[1005];cin >> n >> k;for(int i = 0; i < n; ++i)cin >> a[i];for(int i = 0; i < n; ++i)for(int j = i+1; j < n; ++j){if(a[i]+a[j] == k){cout << "yes";return 0;}}cout << "no";return 0;
}
- 写法2：数组下标从1开始
#include
using namespace std;
int main()
{int n, k, a[1005];cin >> n >> k;for(int i = 1; i <= n; ++i)cin >> a[i];for(int i = 1; i <= n; ++i)for(int j = i+1; j <= n; ++j){if(a[i]+a[j] == k){cout << "yes";return 0;}}cout << "no";return 0;
}
相关内容
热门资讯
八仙过海的八仙除了铁拐李,汉钟...
八仙过海的八仙除了铁拐李,汉钟离,张果老,何仙姑还有谁?八仙除了铁拐李,汉钟离,张果老,何仙姑还有吕...
大神们，跪求一个看过的视频，想...
大神们，跪求一个看过的视频，想不起来，不能寐啊啊啊啊啊啊啊，仅有的15金币奉上是逻辑思维，书名叫《魔...
从布谷鸟的叫声中,我明白了什么
从布谷鸟的叫声中,我明白了什么答--布谷--布谷--春天来了，要播种了。
北京爱情故事大结局什么意思，大...
北京爱情故事大结局什么意思，大家来说说？其实我觉得，按我分析，也不算是悲剧，这样一个意犹未尽的结局，...
超级脂肪兑换系统的介绍
超级脂肪兑换系统的介绍超级脂肪兑换系统是誉闭一本连载于奇迹网的核虚升小改老说。
本是富家千金，却甘做百亿富豪2...
本是富家千金，却甘做百亿富豪20年小三，挑拨其三兄弟终人财两空的是谁？唐锦馨，父亲是香港的机器王，而...
用夸张写一句话
用夸张写一句话他跑得好快，像火箭似的一溜烟就看不到了。
平凡的世界田福军有几个孩子
平凡的世界田福军有几个孩子两个。《平隐信简凡的世界》里面，田福军有两个孩子，女儿田晓霞，儿子田晓晨，...
攻其不备请你圈出下列词语中的错...
攻其不备请你圈出下列词语中的错别字并将正确的字摆在写在括号里意然（毅） 峭丽（俏） 挺拨（拔） 抱谦...
吕雉是大家族人，怎么会嫁给刘邦...
吕雉是大家族人，怎么会嫁给刘邦呢？因为古代女子的婚姻由不得自己做主，他父亲有眼光，看上了刘邦，因此将...
秋天的声音有哪些
秋天的声音有哪些落叶的沙沙声
羊小咩是什么
羊小咩是什么羊小咩是什么应该是谁的外号 或者是昵称吧 在校内网上一搜索羊咩咩就会有很多的 一样的道理...
咱也不敢说咱也不敢问下一句该怎...
咱也不敢说咱也不敢问下一句该怎么回答想问就大声问出来，想说就大声说出来吧。咱也不敢说，咱也不敢问，你...
《早春呈水部张十八员外》和《决...
《早春呈水部张十八员外》和《决绝》这两首诗描绘了什么时节的景物？早春呈水部张18员外。描写诗人在郊外...
老友记 邦妮首次登场
老友记 邦妮首次登场老友记 邦妮第几季的哪一集首次登场？我记得她是个光头啊在搜狐可以看到，她是在第三...
蜀来宝？鼠来宝？数来宝有什么区...
蜀来宝？鼠来宝？数来宝有什么区别啊？蜀来宝金服又是干什么的啊？鼠来宝是一部电影；数来宝是曲艺文化。一...
别傻了，这才是顺德的正确打开方...
一半烟火美食，一半湖光山色 这才是神仙日子 说起顺德，大多数人脑海里会立刻浮现出双皮奶的香甜、鱼生的...
原创 辣...
凌晨两点，冰箱里最后一罐啤酒与孤灯对望，此时若有一盆红油翻滚的麻辣鸡爪摆在面前——指尖轻捻骨节，软糯...
烧烤摊秘方！在家做上海蒜蓉粉丝...
上海夜市烧烤摊的蒜蓉粉丝扇贝，蒜香浓郁、扇贝鲜甜，粉丝吸饱了汤汁，一口下去三重满足！今天揭秘摊主私藏...
追剧必备！上海脆皮炸牛奶10分...
追剧时光，怎能少了美味小食相伴？上海脆皮炸牛奶，外酥里嫩，奶香四溢，绝对是追剧时的绝佳搭档，而且10...