水题: OpenJudge (百练 )2807 : 两倍
来源:互联网 发布:日语发音软件免费 编辑:程序博客网 时间:2024/06/03 02:38
(百练 )2807 : 两倍
(http://bailian.openjudge.cn/practice/2807/)
描述
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。
比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
输入
输入包括多组测试数据。每组数据包括一行,给出2到15个两两不同且小于100的正整数。每一行最后一个数是0,表示这一行的结束后,这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束,不用进行处理。
输出
对每组输入数据,输出一行,给出有多少个数对满足其中一个数是另一个数的两倍。
样例输入
*1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1*
样例输出
*3
2
0*
来源
翻译自Mid-Central USA 2003的试题
题目看仔细:
1、多重输入一组数据 ,以零结尾。
2、跳出循环的条件
3、输入为无序的,需排序。
#include<cstdio>#include<algorithm>using namespace std;int main(){ int a[20]; int i,j,k,count; while(1){ count = 0; scanf("%d",&a[0]); if(a[0]==-1) break; for(i=1; i<16; i++){ scanf("%d",&a[i]); if(a[i]<=0) break; } sort(a,a+i-1); for(k=0;k<i;k++){ for(j=0;j<i;j++){ if(a[j]==a[k]*2) count++; //条件 :a[j]%a[k]==0&&a[j]/a[k]==2 } } printf("%d\n",count); } return 0;}
0 0
- 水题: OpenJudge (百练 )2807 : 两倍
- 百练 2807:两倍
- poj 百练 2807:两倍
- 百练OJ:2807:两倍
- 百练_2807:两倍
- openjudge 百练 2802 小游戏
- openjudge 百练 熄灯问题
- 百练 openjudge 开餐馆(动态规划)
- 百炼 poj 2807:两倍
- poj 2807两倍(c)
- Poj OpenJudge 百练 2632 Crashing Robots
- Poj OpenJudge 百练 1573 Robot Motion
- Poj OpenJudge 百练 2389 Bull Math
- Poj OpenJudge 百练 2602 Superlong sums
- Poj OpenJudge 百练 1860 Currency Exchang
- OpenJudge 百练 2787 算24
- 百练openjudge 1050:To the Max
- openjudge 百练1664:Placing apples
- CodeBlocks调试功能快捷教程
- 泡泡背景
- block,inline和inline-block概念和区别
- <HTML5秘籍>——第7章(CSS3与响应式Web设计)
- Cocos测试:局域网使用clumsy模拟广域网网络延迟
- 水题: OpenJudge (百练 )2807 : 两倍
- 电脑大小端的检测
- Linux上安装opencv(亲测可用)
- 大型网站架构演进过程
- HDOJ 1217 Arbitrage 【Floyd 有负权】
- Git 查询某次历史提交的修改内容
- 常用函数库——调试函数
- HDU1827:Summer Holiday【强连通】
- 1.zabbix学习笔记:zabbix的安装