码迷,mamicode.com
首页 > 其他好文 > 详细

2807:两倍-poj

时间:2017-08-18 19:59:17      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:不同的   限制   font   class   计算   ble   lag   style   end   

2807:两倍

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。

比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。

输入
一行,给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。
输出
一个整数,即有多少个数对满足其中一个数是另一个数的两倍。
样例输入
1 4 3 2 9 7 18 22 0
样例输出
3
代码:
#include<stdio.h>  
#include<iostream>
using namespace std;
#include<string.h>  
int main() 
{
    int a[25],i,j,count=0,len;    //定义变量  count:计算两倍的数的个数  len:输入了多少个数  a[]存放输入的数字
    int t=0;
    while (1)
    {    
        cin>>a[t];
        t++;
        if(a[t-1]==0)//如果输入为0,跳转去执行计数
        {
            len=t-1;
            goto flag;
            
        }
    }
flag:
     for(int k=0;k<len;k++)
     {
         for(int j=0;j<len;j++)
         {
             
             if(a[k]/a[j]==2&&a[k]%a[j]==0)//计算两倍
                 count=count+1;
         }
     }
     cout<<count<<endl;
    return 0;  
}  

 

 

2807:两倍-poj

标签:不同的   限制   font   class   计算   ble   lag   style   end   

原文地址:http://www.cnblogs.com/gcter/p/7391281.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!