试卷 2024年云南昆明人工智能青少年编程挑战赛C++入门组真题
2024年云南昆明人工智能青少年编程挑战赛C++入门组真题
编程题
第 1 题    问答题

办事时间(time)

题目描述

在小明的校园里,没有自行车,上课、办事会很不方便。但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间。假设小明找到自行车,开锁,上车起步的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走3.0米。请判断n种距离去办事的情况,每种情况是骑车快还是走路快?

输入格式

第一行输入一个正整数,表示n种距离。1n106,每次距离不超过109109

接下来n行,每行一个正整数,表示一次办事要行走的距离,单位为米。

输出格式

输出n行,每次如果骑车快,输出Bike;如果走路快,输出Walk;如果一样快,输出All。

Samples

输入数据 1

2
1
1000

输出数据 1

Walk
Bike

样例解释

两组输入,第一组距离为1,走路花费时间为0.833333秒,骑车为50.333333秒,因为走路更快,所以输出“Walk”;第二组距离为1000,走路花费时间为833.333333秒,骑车为383.333333秒,因为骑车更快,所以输出“Bike”。

数据范围

第 2 题    问答题

牛奶采购(milk)

题目描述

由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。请帮助爱丽丝乳业找到最优的牛奶采购方案。

爱丽丝乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格可能相同。此外,就像每头奶牛每天只能挤出固定数量的奶一样,每位奶农每天能提供的牛奶数量是一定的。每天爱丽丝乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。

给出爱丽丝乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。

注:每天所有奶农的总产量大于爱丽丝乳业的需求量。

输入格式

第一行二个整数,m。n表示需要牛奶的总量,m表示提供牛奶的农民个数。

接下来行,每行两个整数表示第个农民牛奶的单价,和农民一天最多能供应的牛奶量。

输出格式

输出一行包含单独的一个整数,表示爱丽丝的牛奶制造公司拿到所需的牛奶所要的最小费用。

Samples

输入数据 1

100 5
5 20
9 40
3 10
8 80
6 30

输出数据 1

630

样例1解释

需要牛奶的总量为100,提供牛奶的农民个数为5,下列5行为各个农民提供牛奶的单价和总量,在众多采购方案中,花费最少为630。

数据范围

 对于100% 的数据0n,ai2×106,0m5000,0pi1000


第 3 题    问答题

素数种类(prime)

题目描述

已知n个整数X1x1,x2,X2....Xn以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。现在,要求你计算出和为素数的共有多少种。

输入格式

第一行两个空格隔开的整数

第二行n个整数,分别为x1,x2xn(1xi5×106)

输出格式

输出一个整数,表示种类数。

Samples

输入数据 1

4 3
3 7 12 19

输出数据 1

1

样例1解释

当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:

3+7+12=22;

3+7+19=29;

7+12+19=38;

3+12+19=34。

只有一种的和为素数:3+7+19=29,故输出1。

第 4 题    问答题

奶牛回家(home)

现在是晚饭时间,但是奶牛们在外面分散的牧场中。

这时约翰按响了电铃,所以它们开始向谷仓走去。你需要指出哪只奶牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的奶牛)。在晚餐前,每只奶牛都在她自己的牧场上,有些牧场上可能没有奶牛。

每个牧场由一条条道路和一个或多个牧场连接(可能包括自己),两个牧场(可能是字母相同的)之间会有超过一条道路相连。因为至少有一个牧场和谷仓之间有道路连接,所以所有的奶牛最后都能到达谷仓,并且奶牛总是走最短的路径。奶牛能向着任意一方向前进,并且她们以相同的速度前进。牧场被标记为a......zA......Y和,在用大写字母表示的牧场中有一只奶牛,小写字母中则没有。谷仓的标记是Z,一开始并没有奶牛在谷仓中。

注意:标记中大写字母和小写字母不是同一个牧场。

Input

第一行一个整数P1P104,表示连接牧场(谷仓)的道路的数目。

接下来P行,每行用空格分开的两个字母和一个正整数,表示被道路连接牧场的标号和道路的长度(道路长度均不超过103

Output

输出一行包含二个整数 ,分别为:最先到达谷仓的奶牛所在的牧场的标号和这只奶牛走过的路径的长度。

Samples

输入数据 1

5
A d 6
B d 3
C e 9
d Z 8
e Z 3

输出数据 1

B 11

样例1解释

 样例构成的图如上所示,只有A,B,C点有牛,这几点的牛到谷仓Z的距离分别为14、11、12,所以最快到达谷仓的牛为B,路径为B-d-Z,距离是11。

数据范围

答题卡
编程题
1 2 3 4
题目总数:4
总分数:100
时间:210分钟