
算法笔记(自留)
peertwo
这个作者很懒,什么都没留下…
展开
-
问题 A: 字符串处理
读入两个字符串,字符串除了数字还可能包括 '—'、'E'、'e'、'.',相加之后输出结果,如果是浮点型,要求用科学计数法表示(最多包含10个有效数字)。每组输入占两行,每行一个字符串,测试数据保证字符串的构成严格按照题目中的描述。输出两个数字相加的结果,每组输出占一行。输入包含多组测试数据。原创 2023-10-18 12:53:56 · 89 阅读 · 1 评论 -
问题 B: 打印极值点下标
在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。每个案例输出不多于n行:每行对应于相应数组的所有极值点下标值,下标值之间用空格分隔,如果没有极值点则不输出任何东西。对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔。有2×n+1行输入:第一行是要处理的数组的个数n;原创 2023-10-17 17:04:42 · 111 阅读 · 0 评论 -
问题 B: 出租车费
某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。每组输入一个正整数n(n原创 2023-10-17 15:21:54 · 225 阅读 · 0 评论 -
问题 D: String Subtraction (20)
【代码】问题 D: String Subtraction (20)原创 2023-10-12 15:55:34 · 60 阅读 · 1 评论 -
问题 C: Be Unique (20)
【代码】问题 C: Be Unique (20)转载 2023-10-12 14:29:58 · 66 阅读 · 1 评论 -
问题 B: 分组统计
【代码】问题 B: 分组统计。转载 2023-10-12 14:00:30 · 68 阅读 · 1 评论 -
A: 谁是你的潜在朋友
幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…同时,按照“臭味相投”的原则,和你喜欢读同一本书的人,就是你的潜在朋友。每个案例第一行两个整数N,M,2 <= N ,M<= 200。接下来有N行,第i(i = 1,2,…,N)行每一行有一个数,表示读者i-1最喜欢的图书的编号P(1<=P<=M)每个案例包括N行,每行一个数,第i行的数表示读者i有几个潜在朋友。原创 2023-10-10 20:19:55 · 100 阅读 · 1 评论 -
问题 F: 小白鼠排队
N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。原创 2023-10-10 17:22:35 · 64 阅读 · 1 评论 -
问题 E: Problem B
请写一个程序,对于一个m行m列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序依次输出。共一组数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。从大到小排列的一行整数,每个整数后跟一个空格,最后换行。原创 2023-10-10 16:56:46 · 50 阅读 · 1 评论 -
问题 D: 字符串内排序
输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。对于每组输入,输出处理后的结果。注意输入的字符串中可能有空格。测试数据有多组,输入字符串。原创 2023-10-10 16:04:08 · 91 阅读 · 1 评论