zoj 1760 Doubles

来源:互联网 发布:淘宝王成勇培训靠谱吗 编辑:程序博客网 时间:2024/05/22 09:46

这题就是简单的遍历查找,若一个数是偶数,且这个数串里面有这个数的二分之一,就cout++;  输入以0结束,整串以-1 结束


#include<stdio.h>#include<string.h>int main(){int s[500],biaoji[50];int i,t=0;int n;int q=0;memset(biaoji,0,sizeof(biaoji));while(scanf("%d",&n)&&n!=-1){if(n==0) {for(i=0;i<t;i++){if(s[i]%2==0){if(biaoji[s[i]/2]==1)q++;}}printf("%d\n",q);memset(biaoji,0,sizeof(s));q=0;t=0;}else {s[t++]=n;biaoji[n]=1;}}return 0;}


0 0
原创粉丝点击