C++竞赛题目 _原创文档.pdfVIP

ProblemA:数字求和

TimeLimit:1000MSMemoryLimit:65536K

TotalSubmit:524Accepted:102

Description

给定一个正整数A，以及另外的N个正整数，求在这N个整数中，小于A的整

数的和是多少。

Input

第一行包含一个整数T(0T50)，表示需要处理的测试数据的组数。

每组测试数据输入包括两行：

第一行是A(0A100)和N(0N100)两个正整数；

第二行是N个小于100的正整数。

Output

输出一行，是N个数中小于A的数的和。

SampleInput

1

105

123411

SampleOutput

10

ProblemB:鸡兔问题

TimeLimit:1000MSMemoryLimit:65536K

TotalSubmit:381Accepted:84

Description

一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知

道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。

Input

第1行是测试数据的组数n(0n1000)，后面跟着n行输入。每组测试数据占

1行，每行一个正整数a(0a10^9)。

Output

输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，

第二个是最多的动物数，两个正整数用一个空格分开

如果没有满足要求的答案，则输出两个0。

SampleInput

2

3

20

SampleOutput

00

510

ProblemC:药品运输

TimeLimit:1000MSMemoryLimit:65536K

TotalSubmit:30Accepted:3

Description

5.12大地震后，某灾区急需一批药品，现在有N种药品需要运往灾区，而我们

的运输能力有限，现在仅有M辆运输车用来运输这批药品，已知不同的药品对

灾区具有不同的作用（“作用”用一个整数表示其大小），不同的药品需要的运输

力（必要的车辆运载力）不同，而不同的车辆也具有不同的运输力。同时，我们

希望不同的药品用不同的车辆来运输（避免发生混淆）。

现在请你帮忙设计一方案，来使得运往灾区的药品对灾区的作用最大。

Input

第一行包含一个整数T，表示需要处理的测试数据组数。每一组第一行包括两个

整数N,M，分别表示药品总数，及车辆总数。接着第二行包含N个整数

（pi=10000），分别表示每种药品的作用。接着第三行包含N个整数，分别表

示每种药品必须得运载力(wi=1000)。接着第四行包含M个整数，表示每辆车

的运输力(c=1000)；（T=10;N,M=1000）

Output

输出包括T行，每行仅一个整数，表示最大的作用值。

SampleInput

1

11

10

3

7

SampleOutput

10

ProblemD:四边形的面积

TimeLimit:1000MSMemoryLimit:65536K

TotalSubmit:289Accepted:61

Description

如果已知四边形的四个顶点坐标，你能计算出它的面积吗？

Input

第一行输入一个整数T，表示有多少个四边形需要你计算。接着T行，每行输入

8个整数，表示四边形的4个顶点坐标，x1,y1,x2,y2,x3,y3,x4,y4。坐标按顺时针

输入.(T=10;-1000=x1,x2,x3,x4,y1,y2,y3,y4=1000;)

Output

输出包括T行，每行输出一个double型值，表示四边形的面积,保留三位小数。

SampleInput

1

00011110

SampleOutput