CCF-C++真题

最新推荐文章于 2024-09-20 14:09:11 发布

Mr-LH

最新推荐文章于 2024-09-20 14:09:11 发布

阅读量466

点赞数

分类专栏： CCF

本文链接：https://blog.csdn.net/niuchi2570/article/details/85107146

版权

这篇博客包含了多道编程竞赛的题目描述和要求，涉及卖菜价格调整、好友装车聊天时间计算、跳一跳游戏得分以及小球碰撞位置的计算。每道题目都给出了详细的问题描述、输入输出格式和数据规模约定。

摘要由CSDN通过智能技术生成

试题编号： 201809-1
试题名称：卖菜
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。
　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。
　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。
　　给定第一天各个商店的菜价，请计算第二天每个商店的菜价。
输入格式
　　输入的第一行包含一个整数n，表示商店的数量。
　　第二行包含n个整数，依次表示每个商店第一天的菜价。
输出格式
　　输出一行，包含n个正整数，依次表示每个商店第二天的菜价。
样例输入
8
4 1 3 1 6 5 17 9
样例输出
2 2 1 3 4 9 10 13
数据规模和约定
　　对于所有评测用例，2 ≤ n ≤ 1000，第一天每个商店的菜价为不超过10000的正整数。
　　
score=100

#include<iostream>
using namespace std;

const int N = 1000000;
int a[N], b[N];
int main()
{
	int n;
	cin>>n;
	
	for(int i=0;i<n;i++)
		cin>>a[i];
		
	for(int i=0;i<n;i++){
		if(i==0){
			b[i]=(a[i]+a[i+1])/2;
		}else if(i==n-1){
			b[i]=(a[i]+a[i-1])/2;
		}else{
			b[i]=(a[i-1]+a[i]+a[i+1])/3;
		}
	}
	
	for(int i=0;i<n;i++)
		cout<<b[i] << " ";
	cout << endl;
	
	return 0;
}

试题编号： 201809-2
试题名称：买菜
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段时间，时长为t-s。
　　由于他们是好朋友，他们都在