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