h0004.双倍 (10 分)

简介: h0004.双倍 (10 分)

给出2到15个不同的正整数,计算在这些数里面有多少对数满足一个数是另一个数的两倍。比如给出 1 4 3 2 9 7 18 22 答案是3,因为2是1的两倍,4是2的两倍,18是9的两倍。


输入格式:

输入包括多个测试用例。每个测试用例一行,给出2到15个两两不同且小于100的正整数。每一行最后一个数是0,表示这一行的结束,这个数不属于那2到15个给定的正整数。输入的最后一行仅给出整数-1,这行表示测试用例的输入结束,不用进行处理。


输出格式:

对每个测试用例,输出一行,给出有多少对数满足其中一个数是另一个数的两倍。


输入样例:

1. 1 4 3 2 9 7 18 22 0
2. 2 4 8 10 0
3. 7 5 11 13 1 3 0
4. -1


输出样例:

1. 3
2. 2
3. 0


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int x;
    while(cin>>x&&x != -1)
    {
        int y;
        vector<int>v;
        v.push_back(x);
        while(cin>>y&&y)
        {
            v.push_back(y);
        }
        int ans = 0;
        for(auto p:v)
            for(auto p1:v)
                if(p1 % p == 0 && p1 / p == 2)
                    ans ++;
        cout<<ans<<endl;
    }
    return 0;
}
目录
相关文章
|
9月前
7-1 时间换算(15分)
本题要求编写程序,以hh:mm:ss的格式输出某给定时间再过n秒后的时间值(超过23:59:59就从0点开始计时)。
83 0
|
10月前
珠峰高 8848 米,一张纸 0.01 米,这张纸对折多少次后高度超过珠峰
珠峰高 8848 米,一张纸 0.01 米,这张纸对折多少次后高度超过珠峰
58 0
|
11月前
我国最高山峰是珠穆朗玛峰:8848m,我现在有一张足够大的纸张,厚度为:0.01m。请问,我折叠多少次,就可 以保证厚度不低于珠穆朗玛峰的高度?
我国最高山峰是珠穆朗玛峰:8848m,我现在有一张足够大的纸张,厚度为:0.01m。请问,我折叠多少次,就可 以保证厚度不低于珠穆朗玛峰的高度?
143 0
|
算法 搜索推荐
数组中出现次数超过一半的数字(简单难度)
数组中出现次数超过一半的数字(简单难度)
94 0
|
测试技术
L1-4 调和平均 (10分)
L1-4 调和平均 题解
105 0
L1-006 连续因子 (20 分)
L1-006 连续因子 (20 分)
110 0
|
测试技术
L1-068 调和平均 (10 分)
L1-068 调和平均 (10 分)
183 0
7-8 连续因子 (20 分)
7-8 连续因子 (20 分)
84 0
|
算法
【刷算法】数组中出现次数超过一半的数字
【刷算法】数组中出现次数超过一半的数字