- 博客(10)
- 收藏
- 关注
原创 蓝桥杯 算法训练 入学考试
蓝桥杯 算法训练 入学考试 问题描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗? 输入格式 第一行有两个整数T(1 <=
2021-05-09 17:50:38
81
原创 蓝桥杯 算法训练 集合运算
蓝桥杯 算法训练 集合运算 问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所有元素均为int范围内的整数,n、m<=1000。 输出格式 第一行按从小到大的顺序输出A、B交集中的所有元素。 第二行按从小到大
2021-05-09 17:47:58
96
原创 蓝桥杯 算法提高 利息计算
蓝桥杯 算法提高 利息计算 问题描述 编制程序完成下述任务:接受两个数,一个为用户一年期定期存款金额,一个为按照百分比格式表示的利率;程序计算一年期满后本金与利息总额。说明:(1)存款金额以人民币元为单位,可能精确到分;(2)输入利率时不需要输入百分号,例如一年期定期存款年利率为2.52%,用户输入2.52即可;(3)按照国家法律,存款利息所得需缴纳20% 的所得税,计算结果时所得税部分应扣除。 输入格式 输入一行,包含两个实数,分别表示本金和年利率。 输出格式 输出一行,包含一个实数,保留到
2021-05-08 15:06:56
262
转载 蓝桥杯 基础练习 字符串对比
蓝桥杯 基础练习 字符串对比 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing 4:两个字符串长
2021-05-08 15:02:23
68
原创 蓝桥杯 基础练习 时间转换
蓝桥杯 基础练习 时间转换 问题描述 给定一个以秒为单位的时间t,要求用“::”的格式来表示这个时间。表示时间,表示分钟,而表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。 输入格式 输入只有一行,是一个整数t(0<=t<=86399)。 输出格式 输出只有一行,是以“::”的格式所表示的时间,不包括引号。 样例输入 0 样例输出 0:0:0 样例输入 5436 样例输出 1:30:36 #include &l
2021-05-08 14:57:01
56
原创 蓝桥杯 基础练习 分解质因数
蓝桥杯 基础练习 分解质因数 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=22 5=5 6=23 7=7 8=222 9=33 10=25 提示 先筛出所有素数,然后再分解。 数据规模和约定 2<=a<=b<=10000 #include <stdio.
2021-05-08 14:52:05
84
原创 蓝桥杯 算法训练 字符串编辑
蓝桥杯 算法训练 字符串编辑 问题描述 从键盘输入一个字符串(长度<=40个字符),并以字符 ’.’ 结束。编辑功能有: 1 D:删除一个字符,命令的方式为: D a 其中a为被删除的字符,例如:D s 表示删除字符 ’s’ ,若字符串中有多个 ‘s’,则删除第一次出现的。 2 I:插入一个字符,命令的格式为:I a1 a2 其中a1表示插入到指定字符前面,a2表示将要插入的字符。例如:I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ,若原串中有多个 ‘s’ ,则插入
2021-05-08 14:32:13
105
原创 蓝桥杯 算法训练 纪念品分组
蓝桥杯 算法训练 纪念品分组 问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。 输入格式 输入包含n+2行: 第1行包括一个整数w,为每组纪念品价格之和
2021-05-08 14:26:49
68
原创 蓝桥杯 算法提高 断案
蓝桥杯 算法提高 断案 问题描述 公安人员审问甲、乙、丙、丁四个嫌疑犯,已确知,这四个人当中仅有一人是偷窃者,还知道这四个人的答话,要么完全诚实,要么完全说谎。在回答公安人员的问话中: 甲说:“乙没有偷,是丁偷的。” 乙说:“我没有偷,是丙偷的。” 丙说:“甲没有偷,是乙偷的。” 丁说:“我没有偷,我用的那东西是我家里的。” 请根据上述四人答话,判断谁是偷窃者。 输入格式:无输入。 输出格式:输出一个字符,表示偷窃者是谁,A表示甲,B表示乙,C表示丙,D表示丁。 #inclu
2021-05-08 14:22:19
159
原创 蓝桥杯 算法训练 阶乘末尾
蓝桥杯 算法训练 阶乘末尾 问题描述 给定n和len,输出n!末尾len位。 输入格式 一行两个正整数n和len。 输出格式 一行一个字符串,表示答案。长度不足用前置零补全。 样例输入 6 5 样例输出 00720 数据规模和约定 n<=30, len<=10。 #include <stdio.h> int main() { int n,len,i; long long s=1,l=1; char a[10]; scanf("%d%d",&
2021-05-08 14:06:59
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人