树书上的题目M-13

来源:互联网 发布:虚拟数据库 编辑:程序博客网 时间:2024/04/30 10:33

1、题意:找出数组中成两倍关系的数的组数;

2、思路:将数组中输入值的作为位置,令此位置的值+1,在找数组中不为0的位置,若其2倍的位置亦不为0,则计数+1.(每次循环开始,将数组全部赋值为0);

3、感想:没用STL的知识~题目不难,以前的知识解起来也不麻烦;

4、代码:

#include<iostream>using namespace std;int main(){    int m[100],a,i,s=0,v=1,z;    while(cin>>z)    {if(z==-1) break;    else    { for(i=0;i<100;i++)    m[i]=0;    s=0;        m[z]++;    while(cin>>a)    {if(a==0) break;    else {m[a]++;}    }    for(i=1;i<=49;i++)    if(m[i]!=0&&m[i*2]!=0) {s++;}    cout<<s<<endl;    }    }}

0 0
原创粉丝点击