水题: OpenJudge (百练 )2807 : 两倍

来源:互联网 发布:日语发音软件免费 编辑:程序博客网 时间:2024/06/03 02:38

(百练 )2807 : 两倍

(http://bailian.openjudge.cn/practice/2807/)

描述
给定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 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1*
样例输出
*3
2
0*
来源
翻译自Mid-Central USA 2003的试题

题目看仔细:
1、多重输入一组数据 ,以零结尾。
2、跳出循环的条件
3、输入为无序的,需排序。

#include<cstdio>#include<algorithm>using namespace std;int main(){    int a[20];    int i,j,k,count;    while(1){        count = 0;        scanf("%d",&a[0]);        if(a[0]==-1) break;        for(i=1; i<16; i++){            scanf("%d",&a[i]);                if(a[i]<=0) break;        }        sort(a,a+i-1);        for(k=0;k<i;k++){            for(j=0;j<i;j++){                if(a[j]==a[k]*2) count++;                //条件 :a[j]%a[k]==0&&a[j]/a[k]==2            }        }        printf("%d\n",count);       }       return 0;}

I believe it

0 0