nefuoj 8 二倍-白红宇

nefuoj 8 二倍

阅读量：4204 次

发布时间：2019-05-26

本文共 889 字，大约阅读时间需要 2 分钟。

二倍的问题

Problem:8

Time Limit:1000ms

Memory Limit:65536K

Description

给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。

Input

输入包括n组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。

Output

对每组输入数据，输出一行，给出有多少个数对满足其中一个数是另一个数的两倍。

Sample Input

31 4 3 2 9 7 18 22 02 4 8 10 07 5 11 13 1 3 0

Sample Output

320 #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           using namespace std;int main(){    int a[101],n,count,sum;    while(cin>>n)    {        while(n--)        {            count=0;            sum=0;            for(int i=0;i<101;i++)            {                cin>>a[i];                if(a[i]!=0)                count++;                else                break;            }            sort(a,a+count);            for(int i=0;i