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;
}
目录
相关文章
|
5月前
1083 是否存在相等的差 (20 分)
1083 是否存在相等的差 (20 分)
|
5月前
1073 多选题常见计分法 (20 分)
1073 多选题常见计分法 (20 分)
|
传感器
如何计算摄影参数:分区基准面高程、相对航高、绝对航高、基线长度、航线间隔、航线数、每条航线的相片数、总相片数。
如何计算摄影参数:分区基准面高程、相对航高、绝对航高、基线长度、航线间隔、航线数、每条航线的相片数、总相片数。
1494 0
7-1 时间换算(15分)
本题要求编写程序,以hh:mm:ss的格式输出某给定时间再过n秒后的时间值(超过23:59:59就从0点开始计时)。
165 0
封装一个函数,山峰 高度不固定、纸张厚度不固定,计算折叠几次后超过山峰
封装一个函数,山峰 高度不固定、纸张厚度不固定,计算折叠几次后超过山峰
51 0
|
算法 搜索推荐
数组中出现次数超过一半的数字(简单难度)
数组中出现次数超过一半的数字(简单难度)
118 0
|
测试技术
PAT乙级1002写出这个数(20分)
PAT乙级1002写出这个数(20分)
100 0
L1-006 连续因子 (20 分)
L1-006 连续因子 (20 分)
139 0
7-8 连续因子 (20 分)
7-8 连续因子 (20 分)
111 0
7-11 分段计算居民水费 (10 分)
7-11 分段计算居民水费 (10 分)
687 0