OpenJudge NOI 2.1 1809:两倍

【题目链接】

OpenJudge NOI 2.1 1809:两倍

【题目考点】

1. 枚举

【解题思路】

记$a_i$为数字序列中的第i个数

• 枚举对象：数列中的两个不同的数$a_i,a_j$
• 枚举范围：整个数列
• 判断条件：$a_i=2a_j$或$a_j=2a_i$

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

也可以先对序列做升序排序，在$i<j$的情况下只需要判断是否有$a_j=2a_i$

【题解代码】

写法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;
}