解题报告_18.5.8_POJ_1552

最新推荐文章于 2021-02-27 13:11:16 发布

原创最新推荐文章于 2021-02-27 13:11:16 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

20 篇文章

订阅专栏

POJ

13 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单算法，该算法通过读取输入文件中的整数序列，并统计序列中是否存在某个元素恰好为另一个元素两倍的情况。通过双重循环遍历整个数组来完成匹配计数。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<cstring>
using namespace std;
int arr[20];
int main() {
    freopen("in.txt","r",stdin);
    int a;
    while(scanf("%d",&a) != EOF && a != -1) {
        memset(arr,0,sizeof(arr));
        arr[0] = a;
        int b,len = 0;
        for(int i = 1; ; i++) {
            cin >> b;
            if(b == 0) break;
            else {
                arr[i] = b;
                len = i+1;
            }
        }
        int ans = 0;
        for(int i = 0; i < len; i++) {
            for(int j = 0; j < len; j++) {
                if(arr[i] == 2*arr[j]) ans++;
            }
        }
        cout << ans << endl;
    }
    return 0;
}