- 博客(35)
- 收藏
- 关注
原创 7-4 排队点名
小X和他的同学们正在上体育课,一共有n位学生编号为1~n,他们已经在操场上排成了一列,这个时候体育老师来了,他觉得他们排成的队伍存在着一些瑕疵,于是按顺序进行了m次点名:每次点名会点到一个编号为bi的学生,于是这名学生就会出列并站到队伍的最前面(即最左端),原本在编号为bi前的学生会自动后退一个位置。然后在移动好的队伍上进行下一次点名。现在,给定初始队列和m次点名的编号,小X想知道点完名后队伍变成了什么样。
2024-06-10 12:48:16
426
原创 约瑟夫游戏(序号+姓名+密码)
编号为1、2、3、...、N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。从指定编号为1的人开始,他的密码为M的初始值,按顺时针方向从1号自己开始顺序报数,报到指定数M时停止报数,报M的人出列,并将他的密码作为新的M值,从他在顺时针方向的下一个人开始,重新从1报数,报到M的人出列;出列人的密码作为下一轮报数的值。依此类推,直至所有的人全部出列为止。请设计一个程序求出出列的顺序,人数N及每个人的姓名、密码值从键盘输入。
2024-06-10 12:47:07
430
原创 新生舞会
新生舞会开始了。n名新生每人有三个属性:姓名、学号、性别。其中,姓名用长度不超过20的仅由大小写字母构成的字符串表示,学号用长度不超过10的 仅由数字构成的字符串表示,性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之,每个人可被其姓名或学号唯一确定。给出m对两人的信息(姓名或学号),判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。
2024-06-10 12:46:25
392
原创 期末考试成绩排名
期末考试结束了,数学成绩已经出来,数学老师请你帮忙编写一个程序,可以帮助老师对班级所有同学的考试分数按照由高到第低进行排序,并输出按照成绩排序后每个同学的学号、姓名、数学成绩。
2024-06-10 12:44:43
633
原创 约瑟夫游戏(姓名)
约瑟夫问题来源于公元1世纪的犹太历史学家Josephus。问题描述,有n个人(分别用姓名表示)围成一个圆圈,从编号为1的人开始进行1~m正向报数,报到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;如此重复下去,直到所有的人全部出列,求出列的顺序。
2024-06-02 12:04:15
501
原创 7-8 矩阵字符
给定一个仅包含小写字母的字符串S,用这些字符恰好排成一个n行m列的矩阵(m≥n),请找出所有符合要求的矩阵中最接近于正方形的那个矩阵。然后从第一列开始,逐列按照从上到下的顺序输出矩阵中的字符。例如:S = "abcdefgh"。按要求m≥n有如下两种矩阵:第一种:第二种:最接近正方形的矩阵是第一种。从第一列开始,逐列按照从上到下的顺序输出矩阵中的字符,结果为: aebfcgdh。
2024-06-02 12:03:44
575
原创 7-6 排队游戏
体育课下课前,老师让大家玩一个有趣 的游戏,在这个游戏里,全班同学先散开站在操场上,同学们轮流玩这个游戏,从1号同学开始,然后是2号3号等等(只要这个同学仍然参与这个游戏)。每次轮到玩的同学,就选择一个目前离他最近的同学,走过去拍他一下,然后回到原来的位置,那个被拍到的同学就被排除在游戏之外了,立刻离开操场。当操场上只剩下一个同学时,游戏结束,最后站在操场上的那个同学就是赢家。请编写程序,读入同学们相互之间的距离,模拟出哪个同学最终会获胜。
2024-06-02 12:03:01
289
原创 约瑟夫游戏(编号+密码)
编号为1、2、3、...、N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。从指定编号为1的人开始,他的密码为M的初始值,按顺时针方向从1号自己开始顺序报数,报到指定数M时停止报数,报M的人出列,并将他的密码作为新的M值,从他在顺时针方向的下一个人开始,重新从1报数,报到M的人出列;出列人的密码作为下一轮报数的值。依此类推,直至所有的人全部出列为止。请设计一个程序求出出列的顺序,人数N及每个人的密码值从键盘输入。要求:用二维数组完成(不得使用结构体)。
2024-06-02 12:02:24
496
原创 7-4 蛇形填数
用数字1,2,3,4,...,n*n这n^2个数蛇形填充规模为n*n的方阵。蛇形填充方法为:对于每一条左下-右上的斜线,从左上到右下依次编号1,2,...,2n-1;按编号从小到大的顺序,将数字从小到大填入各条斜线,其中编号为奇数的从左下向右上填写,编号为偶数的从右上到左下填写。
2024-06-02 12:01:40
211
原创 约瑟夫游戏
约瑟夫问题来源于公元1世纪的犹太历史学家Josephus。问题描述,有n个人(分别以编号1,2,3...n表示)围成一个圆圈,从编号为1的人开始进行1~m正向报数,报到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;如此重复下去,直到所有的人全部出列,求最后一个出列人的编号。
2024-06-02 12:01:08
209
原创 数列元素去重并排序
输入N个无序的数,请将相同的数删成只剩下一个,并将删除后的数列从小到大排序后输出。(如输入:8 32 12 25 12 8 36 25 26 12 ,输出:8 12 25 26 32 36)
2024-06-02 12:00:28
517
原创 查找最小的K个元素
输入n个正整数(可以有重复的情况出现),输出其中最小的k个(如有重复的情况出现,重复输出),其中1≤k≤n≤10000,每个正整数小于10000。例如输入1、4、8、2、5、7、6、3这8个数字,则最小的4个数字为1、2、3、4。再比如输入1、2、2、3、4、5这6个数字,则最小的4个数字为:1、2、2、3(重复的数字可以重复输出,只要输出k个最小数就可以)。
2024-06-02 11:59:50
463
原创 孤独的素数
在一个n行m列的矩阵王国中,生活着一些整数,其中一些是素数,一些不是素数。如果一个素数的上下左右、左上、右上、左下、右下相邻的数中都没有素数,我们就认为这是一个孤独的素数。比如:一个3行5列的矩阵如下。3 8 10 9 58 8 9 6 3这个矩阵中有2个素数,分别是第1行第1列的3,和第2行第3列的2。请编程计算出,一个n行m列的矩阵中有多少个孤独的素数?
2024-06-02 11:56:57
232
原创 交换最小值和最大值
本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。注意:题目保证最大和最小值都是唯一的。
2024-06-02 11:55:02
294
原创 使用函数实现字符串部分复制
函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度,则结果字符串应为空串。
2023-12-17 16:05:45
1098
1
原创 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。
2023-12-17 15:32:19
1007
1
原创 用扑克牌计算24点
一副扑克牌的每张牌表示一个数(J、Q、K 分别表示 11、12、13,两个司令都表示 6)。任取4 张牌,即得到 4 个 1~13 的数,请添加运算符(规定为加+ 减- 乘* 除/ 四种)使之成为一个运算式。每个数只能参与一次运算,4 个数顺序可以任意组合,4 个运算符任意取 3 个且可以重复取。运算遵从一定优先级别,可加括号控制,最终使运算结果为 24。请输出一种解决方案的表达式,用括号表示运算优先。如果没有一种解决方案,则输出 -1 表示无解。
2023-12-16 18:01:47
516
1
原创 7-5 计算字符串长度
从键盘任意输入一个字符串,计算其实际字符个数并输出。不使用字符串处理函数strlen,编程用自定义函数MyStrlen实现strlen的功能。
2023-12-16 17:47:14
800
1
原创 数组指针作函数参数
本题要求使用数组指针作函数参数,进行学生成绩统计。要求如下:输入m个学生(最多30人)n门课程(最多5门)的成绩,然后计算并打印每个学生各门课的总分和平均分。其中,m和n的值由用户从键盘输入。
2023-12-15 17:58:20
1244
原创 7-1 矩阵转置
用指针实现将一个3*3的整型矩阵转置。要求定义并调用函数void move(int *pointer),实现上述矩阵转置的功能。输出格式:每行数据之间以空格分隔,最后一个数据后面没有空格。
2023-12-14 16:42:29
732
1
原创 计算2个复数之和与之积
分别输入2个复数的实部与虚部,用函数实现计算2个复数之和与之积。若2个复数分别为:c1=x1+(y1)i, c2=x2+(y2)i,
2023-12-13 22:37:31
868
1
原创 组织星期信息
输入一个正整数repeat (0<repeat<10),做repeat次下列运算:定义一个指针数组将下面的星期信息组织起来,输入一个字符串,在表中查找,若存在,输出该字符串在表中的序号,否则输出-1。输入输出示例:括号内为说明,无需输入输出。
2023-12-13 22:36:12
390
1
原创 九连环问题
九连环是一种流传于山西省的传统民间的智力玩具,由九个圆环相连成串,以解开为胜。九连环的九个环,一环扣一环地套在钗上。除了第 1 号环可以随时装上或卸下以外,其它环装上或卸下的条件是:在它的前面仅有紧靠它那一个环在钗上。即:当第 1 ~ i−2 号环都不在钗上,第 i−1 号环在钗上,这时可以装上或卸下第 i 号环。
2023-12-06 19:06:19
1018
1
原创 汉诺塔问题(Hanoi)
假设有n片,移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2f(k)+1。一个平年365天有31536000 秒,闰年366天有31622400秒,平均每年31556952秒,计算一下: 18446744073709551615秒 这表明移完这些金片需要5845.54亿年以上,而地球存在至今不过45亿年,太阳系的预期寿命据说也就是数百亿年。有三根杆子A,B,C。那么先把A塔顶部的N-1块盘移动到B塔,再把A塔剩下的大盘移到C,最后把B塔的N-1块盘移到C。
2023-12-05 11:06:52
1413
原创 十进制转二进制
编写一个函数,其参数是一个整数N,返回值也是一个整数(假设是R),规则是整数R写出来(输出出来)是N的二进制形式。例如:参数是15,返回值应是1111。主函数中输入若干组整数,依次输出其二进制形式。
2023-12-02 22:49:56
686
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅