热心市民小喷

分类

BFS(2) DFS(2) pat乙级(69) pat甲级(16) 栈，队列(1) 浙工大(3) 问题小技巧(2) 随笔(8) 题解(2)

/ 注册

TA的专栏 99篇文章 2人订阅

代码学习笔记

99篇文章 1874人学习

全部文章（共105篇）

pat 乙级1031 来自专栏

1031 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，...

哈希

2020-04-05

1 618

pat乙级1030 来自专栏

1030 完美数列 (25分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数&nb...

成绩排序搜索查找

2020-04-05

1 592

pat乙级1070 来自专栏

1070 结绳 (25分) 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会...

贪心算法哈夫曼树

2020-04-05

2 820

pat乙级1029 来自专栏

1029 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括...

字符查找

2020-04-05

1 638

pat乙级1028 人口普查 (20分) 来自专栏

1028 人口普查 (20分) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的...

成绩排序

2020-04-05

0 601

pat乙级1027(排版水题) 来自专栏

1027 打印沙漏 (20分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“...

排版

2020-04-03

1 402

pat甲级1032 来自专栏

1032 Sharing (25分) To store English words, one method is to use linked lists and store a word letter by letter. To save some ...

约瑟夫，队列，链表

2020-04-01

1 559

pat乙级1024 来自专栏

1024 科学计数法 (20分) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即...

字符查找

2020-04-01

1 590

pat乙级1023 来自专栏

1023 组个最小数 (20分) 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 100155...

字符查找搜索查找成绩排序

2020-03-31

1 576

pat乙级1022 来自专栏

1022 D进制的A+B (20分) 输入两个非负 10 进制整数 A 和 B (≤)，输出 A+B 的 D (1)进制数。输入格式：输入在一...

数制转化

2020-03-31

1 547