青少年编程知识记录 - 题解目录第16页

2021年10月15日

【题解】2019 T2 公交换乘

【题目描述】著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1、在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，即：tbus−tsubway≤452、搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车。3、搭乘公交车时，如果可以使用优惠票一定

2021年10月10日

【题解】找零钱—动态规划

给定一些人民币的面额，数量不限，要求找出金额为m元且人民币张数最少的方案。这个问题既可以是一个贪心问题也可以是一个动态规划的问题。对于现行的人民币面额：1、2、5、10、20、50、100，我们找任何金额的零钱都可以使用贪心法求解，比如找72元 = 50 + 20 + 2，3张人民币即可实现。但如果面额发生变化的话，则用贪心算法无法求出最优解，例如面额为1、3、6、7，要找12元的话只能是 12 = 7 + 3 + 1 + 1必须使用4张人民币，而最优解为12 = 6 + 6，两张人民币即可。

2021年10月04日

【题解】2020-T1 优秀的拆分

【题目描述】一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1,10=1+2+3+4等。对于正整数n的一种特定拆分，当且仅当在这种拆分下，n被分解为若干个不同的2的正整数次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10=8+2=2^3 +2^1 是一个优秀的拆分。但是，7=4+2+1=2^2+2^1+2^0就不是一个优秀的拆分，因为1不是2的正整数次幂。现在，给定正整数n,你需要判断这个数的所有拆分中，

2021年10月04日

【题解】2002-T2 选数

【题目描述】

已知

n

个整数x

x_{1}, x_{2}, \dots \dots x_{n}

,以及一个整数

K (K ＜ n)

。从

n

个整数中任选k个整数相加,可分别得到一系列的和。例如当

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

3+7+12=22　　 3+7+19=29　　 7+12+19=38　 3+12+19=34

现在,要求你计算出和为素数共有多少种。

例如上例,只有一种的和为素数:(3+7+19=29)。

【输入描述】

第一行为n和k(1≤n≤20,k＜n)

第二行为n个数 $x_{1} x_{2} \dots \dots x_{n} (1 \leq x_{i} \leq 5000000)$ ,各数之间用一个空格隔开)

【输出描述】

一个整数（满足所有条件的种数）

【样例输入】

4 3   3 7 12 19

【样例输出】

2021年10月03日

【题解】2001-T1 数的计数

【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n≤1000)n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。【输入描述】输入n。【输出描述】数的个数。【样例输入】6【样例输出】6【提示】样例说明:这6个数是:6 16 26 126 36 136

2021年10月03日

【题解】单词排序

【题目描述】输入一行单词序列，相邻单词之间由一个或者多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）【输入描述】一行单词序列，最少一个单词，最多100个单词，每个单词长度不超过50，单词之间至少1个空格间隔。数据不含除字母、空格外的其他字符。【输出描述】按照字典序输出这些单词，每个单词空一个格。【样例输入】She wants to go to Peking University&n

2021年07月12日

【题解】母牛的故事

【题目描述】

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

【输入描述】

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。

n=0表示输入数据的结束，不做处理。

【输出描述】

对于每个测试实例，输出在第n年的时候母牛的数量。

每个输出占一行

【样例输入】

2  4  5  0

【样例输出】

2  4  6

2021年06月06日

【题解】阶乘的末尾

【题目描述】

n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少

【输入描述】

第一行包括两个数n,k

【输出描述】

如果n!不止k位，则输出最后k位，如果不足k位，则高位补零，补足k位后输出注意！这里与阶乘统计1有区别！

【样例输入】

7 2

【样例输出】

2021年06月06日

【题解】统计自然数

【题目描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入描述】输入包含n+1行：第1行是整数n，表示自然数的个数。第2~n+1行每行一个自然数。【输出描述】&

2021年06月06日

【题解】夹角

【题目描述】

这次童鞋们面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。

注：夹角的范围[0，180]，两个点不会在圆心出现。

【输入描述】

输入数据的第一行是一个数据T，表示有T组数据。

每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。

【输出描述】

对于每组输入数据，输出夹角的大小精确到小数点后两位。

【样例输入】

2  1 1 2 2  1 1 1 0

【样例输出】

0.00  45.00