POJ 百炼保研机试 2807:两倍

最新推荐文章于 2022-09-20 16:16:38 发布

原创最新推荐文章于 2022-09-20 16:16:38 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#保研机试 #百炼 #算法 #poj

c语言基础同时被 3 个专栏收录

89 篇文章

订阅专栏

算法分类

87 篇文章

订阅专栏

保研上机

84 篇文章

订阅专栏

此博客介绍了一个算法问题，即在一组给定的正整数中，找出并计算有多少个数对满足一个数是另一个数的两倍。输入包含多组测试数据，每组数据由2到15个不同且小于100的正整数组成，以0结尾。输出每组输入数据对应的答案。

2807:两倍

总时间限制:

1000ms

内存限制:

65536kB

描述

给定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

#include<stdio.h>
int main(){
	int n,m;
	int x[20];
	while(scanf("%d",&n)!=EOF&&n!=-1){
         x[0]=n;int j=1;int num=0;
		 while(scanf("%d",&m)!=EOF&&m!=0){
		 	x[j++]=m;
		 	for(int i=0;i<j;i++){
		 		if(x[j-1]==x[i]*2||x[i]==x[j-1]*2){
		 			num++;
		 		}
		 	} 
		 }		
		 printf("%d\n",num);
	}
	return 0;
}