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;
}
目录
相关文章
|
25天前
|
测试技术 Python
将秒换算成时、分、秒
本文介绍了使用Python将总秒数转换为小时、分钟和秒的格式的方法,包括定义转换函数和格式化输出函数,并提供了完整的代码实现及测试用例,帮助用户更友好地展示时间信息。
89 59
|
6月前
1083 是否存在相等的差 (20 分)
1083 是否存在相等的差 (20 分)
|
6月前
|
人工智能
1079 延迟的回文数 (20 分)
1079 延迟的回文数 (20 分)
|
7月前
|
算法 Java C++
买不到的数目
买不到的数目
41 0
7-1 时间换算(15分)
本题要求编写程序,以hh:mm:ss的格式输出某给定时间再过n秒后的时间值(超过23:59:59就从0点开始计时)。
187 0
|
调度
L2-014 列车调度 (25 分)(二分)
L2-014 列车调度 (25 分)(二分)
185 0
L2-014 列车调度 (25 分)(二分)
PTA 1023 组个最小数 (20 分)
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。
99 0
|
测试技术
L1-4 调和平均 (10分)
L1-4 调和平均 题解
|
算法 测试技术
h0103. 末日算法 (10 分)
h0103. 末日算法 (10 分)
242 0
L1-006 连续因子 (20 分)
L1-006 连续因子 (20 分)
142 0