国土局网站建设经验,医疗器械外贸网站建设,展示型网站方案,wordpress登记打印CCF CSP认证 历年题目自练Day18
题目一
试题编号#xff1a; 201809-1 试题名称#xff1a; 卖菜 时间限制#xff1a; 1.0s 内存限制#xff1a; 256.0MB 问题描述#xff1a; 问题描述 在一条街上有n个卖菜的商店#xff0c;按1至n的顺序排成一排#xff0c;这…CCF CSP认证 历年题目自练Day18
题目一
试题编号 201809-1 试题名称 卖菜 时间限制 1.0s 内存限制 256.0MB 问题描述 问题描述 在一条街上有n个卖菜的商店按1至n的顺序排成一排这些商店都卖一种蔬菜。 第一天每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致第二天每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值用去尾法取整。 注意编号为1的商店只有一个相邻的商店2编号为n的商店只有一个相邻的商店n-1其他编号为i的商店有两个相邻的商店i-1和i1。 给定第一天各个商店的菜价请计算第二天每个商店的菜价。 输入格式 输入的第一行包含一个整数n表示商店的数量。 第二行包含n个整数依次表示每个商店第一天的菜价。 输出格式 输出一行包含n个正整数依次表示每个商店第二天的菜价。 样例输入 8 4 1 3 1 6 5 17 9 样例输出 2 2 1 3 4 9 10 13 数据规模和约定 对于所有评测用例2 ≤ n ≤ 1000第一天每个商店的菜价为不超过10000的正整数。
题目分析个人理解
很简单还是先开输入常规直接上nint(input()) llist(map(int,input().split()))列表存储每个店铺第一天的菜价需要注意的题目都给了提示注意编号为1的商店只有一个相邻的商店2编号为n的商店只有一个相邻的商店n-1其他编号为i的商店有两个相邻的商店i-1和i1分成三个部分l[0] l[1]到l[n-1] l[n],确定值之后顺序输出即可上代码 nint(input())
llist(map(int,input().split()))
print(int((l[0]l[1])/2),end)
for i in range(1,n-1):print(,int((l[i-1]l[i]l[i1])/3),end)
print(,int((l[n-2]l[n-1])/2))
题目二
试题编号 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。 由于他们是好朋友他们都在广场上装车的时候会聊天他们想知道他们可以聊多长时间。 输入格式 输入的第一行包含一个正整数n表示时间段的数量。 接下来n行每行两个数aibi描述小H的各个装车的时间段。 接下来n行每行两个数cidi描述小W的各个装车的时间段。 输出格式 输出一行一个正整数表示两人可以聊多长时间。 样例输入 4 1 3 5 6 9 13 14 15 2 4 5 7 10 11 13 14 样例输出 3 数据规模和约定 对于所有的评测用例1 ≤ n ≤ 2000, ai bi ai1ci di ci1,对于所有的i(1 ≤ i ≤ n)有1 ≤ ai, bi, ci, di ≤ 1000000。
题目分析个人理解
还是先看输入第一行输入的是每个人装菜有几个时间段下面的前四行是h的装菜时间段后面四行是w的装菜时间段。核心算法是我先设置一个时间表分别将h和w的装菜时间段映射到时间表中统计双重映射后的时间表的时刻即可。我将列表s作为时间表每一个单位时间段都计为0由于时刻最多不超过1000000所以只需要1000000-1个时间段所以for i in range(1000000)就足够了然后输入h的时刻比如样例中1 3 实际只有两个单位时间段之后将对应的时间段加1再输入w的时刻将对应的时间段加1。最后统计时间表上为2的有几个就有多久可以聊天。上代码
nint(input())
s[]
for i in range(1000000):#开一个时间列表s.append(0)
for i in range(n):p,qmap(int,input().split())for j in range(p,q):s[j]1for i in range(n):p,qmap(int,input().split())for j in range(p,q):s[j]1
count0
for i in s:if i 2:count1
print(count)
总结
为什么我的眼里常含泪水
因为我对这土地爱得深沉
