![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
BkbK-
求知若渴,虚心若愚
展开
-
【蓝桥杯】 三行代码解决 “全排列的价值”(2022省赛pythonA组)
三行代码解决 2022省赛pythonA组 试题G“全排列的价值”原创 2022-04-09 19:55:47 · 1717 阅读 · 11 评论 -
PAT (Basic Level) Practice1030 完美数列
1030 完美数列:给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。原创 2021-04-17 22:05:11 · 153 阅读 · 0 评论 -
PAT (Basic Level) Practice1029 旧键盘
1029 旧键盘:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。原创 2021-04-17 21:49:14 · 166 阅读 · 0 评论 -
PAT (Basic Level) Practice1028 人口普查
1028 人口普查:某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。原创 2021-04-17 21:23:33 · 139 阅读 · 0 评论 -
PAT (Basic Level) Practice1027 打印沙漏
1027 打印沙漏:本题要求你写个程序把给定的符号打印成沙漏的形状,所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。原创 2021-04-17 20:50:14 · 193 阅读 · 0 评论 -
PAT (Basic Level) Practice1026 程序运行时间
1026 程序运行时间:要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 `CLK_TCK`,给出了机器时钟每秒所走的时钟打点数。原创 2021-04-16 20:26:01 · 168 阅读 · 0 评论 -
PAT (Basic Level) Practice1025 反转链表
1025 反转链表 :给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。原创 2021-04-16 18:59:18 · 282 阅读 · 1 评论 -
PAT (Basic Level) Practice1024 科学计数法
1024 科学计数法:现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。原创 2021-04-15 16:40:56 · 313 阅读 · 0 评论 -
PAT (Basic Level) Practice1023 组个最小数
1023 组个最小数输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50,且至少拥有 1 个非 0 的数字。输出格式:在一行中输出能够组成的最小的数。原创 2021-02-24 23:44:36 · 337 阅读 · 2 评论 -
PAT (Basic Level) Practice1022 D进制的A+B
1022 D进制的A+B输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。原创 2021-02-24 21:04:40 · 282 阅读 · 0 评论 -
PAT (Basic Level) Practice1021 个位数统计
1021 个位数统计输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式:对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。原创 2021-02-24 17:03:01 · 309 阅读 · 0 评论 -
PAT (Basic Level) Practice1020 月饼
1020 月饼输入格式:每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500(以万吨为单位)的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量(以万吨为单位);最后一行给出 N 个正数表示每种月饼的总售价(以亿元为单位)。数字间以空格分隔。输出格式:对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后 2 位。原创 2021-02-24 16:24:13 · 305 阅读 · 0 评论 -
PAT (Basic Level) Practice1019 数字黑洞
1019 数字黑洞输入格式:输入给出一个 (0,10^4) 区间内的正整数 N。输出格式:如果 N 的 4 位数字全相等,则在一行内输出 `N - N = 0000`;否则将计算的每一步在一行内输出,直到 `6174` 作为差出现,输出格式见样例。注意每个数字按 `4` 位数格式输出。原创 2021-02-23 19:05:07 · 1068 阅读 · 2 评论 -
PAT (Basic Level) Practice1018 锤子剪刀布
1018 锤子剪刀布输入格式:输入第 1 行给出正整数 N(≤10^5),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。输出格式:输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔。第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。如果解不唯一,则输出按字母序最小的解。原创 2021-02-21 10:40:35 · 2034 阅读 · 2 评论 -
PAT (Basic Level) Practice1017 A除以B
1017 A除以B输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:一行中依次输出 Q 和 R,中间以 1 空格分隔。原创 2021-02-19 17:45:02 · 2053 阅读 · 6 评论 -
PAT (Basic Level) Practice1016 部分A+B
1016 部分A+B输入格式:输入在一行中依次给出 ,中间以空格分隔,其中 0<A,B<10^{10}输出格式:在一行中输出P_A+P_B的值。原创 2021-02-18 00:18:40 · 2120 阅读 · 6 评论 -
PAT (Basic Level) Practice1015 德才论
1015 德才论输入格式:输入第一行给出 3 个正整数,分别为:N,即考生总数;L为录取最低分数线,H为优先录取线。随后 N 行,每行给出一位考生的信息,包括:准考证号 德分 才分,其中准考证号为 8 位整数,德才分为区间 [0, 100] 内的整数。数字间以空格分隔。输出格式:输出第一行首先给出达到最低分数线的考生人数 M,随后 M 行,每行按照输入格式输出一位考生的信息,考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时,按其德分降序排列;若德分也并列,则按准考证号的升序输出。原创 2021-02-17 15:01:34 · 1328 阅读 · 4 评论 -
PAT (Basic Level) Practice1014 福尔摩斯的约会
1014 福尔摩斯的约会输入格式:输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。输出格式:在一行中输出约会的时间,格式为 DAY HH:MM,其中 DAY 是某星期的 3 字符缩写,即 MON 表示星期一,TUE 表示星期二,WED 表示星期三,THU 表示星期四,FRI 表示星期五,SAT 表示星期六,SUN 表示星期日。题目输入保证每个测试存在唯一解。原创 2021-02-16 21:17:26 · 1192 阅读 · 6 评论 -
PAT (Basic Level) Practice1013 数素数
1013 数素数输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。原创 2021-02-16 17:57:39 · 2051 阅读 · 4 评论 -
C/C++算法竞赛代码框架
C/C++算法竞赛代码框架包含基本代码框架和本地测试代码框架,本地测试代码支持重定向输入输出和输出程序运行时间原创 2021-02-16 10:23:52 · 4927 阅读 · 20 评论 -
PAT (Basic Level) Practice1012 数字分类
1012 数字分类输入格式:每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。输出格式:对给定的N个正整数,按题目要求计算 A1 ~ A5并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。若其中某一类数字不存在,则在相应位置输出 N。原创 2021-02-15 23:11:59 · 1162 阅读 · 2 评论 -
PAT (Basic Level) Practice1011 A+B 和 C
1011 A+B 和 C输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出 Case #X: true 如果 A+B > C,否则输出 Case #X: false,其中 X 是测试用例的编号原创 2021-02-15 18:44:18 · 338 阅读 · 0 评论 -
PAT (Basic Level) Practice1010 一元多项式求导
1010 一元多项式求导输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。原创 2021-02-15 12:49:21 · 1100 阅读 · 0 评论 -
PAT (Basic Level) Practice1009 说反话
1009 说反话输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。原创 2021-02-15 12:27:26 · 1258 阅读 · 2 评论 -
PAT (Basic Level) Practice1008 数组元素循环右移问题
1008 数组元素循环右移问题输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。原创 2021-02-07 12:32:35 · 504 阅读 · 2 评论 -
PAT (Basic Level) Practice1007 素数对猜想
1007 素数对猜想输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。原创 2021-02-06 23:49:22 · 333 阅读 · 0 评论 -
PAT (Basic Level) Practice1006 换个格式输出整数
1006 换个格式输出整数输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出 n。原创 2021-02-06 22:52:37 · 288 阅读 · 0 评论 -
PAT (Basic Level) Practice1005 继续(3n+1)猜想
1005 继续(3n+1)猜想输入格式:每个测试输入包含 1 个测试用例,第 1 行给出一个正整数 K (<100),第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值,数字间用空格隔开。输出格式:每个测试用例的输出占一行,按从大到小的顺序输出关键数字。数字间用 1 个空格隔开,但一行中最后一个数字后没有空格。原创 2021-02-06 22:30:07 · 291 阅读 · 0 评论 -
PAT (Basic Level) Practice1004 成绩排名
1004 成绩排名输入格式:每个测试输入包含 1 个测试用例,其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式:对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。原创 2021-02-06 10:02:08 · 332 阅读 · 4 评论 -
PAT (Basic Level) Practice1003 我要通过!
1003 我要通过!输入格式:每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过 100,且不包含空格。输出格式:每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出 YES,否则输出 NO。原创 2021-02-06 09:59:22 · 332 阅读 · 0 评论 -
PAT (Basic Level) Practice1002 写出这个数
1002 写出这个数 输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。原创 2021-02-06 09:56:14 · 354 阅读 · 0 评论 -
PAT (Basic Level) Practice1001 害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想输入格式:每个测试输入包含 1 个测试用例,即给出正整数 n 的值。输出格式:输出从 n 计算到 1 需要的步数。原创 2021-02-06 09:53:27 · 300 阅读 · 0 评论