Bailian2807 两倍【序列】

标签：scan   c语言   描述   double   mem   open   出现   while   试题   

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倍的数是否存在，做个计数就可以了。
程序说明：（略）
参考链接：POJ1552 HDU1303 UVALive2787 ZOJ1760 Doubles【序列】
题记：
????题做多了难免遇到相同的题。

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;
}

Bailian2807 两倍【序列】

标签：scan   c语言   描述   double   mem   open   出现   while   试题   

原文地址：https://www.cnblogs.com/tigerisland45/p/9978646.html