POJ1552 ZOJ1760 Doubles

最新推荐文章于 2018-11-12 23:17:00 发布

smaracoon

最新推荐文章于 2018-11-12 23:17:00 发布

阅读量264

点赞数

分类专栏：数据结构编程实验01

本文链接：https://blog.youkuaiyun.com/smaracoon/article/details/45197089

版权

数据结构编程实验01 专栏收录该内容

16 篇文章

订阅专栏

//1_2_1:	Doubles 求2倍的个数	POJ1552 ZOJ1760
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	int i,j,n,cnt,a[20];
	scanf("%d",&a[0]);
	while(a[0] != -1)
	{
		n = 1;
		while(scanf("%d",&a[n]),a[n] != 0)	n++;
		cnt = 0;
		for(i = 0;i < n;i ++)
			for(j = i + 1;j < n;j ++)
				if(a[i] == a[j] * 2 || a[j] == a[i] * 2) 
					cnt++;
		printf("%d\n",cnt);
		scanf("%d",&a[0]);
	}
	return 0;
}
/*测试结果：通过POJ1552 ZOJ1760检测
1 4 3 2 9 7 18 22 0
3
2 4 8 10 0
2
7 5 11 13 1 3 0
0
-1
请按任意键继续. . .
*/