poj 百练 2807:两倍

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

描述

给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 97 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

样例输出

思路：定义一个长度为16的数组，输入数组循环判断数组元素是否有0和第一个元素是否为-1，是则跳出输入，否则数组长度累加，计算实际长度。然后再判断数组第一个元素是否是-1，是则退出程序。然后排序，这样便于判断寻找。寻找类似冒泡排序，需要改变一下循环条件和判断条件。

注意运行一组后要对数组长度，数的个数重新赋初值0；可以在大循环开始时即赋初值。

c语言代码：

#includeint main(){ int a[16]; int i,j; while(1) {  int length=0,temp,m,count=0;//大循环内赋初值  for(i=0;i<16;i++) {           scanf("%d",&a[i]);          if(a[0]==-1)             break;          if(a[i]==0)             break;          length++;      } if(a[0]==-1)          break; for(i=0;i        for(j=i+1;j          if(a[i]    {               temp=a[i];               a[i]=a[j];               a[j]=temp;               }     for(i=0;i       for(j=i+1;j         if(a[i]%2==0)   {               m=a[i]/2;               if(a[j]==m)     count++;   }       printf("%d\n",count);     }     return 0;}

poj 百练 2807:两倍相关推荐

百练_2807:两倍
描述给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍. 比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍, ...
水题： OpenJudge （百练）2807 : 两倍
(百练 )2807 : 两倍 (http://bailian.openjudge.cn/practice/2807/) 描述给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对 ...
POJ 百炼保研机试 2807:两倍
2807:两倍查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另 ...
百练OJ：2807:两倍
题目链接:2807:两倍描述:给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍.比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是 ...
18.06.27 POJ百练 4124海贼王之伟大航路
描述 "我是要成为海贼王的男人!",路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程. 路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着" ...
【枚举】讨厌的青蛙，总踩我的稻田:( 谁最可恨？（POJ百练2812）
同样是<算法基础与在线实践>上的百练习题.先上例题: 题目肯定是枚举相关,稍加思考就可以得到一个解决思路(笨比的我想了一天半):找到任意不相同的两点,当这两点是青蛙进入稻田中先踩的点时,根 ...
poj(百练) 2743解题报告
//我的方法是:把输入的两个字符串都转化成标准的字符串(即无空格不区分大小写的字符串),然后用strcmp()函数比较即可.#include <stdio.h> #include < ...
Poj百练 4110:圣诞老人的礼物-Santa Clau’s Gifts （分类：贪心）
解法: 按礼物的价值/重量比从大到小依次选取礼物,对选取的礼物尽可能多地装,直到达到总重量w 复杂度: O(nlogn) #include<cstdio> #include<alg ...
北大POJ百练 4126 DNA
4126:DNA 内存限制: 1024kB 描述考虑一段DNA单链,上面有N个基因片段.这里的基因片段可重叠(例如AGCTC包含AGC和CTC),不可倒置(例如AGCTC不包含TCG).要问这样的单 ...

poj 百练 2807:两倍

poj 百练 2807:两倍相关推荐

最新文章

热门文章