智慧杯中小学生程序设计大赛 python_【小学组】海淀区第三届“智慧杯”中小学生计算机程序设计大赛编程思维类初赛...

圣诞礼物

描述

12 月 25 日是圣诞节。每当这一天到来，圣诞老人就会坐在四头驯鹿拉的马车里，奔跑在城市的上空。圣诞老人喜欢孩子，他每年都会给孩子们带来很多礼物,今年也不例外。等到圣诞节那天，圣诞老人会跑遍每一个角落，向孩子们倾洒他的爱和祝福。你很幸运地获得了一个机会，可以帮助圣诞老人准备礼物，这些礼物的大小都不相同。作为帮助圣诞老人的奖励，你可以得到其中最大的那个礼物。准备完所有的礼物后，你想知道自己的礼物的大小。

输入

输入共 2 行。

第一行，一个整数 n，表示一共有 n 个礼物。

第二行包括 n 个整数，分别表示总共 n 个礼物的大小。

输出

输出共 1 行，一个整数，表示其中最大的礼物的大小。

输入样例 1

53 7 4 2 8输出样例 1

8提示

100%的数据，0 < n ≤ 1000000，0 < 礼物的大小 < 10000

发奖品

描述

期末考试结束了，学校打算给表现优异的同学发奖品。校长购买了三种奖品，每种奖品的价格和数量都不一样，三种奖品价格分别为 20、30 和 50 元，聪明的你可以帮校长计算一下总价格吗？

输入

输入有 1 行，包含三个非负整数 A、B、C，分别表示三种奖品的数量。相邻两个数之间用一个空格隔开。

输出

输出只有 1 行，包含一个整数，即所有奖品的总价。

输入样例 1

30 30 30输出样例 1

3000提示

对于 30%的数据，A=B=0。

对于另外 30%的数据，A=B=100。

对于 100%的数据，0 ≤ A、B、C ≤ 100

小羊的八卦日常

描述

在你的牧场中，所有的小羊都养在一排呈直线的羊栏中。 一共有 n 头小羊，其中第 i 头羊在直线上所处的位置可以用一个整数坐标 a[i] (0 <= a[i] <= 10^8) 来表示。 在无聊的日子里，小羊们常常在自己的羊栏里与其它羊交流一些八卦新闻。

每头小羊发出的声音响度是一样的，而由于声波的能量衰减， 每头小羊发出的声音只能被与它距离不超过 d(0 <= d <= 10^4) 的小羊所听到， 此时这对小羊就被判定为是可以相互交流的。

现在给出所有小羊的位置和声音所能传播的最远距离 d， 请你编个程序来计算你的牧场里究竟有多少对可以相互交流八卦的小羊。

输入

第一行包含两个整数n，d。第二行包含 n 个整数，每个整数都是一个坐标 a[i] ，描述一头小羊在直线上的位置。

输出

一个数，表示牧场中可以相互交流小羊的对数。

输入样例 1

5 1010 40 16 37 12输出样例 1

4提示

本题包含 10 个测试点。

对于 30%的数据，n ≤ 10

对于另外 30%的数据，n ≤ 100

对于 100%的数据，n ≤ 1000

强密码

描述

我们称一个密码是强密码，当且仅当它满足以下所有条件：

由 8 − 16 个字符组成

至少包含一个大写字母 (A-Z)

至少包含一个小写字母 (a-z)

至少包含一个数字 (0-9)

至少包含一个特殊符号 (! @ # $ % & * _ +)

娇娇发现她现在的密码好像不是强密码，请你帮她计算一下最少添加几个字符可以变成强密码。

输入

输入仅一行，一个字符串，表示娇娇当前的密码。

输出

输出一个数表示答案。

如果不需要添加任何字符就已经是强密码，请输出 0。

如果不存在任意一种方案使得密码变成强密码，请输出 −1。

输入样例 1

whj518输出样例 1

2提示

样例解释

需要添加一个大写字母、一个特殊字符，共两个字符。添加后密码长度为 8，正好符合长度要求。故答案为 2。

数据规模与约定

对于 50% 的数据，字符串已经满足题目描述中的 4 个条件;

对于 100% 的数据，字符串的长度 ≤ 16，字符串中只会出现题目描述中包含的字符。

倒水

描述

Alice 正在家里看电视，突然她听见有人在敲门，她觉得很不开心，竟然有人来打扰她看电视。开门后她更不开心了，门后竟然站着 K 个老师，这些老师都是来家访的。Alice 的妈妈看到这么多老师后，赶紧吩咐 Alice 去给老师们倒水喝。Alice 家里只有一个热水壶，这个热水壶每次最多只能烧开 L毫升水。 Alice 家里有 N 个杯子，第 i 个杯子的容量为 ai毫升。Alice 需要从里面选出 K 个杯子给这些老师，然后把每一杯水都倒满，再拿给老师。Alice 现在想知道，她最少得需要烧多少壶水，才能给这 K 名老师倒够水。

考虑下面这个例子，N = 4,K = 4,L = 4, a1 = 2,a2 = 3,a3 = 1,a4 = 5。Alice 至少需要烧 3 次水。第一次烧水后，Alice 可以倒满第一，和第三个杯子。还剩 1 毫升水可以倒到第二个杯子。第二次烧水，Alice 可以倒满第二个杯子，还剩 2 毫升水可以倒到第四个杯子。最后一次烧开的水可以倒满第四个杯子。

输入

第一行输入三个整数 N,K,L。接下来一行 N 个整数。第 i 个整数 ai代表第 i 个杯子的容量。

输出

输出一行一个整数代表 Alice 最少需要烧多少次水。

输入样例 1

4 4 42 3 1 5输出样例 1

3输入样例 2

4 3 42 3 1 5输出样例 2

2提示

题目包含 10 个测试点。

对于第 1,2,3 测试点，满足 N ≤ 20。

对于第 4,5,6 测试点，满足 N ≤ 1000。

对于所有测试点，满足 1 ≤ K ≤ N ≤ 10^5,1 ≤ ai,L ≤ 10^9。

寻找方案

描述

Alice 在玩一个很好玩的数字游戏。这个游戏是这样的，首先有一个给定的正整数 x，现在你可以

进行下面这三种操作，

· 给 x 加一。

· 给 x 减一。

· 若 x 为 3 的倍数，则可以给 x 除以 3。

现在 Alice 想让你帮帮她，找到一个操作次数最少的方案，把一个数 x 通过这些操作变成 1。比如当 x = 10 时，一种可行的方案是