- 博客(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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人