POJ 1552 (一次水过)
2016-06-04 16:20
225 查看
题意:
给出一行数字,最后一个数是0,求这一行数字之中有多少是满足a *2 = b.
主要是输入,和判断,可以先排序。
#include<stdio.h>
#include<iostream>
using namespace std;
#include<algorithm>
int main()
{
int a[20];
while(scanf("%d",&a[0]) != EOF && a[0] != -1)
{
int i = 0;
do
{
i++;
scanf("%d",&a[i]);
}
while(a[i] != 0);
sort(a,a+i);
int s = 0,j;
for(j = 0;j <= i; j++)
for(int k = j+1;k <= i; k++)
if(a[j]*2 == a[k])
s++;
printf("%d\n",s);
}
}
给出一行数字,最后一个数是0,求这一行数字之中有多少是满足a *2 = b.
主要是输入,和判断,可以先排序。
#include<stdio.h>
#include<iostream>
using namespace std;
#include<algorithm>
int main()
{
int a[20];
while(scanf("%d",&a[0]) != EOF && a[0] != -1)
{
int i = 0;
do
{
i++;
scanf("%d",&a[i]);
}
while(a[i] != 0);
sort(a,a+i);
int s = 0,j;
for(j = 0;j <= i; j++)
for(int k = j+1;k <= i; k++)
if(a[j]*2 == a[k])
s++;
printf("%d\n",s);
}
}
相关文章推荐
- 初学ACM - 组合数学基础题目PKU 1833
- POJ ACM 1001
- POJ ACM 1002
- 1611:The Suspects
- POJ1089 区间合并
- POJ 2159 Ancient Cipher
- POJ 2635 The Embarrassed Cryptographe
- POJ 3292 Semi-prime H-numbers
- POJ 2773 HAPPY 2006
- POJ 3090 Visible Lattice Points
- POJ-2409-Let it Bead&&NYOJ-280-LK的项链
- POJ-1695-Magazine Delivery-dp
- POJ1523 SPF dfs
- POJ-1001 求高精度幂-大数乘法系列
- POJ-1003 Hangover
- POJ-1004 Financial Management
- POJ1050 最大子矩阵和
- 用单调栈解决最大连续矩形面积问题
- 2632 Crashing Robots的解决方法
- 1573 Robot Motion (简单题)