ZOJ 1760 &&POJ1552 Doubles (模拟)
来源:互联网 发布:linux stdin 编辑:程序博客网 时间:2024/05/01 17:10
链接:click here
题意:叫你求一个数是另一个数的二倍的这样的组合有多少个。
思路:纯模拟,一重循环:读入当前数据组a,并累积数据元素个数n,循环的结束标志是读入数据0,两重循环结构枚举组内所有数据对a[i] a[j] 判断是否成两倍关系
代码:
#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include <algorithm>using namespace std;const int Inf=0x3f3f3f3f;const int maxn=1000;const double eps=1e-6;const double pi=acos(-1.0);int n,m,i,j;int cost[maxn][maxn];int a[25];int main(){ int n,m,i,j; cin>>a[0]; while(a[0]!=-1) { n=1; for(;; n++) { cin>>a[n]; if(a[n]==0) break; } int sum=0; for(i=0; i<n-1; i++) { for(j=i+1; j<n; j++) { if(a[i]*2==a[j]||a[j]*2==a[i]) sum++; } } cout<<sum<<endl; cin>>a[0]; }}
0 0
- ZOJ 1760 &&POJ1552 Doubles (模拟)
- poj1552--Doubles
- 【POJ1552】:Doubles
- poj1552 Doubles
- poj1552——Doubles
- zoj 1760 Doubles
- zoj 1760 Doubles
- ZOJ 1760 Doubles
- ZOJ 1760 Doubles
- zoj 1760 Doubles
- zoj 1760 Doubles
- zoj 1760 Doubles
- ZOJ Problem Set - 1760 Doubles
- ZOJ Problem Set - 1760 Doubles
- 北大暑假训练计划—POJ1552 Doubles(C语言)
- zoj 1760.Doubles
- poj1552
- poj1552
- 树的镜像
- hdu 5164 Matching on Array AC自动机
- 工作总结_2
- playMaker状态机之连击组合技能
- Mongodb:笔记一(安装及基本操作)
- ZOJ 1760 &&POJ1552 Doubles (模拟)
- 基于朴素贝叶斯的花生品种识别
- U3D资源打包与动态加载各种事项与方案
- VLC for iOS 2.3.0
- Oracle 4天实训笔记
- VC++调用UpdateLayeredWindow实现半透明窗体【转】
- 初识三层架构
- qt交叉编译
- NGUI如何进行自适应UI重叠问题解决方案