Bailian2807 两倍【序列】

本文主要是介绍Bailian2807 两倍【序列】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

2807:两倍
描述
给定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
来源
翻译自Mid-Central USA 2003的试题

问题链接：Bailian2807 两倍
问题描述：（略）
问题分析：
　　这个问题与参考链接的题是同一题，只是翻译了一下。解题思路是给出现的数做个标记，然后判定它（需要考虑奇数还是偶数）的一半或2倍的数是否存在，做个计数就可以了。
　　后来发现题面与链接的题有所不同，能够AC只是一个美丽的误会。所以另外写了一个本题专属的版本。
　　链接的问题，题面虽然不同，输入数据格式也有所不同，但是也是可以AC。这就是程序的曼妙之处。
程序说明：（略）
参考链接：POJ1552 HDU1303 UVALive2787 ZOJ1760 Doubles【序列】
题记：题做多了难免遇到相同的题。

AC的C语言程序（暴力）如下：

/* Bailian2807 两倍 */#include<stdio.h>#define N 15
int a[N + 1], cnt;int main()
{int cnt;scanf("%d", &a[0]);for (cnt = 0; a[cnt] != 0; )scanf("%d", &a[++cnt]);int sum = 0;for (int i = 0; i < cnt; i++)for (int j = 0; j < cnt; j++)if (a[j] == 2 * a[i]) sum++;printf("%d\n", sum);return 0;
}

AC的C语言程序如下：

/* Bailian2807 两倍 */#include <stdio.h>
#include <string.h>#define TRUE 1
#define FALSE 0
#define MAXN 99
int flag[MAXN * 2 + 1];int main(void)
{int a, cnt;memset(flag, FALSE, sizeof(flag));cnt = 0;scanf("%d", &a);while(a) {flag[a] = TRUE;if(flag[a * 2])cnt++;if(a % 2 == 0 && flag[a / 2])cnt++;scanf("%d", &a);}printf("%d\n", cnt);return 0;
}

AC的C语言程序如下：

/* Bailian2807 两倍 */#include <stdio.h>
#include <string.h>#define TRUE 1
#define FALSE 0
#define MAXN 99
int flag[MAXN * 2 + 1];int main(void)
{int a, cnt;memset(flag, FALSE, sizeof(flag));cnt = 0;scanf("%d", &a);while(a) {if(flag[a << 1])cnt++;if((a & 1) == 0 && flag[a >> 1])cnt++;flag[a] = TRUE;scanf("%d", &a);}printf("%d\n", cnt);return 0;
}

AC的C语言程序（借用）如下：

/* POJ1552 HDU1303 UVALive2782 ZOJ1760 Doubles */#include <stdio.h>
#include <string.h>#define TRUE 1
#define FALSE 0
#define MAXN 99
int flag[MAXN * 2 + 1];int main(void)
{int a, count;while(~scanf("%d", &a) && a != -1) {memset(flag, 0, sizeof(flag));count = 0;while(a) {if(flag[a * 2])count++;if((a & 1) == 0 && flag[a / 2])count++;flag[a] = TRUE;scanf("%d", &a);}printf("%d\n", count);}return 0;
}