2017春季笔试题

来源：互联网发布：java 窗口编辑：程序博客网时间：2024/04/26 17:01

人贵在自己争气

一做出成绩来，

全世界都会和颜悦色

[编程题] 买帽子

时间限制：1秒

空间限制：32768K

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？

输入描述:

首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）

输出描述:

如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1

输入例子:

10 10 10 10 20 20 30 30 40 40

输出例子:

参考答案：

#include <iostream>

using namespace std;

int main(){

int i,p,N,a[1001]={0};

cin>>N;

for(i=0;i<N;++i){

cin>>p;

++a[p];

}

p=0;

for(i=1;i<=1000;++i){

if(a[i]>0)++p;

if(p==3)break;

}

if(p==3)cout<<i;

else cout<<-1;

cout<<endl;

return0;

}

[编程题] 度度熊回家

时间限制：1秒

空间限制：32768K

一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。
但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？

输入描述:

输入一个正整数N, N <= 50。

接下来N个整数表示坐标，正数表示X轴的正方向，负数表示X轴的负方向。绝对值小于等于100

输出描述:

输出一个整数表示度度熊最少需要走的距离。

输入例子:

1 4 -1 3

输出例子:

参考答案：

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

int main()

{

int N, temp;

cin >> N;

vector<int> nums;

for (int i = 0; i < N; i++){

cin >> temp;

nums.push_back(temp);

}

int len = nums.size();

int max_cha = 0, cha, pos = 1, result = 0;

for (int i = 1; i < len - 1; i++){

result += abs(nums[i] - nums[i - 1]);

cha = abs(nums[i] - nums[i - 1]) + abs(nums[i + 1] - nums[i]) - abs(nums[i + 1] - nums[i - 1]);

if (cha > max_cha){

max_cha = cha;

pos = i;

}

result += abs(nums[len - 1] - nums[len - 2]);

result -= max_cha;

cout << result << endl;

cin.get();

return 0;

}

[编程题] 寻找三角形

时间限制：1秒

空间限制：32768K

三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，用'R', 'G', 'B'表示。
现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。
但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。

输入描述:

首先输入一个正整数N三维坐标系内的点的个数.(N <= 50)

接下来N行，每一行输入 c x y z，c为'R', 'G', 'B' 的其中一个。x，y，z是该点的坐标。(坐标均是0到999之间的整数)

输出描述:

输出一个数表示最大的三角形面积，保留5位小数。

输入例子:

R 0 0 0

R 0 4 0

R 0 0 3

G 92 14 7

G 12 16 8

输出例子:

6.00000

参考答案：

#include <iostream>

#include <string>

#include <cmath>

#include <cstdio>

using namespace std;

struct Points {

//定义结构体Points

char c;

int x, y, z;

};

double CountTriangleArea(Points A, Points B, Points C) { //根据三个点计算三角形面积

double a = sqrt(pow(A.x - B.x, 2) + pow(A.y - B.y, 2) + pow(A.z - B.z, 2));

double b = sqrt(pow(A.x - C.x, 2) + pow(A.y - C.y, 2) + pow(A.z - C.z, 2));

double c = sqrt(pow(C.x - B.x, 2) + pow(C.y - B.y, 2) + pow(C.z - B.z, 2)); //计算三边长度a, b, c

if (a + b <= c || a + c <= b || b + c <= a) //排除掉不符合的情形

return -1;

double p = (a + b + c) / 2;

return sqrt(p * (p - a) * (p - b) * (p - c));

}

int main() {

int N;

Points p[N];

double MaxArea = 0;

for (int i = 0; i < N; cin >> p[i++].c >> p[i - 1].x >> p[i - 1].y >> p[i - 1].z);

for (int i = 0; i < N; ++i)

for (int j = 0; j < N; ++j)

if (i != j)

for (int k = 0; k < N; ++k)

if (k != i && k != j && ((p[i].c != p[j].c && p[i].c != p[k].c

&& p[j].c != p[k].c) || (p[i].c == p[j].c && p[i].c == p[k].c)))

if (CountTriangleArea(p[i], p[j], p[k]) > MaxArea)

MaxArea = CountTriangleArea(p[i], p[j], p[k]);

printf("%.5f", MaxArea);

}

0 0