poj1552-double

来源:互联网 发布:贝恩财团 知乎 编辑:程序博客网 时间:2024/05/21 22:24

题意:给一组数字,如果这组数据中含有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;}


0 0
原创粉丝点击