- 博客(117)
- 收藏
- 关注
RSS订阅原创 问题 G: 找零钱
题目链接：http://codeup.cn/problem.php?cid=100000584&pid=6题目描述小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下，输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 1<=n<=99;输出对于...
2020-01-31 23:58:33
274
原创 问题 F: 迷瘴
题目链接：http://codeup.cn/problem.php?cid=100000584&pid=5题目描述小明正在玩游戏，他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好小明早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度...
2020-01-31 22:44:40
208
原创 问题 E: FatMouse's Trade
题目链接：http://codeup.cn/problem.php?cid=100000584&pid=4题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The w...
2020-01-31 21:31:34
236
原创 问题 D: Repair the Wall
题目链接：http://codeup.cn/problem.php?cid=100000584&pid=3题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is...
2020-01-31 17:55:40
105
原创 问题 B: 出租车费
题目链接：http://codeup.cn/problem.php?cid=100000584&pid=1题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如，整个行程为16公里，乘客应该将行程分...
2020-01-31 00:03:44
299
原创 问题 A: 看电视
题目链接：http://codeup.cn/problem.php?cid=100000584&pid=0题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下来...
2020-01-30 22:24:53
621
3
原创 PAT B1023 组个最小数 (20分)
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560题目描述给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。...
2020-01-29 18:05:07
112
原创 PAT B1020 月饼 (25分)
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假...
2020-01-29 18:03:05
80
原创 问题 D: 八皇后 （经典八皇后问题）
题目链接：http://codeup.cn/problem.php?cid=100000583&pid=3题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中...
2020-01-28 18:15:07
271
原创 问题 C: 神奇的口袋 （背包问题）
题目链接：http://codeup.cn/problem.php?cid=100000583&pid=2题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些...
2020-01-28 16:45:28
493
原创 问题 B: 数列 （斐波那契数列）
题目链接：http://codeup.cn/problem.php?cid=100000583&pid=1题目描述编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 ...
2020-01-27 17:59:32
558
原创 问题 A: 吃糖果
题目链接：http://codeup.cn/problem.php?cid=100000583&pid=0题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共...
2020-01-25 18:44:48
245
原创 使用puts()和printf（）输出字符串时的联系于区别
puts()调用方式为puts(s)；其中s为字符串字符（字符串数组名或字符串指针）。puts()函数只能输出字符串，不能输出数值或进行格式变换。可以将字符串直接写入puts()函数中。如:puts(“Hello, world！”);puts()函数的作用与语句“printf("%s\n",s);的作用相同。注意：puts在输出字 符串后会自动输出一个回车符。其它文章：scan...
2020-01-24 20:18:58
990
原创 scanf()、gets()、getchar()在输入字符（串）时的区别总结
1. scanf（）scanf（）可以输入字符，也可以输入字符串。scanf()函数取数据（从输入缓冲区取）时遇到回车、空格、TAB就会停止。用scanf来读取一个字符串时，字符串中是不可以出现空格的，一旦出现空格，后面的数据就会被舍弃从而残留在缓冲区中，故若输入的字符串中有空格时只能用gets（）。2. gets（）gets（）只能输入字符串，以回车为输入结束。...
2020-01-24 19:20:50
1252
原创 输入字符（串） 时用 getchar() 吸收回车的情况
1.scanf()、getchar()后需要加scanf()、getchar()不可以吸收后面的回车，故若后面继续有字符输入，中间必须加getchar（）来吸收回车；2. gets ()后不需要加gets ()以回车作为输入结束，并且可以吸收后面的回车，故若后面继续有字符的输入，不用加getchar（）吸收回车；相关文章：使用puts()和printf（）输出字符串时的联系于区别sc...
2020-01-24 17:48:56
1954
原创 问题 B: 分组统计 Codeup ContestID：100000582
题目链接：http://codeup.cn/problem.php?cid=100000582&pid=1题目描述先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。输入输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。输出输出m行，格式参见样例，按从小到大...
2020-01-23 17:39:40
279
1
原创 问题 A: 谁是你的潜在朋友
题目链接：http://codeup.cn/problem.php?cid=100000582&pid=0题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会 并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行...
2020-01-22 18:41:53
93
原创 问题 I: 排名 Codeup ContestID：100000581
题目链接：http://codeup.cn/problem.php?cid=100000581&pid=8题目描述今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ...
2020-01-22 16:09:28
278
原创 问题 H: 整数奇偶排序
题目链接：http://codeup.cn/problem.php?cid=100000581&pid=7题目描述输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入任意排序的10个整数（0～100），彼此以空格分隔。输出可能有多组测试数据，对于每组数据，按照要求排序后...
2020-01-22 11:57:55
125
原创 问题 G: 中位数
题目链接：http://codeup.cn/problem.php?cid=100000581&pid=6题目描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据...
2020-01-22 11:29:17
205
原创 问题 F: 小白鼠排队
题目链接：http://codeup.cn/problem.php?cid=100000581&pid=5题目描述N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。...
2020-01-22 10:50:24
250
原创 《Python 编程 从入门到实践》 第五章 if 语句
第五章 if 语句和 C 区别，条件语句不带括号（），但是后面多了个冒号：if 内的语句不需要大括号，但是要缩进。5.2 条件测试cars = [‘audi’, ‘bmw’, ‘subaru’, ‘toyota’]for car in cars: if car == ‘bmw’: # 后面有冒号“：”，区别于c语言 print(car.upper()) e...
2020-01-21 23:08:11
252
原创 问题 E: Problem B Codeup ContestID：100000581
题目链接：http://codeup.cn/problem.php?cid=100000581&pid=4题目描述请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。输入共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。输出从大到小排列的一行整数，每个整数后...
2020-01-21 21:58:30
802
原创 问题 D: 字符串内排序
题目链接：http://codeup.cn/problem.php?cid=100000581&pid=3题目描述输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组，输入字符串。输出对于每组输入,输出处理后的结果。样例输入tianqin样例输出aiinnqt代码#include<stdio.h>#includ...
2020-01-21 20:43:13
176
原创 问题 C: EXCEL排序
题目链接：http://codeup.cn/problem.php?cid=100000581&pid=2题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序...
2020-01-21 20:32:31
128
原创 问题 B: 特殊排序 Codeup ContestID：100000581
题目链接：http://codeup.cn/problem.php?cid=100000581&pid=1题目描述输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。接下来的一行有N个整数。输出可能有多组测试数据，对于每组数据，第一行输出一个整数，代表N个整数中的最大值，并将此值从数组...
2020-01-21 19:47:52
292
原创 问题 A: 排序 Codeup ContestID：100000581
题目链接：http://codeup.cn/problem.php?cid=100000581&pid=0题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。样例输入55 4 3 ...
2020-01-21 19:35:34
191
原创 PAT A1025 Ranking (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872题目描述Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang Univer...
2020-01-21 18:02:39
105
原创 问题 H: 编排字符串 Codeup ContestID：100000580
题目链接：http://codeup.cn/problem.php?cid=100000580&pid=7题目描述请输入字符串，最多输入4 个字符串，要求后输入的字符串排在前面，例如输入：EricZ输出：1=EricZ输入：David输出：1=David 2=EricZ输入：Peter输出：1=Peter 2=David 3=EricZ输入：Alan输出：1=Alan ...
2020-01-21 14:55:52
155
原创 问题 G: 比较字符串 Codeup ContestID：100000580
题目链接：http://codeup.cn/problem.php?cid=100000580&pid=6题目描述输入两个字符串，比较两字符串的长度大小关系。输入输入第一行表示测试用例的个数m，接下来m行每行两个字符串A和B，字符串长度不超过50。输出输出m行。若两字符串长度相等则输出A is equal long to B；若A比B长，则输出A is longer than ...
2020-01-20 23:27:11
123
原创 问题 F: 数组逆置 Codeup ContestID：100000580
题目链接：http://codeup.cn/problem.php?cid=100000580&pid=5题目描述输入一个字符串，长度小于等于200，然后将数组逆置输出。输入测试数据有多组，每组输入一个字符串。输出对于每组输入,请输出逆置后的结果。样例输入tianqin样例输出niqnait代码#include<stdio.h>#include<...
2020-01-20 17:16:28
139
原创 问题 E: 字符串去特定字符 Codeup ContestID：100000580
题目链接：http://codeup.cn/problem.php?cid=100000580&pid=4题目描述输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入测试数据有多组，每组输入字符串s和字符c。输出对于每组输入,输出去除c字符后的结果。样例输入goaoda样例输出good代码方法1：#include<stdio.h>#in...
2020-01-20 17:07:22
339
原创 问题 D: 单词替换 Codeup ContestID：100000580
题目链接：http://codeup.cn/problem.php?cid=100000580&pid=3题目描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2...
2020-01-20 11:26:54
229
2
原创 1009 说反话 (20分)
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960题目描述给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之...
2020-01-16 16:45:39
111
原创 问题 A: 字符串连接 Codeup ContestID：100000580
题目链接：http://codeup.cn/problem.php?cid=100000580&pid=0题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样...
2020-01-15 22:08:52
163
原创 问题 I: 【字符串】回文串 Codeup ContestID：100000580
题目链接：http://codeup.cn/problem.php?id=5901题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321样例输出YES代码#include<stdio.h&...
2020-01-15 21:58:08
179
原创 问题 D: 八进制 Codeup ContestID：100000579
题目链接：http://codeup.cn/problem.php?cid=100000579&pid=3题目描述输入一个整数，将其转换成八进制数输出。输入输入包括一个整数N(0<=N<=100000)。输出可能有多组测试数据，对于每组数据，输出N的八进制表示数。样例输入985样例输出11105代码#include<stdio.h>...
2020-01-15 21:04:11
146
原创 问题 B: 数制转换 Codeup ContestID：100000579
题目链接：http://codeup.cn/problem.php?cid=100000579&pid=1题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将...
2020-01-15 19:03:43
186
原创 问题 A: 又一版 A+B Codeup ContestID：100000579
题目链接：http://codeup.cn/problem.php?cid=100000579&pid=0题目描述输入两个不超过整型定义的非负10进制整数A和B(<=2^31-1)，输出A+B的m (1 < m <10)进制数输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个测试用例的输出占...
2020-01-15 16:54:13
122
原创 PAT B1022 D进制的A+B (20分)
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344题目描述输入两个非负 10 进制整数 A 和 B (≤2^30−1)，输出 A+B 的 D (1<D≤10)进制数。输入输入在一行中依次给出 3 个整数 A、B 和 D。输出输出 A+B 的 D 进制数。样例输入...
2020-01-15 16:32:08
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人