首页 > 代码库 > 1809:两倍
1809:两倍
描述
给定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 }
勿用枚举,珍惜生命!
1809:两倍
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。