codeup
文章平均质量分 65
陈沧夜
人工智能领域创作者,华为云云享专家,百度飞桨技术专家
展开
-
问题 C: EXCEL排序
http://codeup.cn/problem.php?cid=100000581 题目描述 Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。 输入 测试输入包含若干测试用例。每个测试原创 2021-01-10 23:27:41 · 656 阅读 · 0 评论 -
算法笔记4.3递归 问题 B: 数列
题目描述 编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如下图形(参见样例)。 输入 输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。 输出 对应每个样例输出要求的图形(参见样例格式)。 样例输入 1 6 样例输出 0 0 1 1 0 1 1 2 3 0 1 1 2 3 5...原创 2019-03-30 10:50:33 · 590 阅读 · 0 评论 -
算法笔记4.3递归 问题 A: 吃糖果
问题 A: 吃糖果 题目描述 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。 妈妈告诉名名每天可以吃一块或者两块巧克力。 假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。 例如: 如果N=1,则名名第1天就吃掉它,共有1种方案; 如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方...原创 2019-03-26 18:53:53 · 1311 阅读 · 1 评论 -
PATA1050 String Subtraction
1050 String Subtraction 题目描述有些字符不好粘贴,上面是链接。这种题目主要考察散列。主要思路是空间换时间。 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int main() { /...原创 2019-03-26 18:00:16 · 540 阅读 · 0 评论 -
算法笔记4.2哈希 问题 A: 谁是你的潜在朋友
题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会 并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照“臭味相投”的原则,和...原创 2019-03-25 13:04:02 · 689 阅读 · 0 评论 -
算法笔记4.3递归 神奇的口袋
神奇的口袋 题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。 输入 输入的第一行...原创 2019-04-01 14:28:17 · 645 阅读 · 0 评论 -
算法笔记 4.4 贪心 问题 A: 看电视
问题 A: 看电视 题目描述 暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。 现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗? 输入 输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。 接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和...原创 2019-04-14 13:41:59 · 687 阅读 · 0 评论