码迷,mamicode.com
首页 > 其他好文 > 详细

1809:两倍

时间:2017-03-03 17:16:40      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:indicator   logs   iostream   http   来源   整数   splay   stream   div   

描述

给定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的试题

技术分享
 1 #include<cstdio>  
 2 #include<cstdlib>  
 3 #include<cmath>  
 4 #include<iostream>
 5 #include<algorithm>
 6 int set[200], n[100];
 7 using namespace std;
 8 int main()
 9 {
10     int i = 0,ans=0;
11     while (cin >> n[++i])
12     {
13         if (n[i] == 0) break;
14         set[2 * n[i]] = 1;
15     }
16     i--;
17     for (int j = 1; j <= i; j++)
18     {
19         if (set[n[j]]) ans++;
20     }
21     cout << ans;
22     return 0;
23 }
View Code

勿用枚举,珍惜生命!

1809:两倍

标签:indicator   logs   iostream   http   来源   整数   splay   stream   div   

原文地址:http://www.cnblogs.com/InfoEoR/p/6497551.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!