自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 习题5-5 使用函数统计指定数字的个数

其中number是不超过长整型的整数,digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。

2024-08-13 19:50:35 124

原创 PTA-名单(Hard Version)

小李很苦恼,于是想寻求你的帮助,帮他把这个名单按照原来的顺序(若遇到重复的信息,只要输出第一个就行,之后的就不需要输出了),留下不重复的信息。但由于办公室的干部们的粗心,这张名单上出现了很多重复的信息。小李是学生会的一名干部,在招新的时候他得到了一张有。行按照题意原顺序输出即可!∣=11),具体格式见样例。第一行先输出不重复的信息个数。∣≤10)以及一个电话号码。第一行包括只有一个正整数。≤104),代表名单上有。行,每一行包括一个学号。(保证长度为15,即∣。∣=15),一个名字。

2023-02-19 20:26:29 383 1

原创 PTA- 求最小值和次小值

对每一组输入,在一行中输出最小值和次小值,中间以一个空格分隔,但行尾没有多余空格。如果输入数据不足两个,则输出“Invalid Input”。如果没有次小值,则输出“There is no second smallest element”。本题目要求读入n个整数,要求用最少的比较次数,输出它们的最小值和次小值。例如,对于12 13 1 10 34 1这6个数,最小值为1,次小值。第一行为整数个数n(≤1 000 000),第二行给出n个以空格分隔的整数。作者 李廷元单位 中国民用航空飞行学院。

2023-02-19 20:16:36 741

原创 PTA-名单(easy version)

个新生的名单,但是这张名单被办公室的干部们搞反了,也就是说原来编号是1到。小李很苦恼,于是想寻求你的帮助,帮他把这个名单搞顺来。小李是学生会的一名干部,在招新的时候他得到了一张有。按照题意反着输出即可!∣=11),具体格式见样例。∣≤10)以及一个电话号码。第一行包括只有一个正整数。≤105),代表名单上有。行,每一行包括一个学号。(保证长度为15,即∣。∣=15),一个名字。

2023-01-16 16:13:24 489

原创 PTA-求素数个数

本题要求编写一个程序,求1~n的素数个数。要求至少给出两种解法,对于相同的n,给出这两种解法的结果,通过相关数据进行测试,目的是通过对比同一问题不同解法的绝对执行时间体会如何设计“好”的算法。输入在一行中给出1个整数n(

2023-01-16 16:11:31 1531

原创 PTA- 最大公约数(限时)

输入在一行中给出两个正整数M和N,0 < M, N < 1.0x1016。在一行中输出M和N的最大公约数。计算两个正整数的最大公约数。

2023-01-16 16:01:44 662

原创 PTA- 多项式求和

注意:不要使用内置的求幂函数,例如C中的pow()、Python中的**等。输出多项式的求值结果,保留三位小数,以换行结尾。+1个浮点数,由高到低表示多项式中项的系数。≤30,000,表示多项式次数;编写算法求一元多项式的值。可以假设输入总是合法的。

2023-01-16 15:54:14 1678

原创 PTA- 计数问题

Andy今天特别无聊,自己一个人玩起了数字游戏,游戏很简单,那就是1到某个数的区间内某一个数字出现了多少次,比如1到10,数字1出现了两次。输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。输出共 1 行,包含一个整数,表示 x 出现的次数。

2023-01-16 15:45:25 565

原创 PTA-单身狗

单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入第一行给出一个正整数 N(≤50000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤10000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。首先第一行输出落单客人的总人数;随后第二行按 ID 递增顺

2022-12-06 13:57:18 494

原创 PTA-根据后序和中序遍历输出先序遍历

输入格式:第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。

2022-11-20 17:58:29 1220

原创 PTA-并查集

查并集

2022-11-13 13:30:25 234

原创 PTA-KMP字符串匹配

KMP算法

2022-11-03 14:09:20 257

原创 PTA-串的模式匹配

串的模式匹配

2022-11-03 13:58:18 1064

原创 两个有序链表序列的合并

链表

2022-11-01 19:24:08 100

原创 打印机队列

打印机队列

2022-10-29 15:26:48 1339

原创 两个有序链表序列的交集(PTA)

链表真的好蓝

2022-10-18 22:01:27 232

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除