- 博客(58)
- 收藏
- 关注
RSS订阅原创 PTA：分段统计
第一行为一个正整数n(0<n<=100)，表示分段区间的端点数，n个端点构成n-1个区间。其后的n个整数按升序给出，分别表示区间的端点值，相邻的两个端点构成一个“区间”，每个区间均为左闭右开区间。给定各个分段统计的区间端点和待统计的一组数据，请统计每区间中数据的个数及其占比百分数。（2）每行输出中的第1个逗号为半角字符，第2个逗号为全角字符，左右括号为半角字符。区间[70,80)有7个数据，占比35.00%区间[90,100)有1个数据，占比5.00%区间[0,60)有2个数据，占比10.00%
2023-12-18 22:39:49
638
原创 PTA：打台球
杨同学迷上了一款叫诺斯克的台球游戏，而且随着练习的深入，他总是能在某些神奇的时刻开启外挂模式，此时小李将指哪打哪，直至无球可打。彩球共分8种颜色，红(1分)、黄(2分)、绿(3分)、棕(4分)、蓝(5分)、粉(6分)、黑(7分)、白(主球，控制白球来打其余球);台面上共有红球2个、绿球1个、蓝球3个、黑球2个，获得最高分的打法是红-黑-红-黑-绿-蓝-蓝-蓝-黑-黑，共可以获得48分。输入仅有一行，共7个用空格隔开的整数，分别为当前台面上红、黄、绿、棕、蓝、粉、黑球的数目。
2023-12-10 22:24:17
876
2
原创 PTA：切割绳子
如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？第一行两个整数n和k（1<n<10000;1<k<10000）。接下来n行，描述了每条绳子的长度L。有N条绳子，它们的长度分别为L。切割后每条绳子的最大长度。
2023-12-10 22:20:04
648
原创 PTA：哈夫曼编码
有若干行，每行由两部分组成：一个字母和该字母出现的频率，中间用一个空格分隔，并按频率高低排列，频率相同时则按字母的ASCII码的先后顺序排列。只有一行，是一个字符串，由长度不超过255个字符的小写英文字母组成。
2023-12-10 22:13:20
573
原创 今昔是何年
十二支是指困敦、赤奋若、摄提格、单阏、执徐、大荒落、敦牂、协洽、涒滩、作噩、阉茂、大渊献。简化后“甲、乙、丙、丁、戊、己、庚、辛、壬、癸”称为十天干，“子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥”称为十二地支。干支纪年一个周期的第1年为“甲子”，第2年为“乙丑”，第3年为“丙寅”，…，第11年为“甲戌”，第12年为“乙亥”，第13年为“丙子”，依此类推，60年一个周期；已知2022年为“壬寅”年，1984年为“甲子”年，请根据给定的年份，求对应年份的干支。对于每个测试样例，输出相应的干支。
2023-12-09 10:56:52
532
原创 传染病传播速度
R0值是基本传染数的简称，指的是在没有采取任何干预措施的情况下，平均每位感染者在传染期内使易感者个体致病的数量。一个人传染的人的数量可以用幂运算来计算。假设奥密克戎的R0为10，则1轮内有1人感染，2轮内有1 + 10^1=11人感染，3轮内有1 + 10 + 10^2=111人感染，4轮内有1 + 10 + 10^2 + 10^3=1111人感染，以此类推。R0表示病毒的传染基数，输入以空格分隔。根据以上计算规则,对已知人口规模的城市和R0值，求需要经过几轮传播后会达到全民感染？在一行中输出传播轮数。
2023-12-09 10:56:00
675
原创 疫情后健康状况统计
当前，学校要求开学时统计各班同学们的健康状况。请编写程序，根据输入的学生健康状态清单，统计各种状态的人数。其中学号用六位整数表示，如220102，数字0代表“未感染”，数字1代表“阳过”，数字2代表“阳康”。在第一行中给出1个正整数N(不超过100)，表示学生个数。接下来N行的每一行包括学号和健康状态。第一行输出“未感染”及其未感染人数。第二行输出“阳过”及其阳过人数。第三行输出“阳康”及其阳康人数。
2023-12-09 10:55:02
851
原创 竞赛报名表检查
当前，同学们对参加某学科竞赛的积极性很高，纷纷在报名表上填写了自己的学号和姓名。但是，存在有些学生忘记了填写报名表，也有些学生多次填写了报名表。请编写程序，查看某学生填写报名表的次数。接下来输入N行，每行包含学号（6位正整数）和姓名（长度不超过10个的汉字字符）第一行输入报名表的行数N(0<=N<10000).最后一行是待查询的学生的学号（6位正整数）。在一行中输出该学生填写报名表的次数。
2023-12-09 10:54:11
597
原创 PTA：图像焦点
本题目要求输入一个存放灰度图像的二维数组并计算该图像的焦点像素的位置。题目定义一个像素周围3X3范围内的9个像素的平均灰度值为该像素的亮度系数，亮度系数最大的像素为焦点像素。题目设定图像之外的灰度值都是0。输出第一个焦点像素所在位置，即空格分隔的行号与列号。所谓“第一个”按从上到下从左到右的顺序而定。第一行是灰度图像的高度h(h<=500)和宽度w(w<=600);接下来是存放灰度图像的二维数组，灰度值取值范围[0, 255]。
2023-12-09 10:53:06
520
原创 PTA： 移形换位
说明：参数 x 和 y 为指向两个Person类型变量的指针。函数交换两个指针所指结构体变量的值。请编写函数，交换两个人的基本信息。
2023-12-09 10:51:19
677
原创 PTA：计算总分
请编写一个函数sum，函数的功能是：计算一个由结构体表示的包含多门课程成绩组成的学生的总成绩。其中 stu是用户传入的参数。函数须返回学生的总成绩。
2023-12-09 10:49:59
528
原创 数组区段的最大最小值
其中max和min为用户传入的地址，分别用于在sublistMaxMin中保存from至to对应区段中数组元素的最大值和最小值的地址。其中 from和to都是用户传入的参数，分别存放数组部分数据的起始地址和结束地址,并且from<=to。本题要求实现一个函数，找出数组中一部分数据的最大值和最小值。题目保证没有无效数据。
2023-12-09 10:48:19
618
原创 PTA:平方回文数
在数学里面，有一种数字正着读和反着读结果都一样，我们把这种数称为回文数。如果一个回文数，它同时还是某一个数的平方，这样的数字叫做平方回数。其中 N 是用户传入的参数。N 的值不超过int的范围。在这里给出函数被调用进行测试的例子。本题要求输出小于正整数N的所有平方回数。在这里给出相应的输出。（注：个位数都是回文数。在这里给出一组输入。
2023-12-03 16:35:56
679
原创 PTA:找鞍点
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。
2023-12-02 19:53:12
453
原创 螺旋矩阵解法
所谓“螺旋矩阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输出N×N的螺旋方阵。每行N个数字，每个数字占4位。输入在一行中给出一个正整数N（<10）。
2023-12-01 14:00:33
349
原创 PTA:数组去最值
编写函数，对传入的指定长度的指定数组进行去最值处理（去掉一个最大和一个最小值，其它元素保持相对不变），删除最值时需要移动元素（后边的元素要前移）,要求采用高效算法：移动元素尽量少的元素，因为最大最小值是两个，故原来的数组长度自然是减少了两个，主调函数自知，你不用返回删除后的长度，但是，要求删除函数返回总的移动次数（以测试你是不是以最少的移动完成）。你只需要完成删除最值的函数（返回移动元素个数），输出由测试程序完成：第一行去最值后的数组，第二行，移动的元素个数。函数返回删除最大与最小值时移动的元素个数。
2023-12-01 13:53:49
442
原创 PTA:低于平均分放一个数组
score是成绩数组，m是score数组中有效成绩的个数，lower是结果数组（低于平均分的成绩），函数返回值是低于平均分的成绩个数（lower数组中有效数据个数）定义函数，低于平均分的成绩放入一个数组，返回低于平均分人数。在这里给出函数被调用进行测试的例子。
2023-12-01 13:52:08
399
原创 PTA：求矩阵不靠边元素之和
求矩阵的所有不靠边元素之和，矩阵行的值m从键盘读入(2<=m<=10)，调用自定义函数Input实现矩阵元素从键盘输入，调用Sum函数实现求和。(只考虑float型，且不需考虑求和的结果可能超出float型能表示的范围)。Input函数完成从键盘矩阵元素的功能，Sum函数完成求和并将结果返回。
2023-12-01 13:50:17
828
原创 PTA：简易连连看
给定一个2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。程序读入玩家给出的一对位置（x1,y1),(x2,y2)判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；随后2N行，每行2N个大写英文字母（其间以1个空格分隔），表示游戏盘面。盘面之后给出一个正整数K，随后K行，每行按照格式“x1 y1 x2 y2”给出一个玩家的输入。注意格子的行、列编号是从1到2N。根据玩家的每一步输入，输出相应的结果。输出盘面时注意，每行字符间以1个空格分隔，行末不得有多余空格。
2023-12-01 13:49:57
746
原创 PTA: Left-pad
根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。）和一个字符，分别是填充结果字符串的长度和用于填充的字符，中间以1个空格分开。第二行给出原始的非空字符串，以回车结束。*****GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是。
2023-12-01 13:49:37
353
原创 PTA：二分查找法
用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。找到则在一行中按照“weizhi:下标”的格式输出其在数组中对应的下标，否则输出not found。直接输入一个要查找的正整数key。没有其它任何附加字符。
2023-12-01 13:49:20
1885
原创 PTA：用函数实现插入数到数列指定位置
其中 a 、n 、x 和 k 都是用户传入的参数。a 是待查数列的数组首地址；n 是数组元素个数；k是带插入数的下标，将实现将x插入 n个数的数组 a 中下标为 k 的位置。测试程序将输入一个数x和下标k，并调用本函数将该数插入9个数的数列中下标为k的位置，并保持原有数列顺序不变，然后输出新的数列（10个数）。输入两个数，第1个数代表待插入的数值，第2个数应在[0,9]间代表待插入的位置下标。编写一个函数实现：将一个数插入数列中指定下标的位置，并保持原有数列顺序不变。输出插入15后的数列。
2023-11-26 22:23:57
520
原创 PTA：用函数实现从数列中删除一个数
测试程序将输入一个下标值，调用本函数，删除数列{1,4,13,9,6,11,18,14,25}中该下标位置的元素，并输出删除后的数列。其中 a 、n和 k 都是用户传入的参数。a是数列所在数组的首地址；n 是数列元素个数， k 是[0, 8]区间内的个位数。编写一个函数实现：删除n个元素的数列中下标为k的元素。输入一个[0,8]间的个位数。输出数组中各元素占4列。
2023-11-26 22:22:35
912
原创 PTA： 串整理*
提示：空白字符包括空格(SP)、水平制表(HT)、垂直制表(VT)、回车(CR)、换行(LF)、换页(FF)等。可利用 isspace 函数来判断空白字符。说明：函数将字符串 str 开始和结尾的一连串空白字符全部删去(中间的空白字符保留)，函数值为 str。注：“Welcome to Beijing!” 前后各有若干个空白字符。请编写函数，删除字符串的前端和后端空白字符。
2023-11-26 22:21:24
576
原创 PTA：字符串赋值函数
C语言中标准函数库中包括strcpy函数, 用于计算字符串的赋值(复制)。作为练习, 现在我们来编写一个功能与之相同的函数MyStrcpy。在这里解释接口参数。例如：其中 dst 是目标字符串的首地址，srt是源字符串的首地址。
2023-11-26 22:19:38
397
原创 PTA：求子串*
说明：函数取源串 src 下标 idx 处开始的 len 个字符，保存到目的串 dst 中，函数值为 dst。若 len 值不正确，则自动修正。若 idx 值不正确，则目的串为空串。注：5 不正确，按 3 处理。请编写函数，求子串。
2023-11-26 22:18:00
406
原创 PTA：输入一个合数n，将n进行质因数分解
输入一个正整数n，如果n为合数除了1和本身，还有因数的称为合数)，将n进行质因数分解。例如，输入100，输出2、2、5、5，当输入不为合数时，输出error。请在这里描述输出格式。例如：当 n 为合数时，输出所有因数；当n 为质数时，输出error。请在这里写输入格式。例如：输入一个正整数n。在这里给出相应的输出。在这里给出一组输入。
2023-11-26 22:11:42
705
原创 PTA：百钱买百鸡 - C/C++ 数组及字符串
请使用三重或者二重循环求解N块钱买N只鸡的问题：计算并输出所有可行的解（须按公鸡，母鸡，小鸡递增排序），以及全部可行解的数量。鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？Solution count: 可行解个数.公鸡数,母鸡数,小鸡数 （最后1个可行解）公鸡数,母鸡数,小鸡数 （第1个可行解）公鸡数,母鸡数,小鸡数 （第2个可行解）
2023-11-26 22:10:18
788
原创 PTA： 提取字符串中的数字组合成整数
函数fun功能：将字符串s中的数字字符挑出来，并组合成一个整数返回（题目保证组合的整数在整型范围内）。如输入字符串”kje89(*$,_1”则提取的整数为891。函数接口： int fun(char *s);s为主函数传入的字符串地址，函数返回值为整型。在这里给出相应的输出。在这里给出一组输入。
2023-11-26 22:07:11
1409
2
原创 PTA:求水仙花数
水仙花数是一个3位整数，各个数位上数的立方之和恰好等于这个数本身。例如，153=1×1×1+5×5×5+3×3×3。编程打印指定范围内的水仙花数。例如输入100 和500，输出此范围的的水仙花为，153 370 371 407；当输入的数不在三位数时，输出“error”请在这里写输入格式。例如：输入两个三位数m和n，要求 m <= n。请在这里描述输出格式。例如：符合要求值，各值之间使用空格隔开。在这里给出相应的输出。在这里给出一组输入。
2023-11-26 21:41:11
1011
原创 PTA：计算m到n之间所有素数的和
计算m到n之间所有素数的和，其中 2 <= m <=n <=100。请在这里描述输出格式。例如：输出两个正整数之间的素数和。请在这里写输入格式。例如：输入两个正整数。在这里给出相应的输出。在这里给出一组输入。
2023-11-26 21:12:35
900
原创 PTA: 螺旋矩阵
所谓“螺旋矩阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输出N×N的螺旋方阵。每行N个数字，每个数字占4位。输入在一行中给出一个正整数N（<10）。
2023-11-26 20:55:44
547
原创 PTA：编程实现字符串连接函数MyStrNcat （C语言）
此函数把字符串src中的前n个字符连接到到dst后面，并以’\0’终止该串，原dst后面的’\0’被src的第一个字符覆盖。函数返回指向dst的指针。函数接口定义： char *MyStrNcat( char *dst, char *src, int n );本题要求实现一个函数，即字符串“n”族连接函数StrNcat，将两个字符串连接起来。
2023-11-26 20:27:11
910
原创 PTA：编程实现strlen函数功能（C语言）
从键盘任意输入一个字符串，用指针的方式计算其实际字符个数并打印出来，即不使用字符串处理函数strlen（）编程实现strlen的功能。函数接口定义： int MyStrlen(const char *pStr);其中，pStr为指向字符串的指针，函数返回 整数类型的字符串长度。
2023-11-26 20:24:48
1191
原创 PTA：编程实现strncpy函数功能（C语言）
函数接口定义： char *MyStrNcpy(char *dst, const char *src, int n);（1）如果src指向的字符串少于n个字符，则将’\0’加到dst的尾部，直到满足n个字符为止；本题要求编程实现“n"族字符串拷贝函数功能strncpy()，而不使用标准库自带函数。（2）如果src指向的字符串大于n个字符，则拷贝src的前 n个字符到dst；此函数把字符串src中的前n个字符复制到到dst所指向的内存空间。在这里给出函数被调用进行测试的例子。（3）返回指向dst的指针。
2023-11-26 20:20:28
1175
原创 PTA(C语言)：字符数组后移
定义函数，将字符串循环右移n个字符，例如abcde循环右移两位：deabc。在这里给出函数被调用进行测试的例子。在这里给出相应的输出。在这里给出一组输入。
2023-11-26 20:14:49
581
1
原创 PTA：猜帽子游戏 ，C语言
每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。再下面给出一个正整数 K（≤10），随后 K 行，每行给出一群宝宝们猜的结果，除了仍然用数字 1 表示黑色、2 表示黄色之外，0 表示这个宝宝弃权不猜。下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。第二行给出 N 顶帽子的颜色，数字 1 表示黑色，2 表示黄色。对于每一群玩游戏的宝宝，如果他们能获得大奖，就在一行中输出 Da Jiang!
2023-11-25 17:16:42
1630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人