poj1552-double

最新推荐文章于 2020-08-10 13:56:42 发布

6饼

最新推荐文章于 2020-08-10 13:56:42 发布

阅读量431

点赞数

CC 4.0 BY-SA版权

分类专栏：平时刷的水题

本文链接：https://blog.youkuaiyun.com/u013492736/article/details/40084713

平时刷的水题专栏收录该内容

12 篇文章

订阅专栏

本文探讨如何利用哈希算法解决包含特定数值及其两倍数的问题，通过输入一组数字，程序判断是否存在符合条件的数据对，并输出相应的计数。

题意：给一组数字，如果这组数据中含有a而且还含有2a，则cnt++。（用哈希比较简单）

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int s[1000]={0}, t, i;
    int ans = 0;
    while(scanf("%d", &t) && (t+1)!=0)
    {
        ans = 0;
        memset(s, 0, sizeof(s));
        s[t] = 1;

        while(scanf("%d", &t) && t!=0 ){
            s[t] = 1;
        }
        for(i=0; i<99; i++){
          if(s[i*2] && s[i])
              ans++;
        }
        printf("%d\n", ans);
    }
    return 0;
}