OpenJudge NOI 2.1 1809:两倍

【题目链接】

【题目考点】

1. 枚举

【解题思路】

记aia_iai为数字序列中的第i个数

枚举对象：数列中的两个不同的数ai,aja_i, a_jai,aj
枚举范围：整个数列
判断条件：ai=2aja_i=2a_jai=2aj或aj=2aia_j=2a_iaj=2ai

对满足条件的情况做计数。最后输出满足条件的情况数量。

也可以先对序列做升序排序，在i<ji<ji<j的情况下只需要判断是否有aj=2aia_j=2a_iaj=2ai

【题解代码】

写法1：枚举

#include<bits/stdc++.h>
using namespace std;
int main()
{int a[20], n = 0, ct = 0;while(cin >> a[n])n++;for(int i = 0; i < n; ++i)for(int j = i+1; j < n; ++j){if(a[i] == a[j]*2 || a[j] == a[i]*2)ct++;}cout << ct;return 0;
}

写法2：先排序再枚举

#include<bits/stdc++.h>
using namespace std;
int main()
{int a[20], n = 0, ct = 0;while(cin >> a[n])n++;sort(a, a+n);for(int i = 0; i < n; ++i)for(int j = i+1; j < n; ++j){if(a[j] == a[i]*2)ct++;}cout << ct;return 0;
}

OpenJudge NOI 2.1 1809:两倍相关推荐

NOI / 2.1基本算法之枚举 1809:两倍
1809:两倍查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍 ...
信息学奥赛一本通 1044：判断是否为两位数 | OpenJudge NOI 1.4 06
[题目链接] ybt 1044:判断是否为两位数 OpenJudge NOI 1.4 06:判断是否为两位数 [题目考点] 1. 逻辑运算符:与&& 逻辑表达式a && ...
水题： OpenJudge （百练）2807 : 两倍
(百练 )2807 : 两倍 (http://bailian.openjudge.cn/practice/2807/) 描述给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对 ...
Openjudge_ 2.1基本算法之枚举_1809 两倍 C++ scratch
http://noi.openjudge.cn/ch0201/solution/21246662/ /* Openjudge_ 2.1基本算法之枚举_1809 两倍 http://noi.openju ...
OpenJudge NOI 1.5 37:雇佣兵
[题目链接] OpenJudge NOI 1.5 37:雇佣兵 [题目考点] 1. 模拟 2. < cmath >中的取整函数向上取整函数double ceil(double x),返回 ...
信息学奥赛一本通 1038：苹果和虫子 | OpenJudge NOI 1.3 15 | OpenJudge NOI 1.4 21
[题目链接] ybt 1038:苹果和虫子 OpenJudge NOI 1.3 15:苹果和虫子 OpenJudge NOI 1.4 21:苹果和虫子2 [题目考点] 1. if-else语句 if( ...
信息学奥赛一本通 1404：我家的门牌号 | OpenJudge NOI 2.1 7649:我家的门牌号 | 小学奥数 7649
[题目链接] ybt 1404:我家的门牌号 OpenJudge NOI 2.1 7649:我家的门牌号 OpenJudge NOI 小学奥数 7649:我家的门牌号注意:一本通OJ和OpenJud ...
信息学奥赛一本通 1218：取石子游戏 | OpenJudge NOI 2.5 6266:取石子游戏
[题目链接] ybt 1218:取石子游戏 OpenJudge NOI 2.5 6266:取石子游戏 [题目考点] 1. 博弈:完全信息博弈博弈树: 博弈树的结点对应于某一个棋局,其分支表示走一步棋 ...
信息学奥赛一本通 1955：【11NOIP普及组】瑞士轮 | OpenJudge NOI 4.1 4363:瑞士轮 | 洛谷 P1309 [NOIP2011 普及组] 瑞士轮
[题目链接] ybt 1955:[11NOIP普及组]瑞士轮 OpenJudge NOI 4.1 4363:瑞士轮洛谷 P1309 [NOIP2011 普及组] 瑞士轮 [题目考点] 1. 归并排序 ...

OpenJudge NOI 2.1 1809:两倍

【题目链接】

【题目考点】

1. 枚举

【解题思路】

【题解代码】

写法1：枚举

写法2：先排序再枚举

OpenJudge NOI 2.1 1809:两倍相关推荐

最新文章

热门文章