- 博客(72)
- 收藏
- 关注
RSS订阅原创 XDOJ396.图灵机模拟程序
2）最后一行为一个长度不超过 100 的字符串，表示图灵机输入 该字符串由若干‘#’，两个‘*’和若干‘0’，‘1’字符构成，‘#’表示纸 带上的空白，‘*’表示输入分界符，‘0’和‘1’表示有效输入，“输入符号”和“输出符号”各是一个字符，输入和输出符号有‘*’， ‘0’，‘1’三种，其中‘*’表示分界符，两个‘*’之内的部分是有效 输入/输出。纸带其余部分填充‘#’表示空白 “纸带移动方向”也是一个字符，有三种可能：‘L’表示左移，‘R’表 示右移，‘N’表示不动。接下来是 n+1 行。
2024-01-08 15:48:10
400
原创 XDOJ380.分宝物
sA代表寻宝者A所获物品价值总和,sB代表寻。提示，n=1,宝藏价值分别为2, 3, 5, 7, 11,二者之差绝对值，最小可以为0,所以输出为0。第n个质数，第一个质数为2,第二个质数为3,第三个为5，n的数值由键盘输入,0 < n < 20。差距最小,即两人所获物品价值总和之差的绝对值|sA − sB|最小。两个寻宝者找到一个宝藏,里面包含5件物品,每件物品的价值分别是。宝者B所获物品价值总和,请问怎么分配才能使得两人所获物品价值总和。
2024-01-08 14:13:34
406
原创 XDOJ379.求解星期
英文是Monday, Tuesday, Wendnesday, Thursday,Friday, Saturday和Sunday。日期，比如2020年11月5日为2020 11 5,之间以空格隔开；输入是对应英文单词，已知2021年11月14日为星期天，输入之前的任意一个年份的时间，是星期4，为Thursday，首字母大写，其余小写。提示，星期一到星期天对应。说明：输入是三个整数，第一个表示年份，第二个表示月份，第三个表示。
2024-01-08 13:11:09
408
原创 XDOJ247.日期计算
输入包含两个整数y和d，y表示年份，年份在1900到2025之间（包含1900和2025）。给定一个年份y和一个整数d，问这一年的第d天是几月几日？在一行输出两个整数，分别表示答案的月份和日期，以空格分隔。1） 年份是4的整数倍，而且不是100的整数倍；d表示这一年的第几天，d在1至365之间。2） 年份是400的整数倍。
2024-01-08 11:45:00
492
原创 XDOJ246.单词统计
输入字符串string[N]（N≤100），各个单词以空格隔开，单词长度小于等于8，输入单词word[M]（M≤8），在string中查找出相同的单词并统计该单词出现的次数信息，单词不区分大小写，主函数输入字符串和待统计单词，编写函数count()实现统计和信息输出。输入一行字符以空格隔开各个单词，输入要统计的单词。输出单词和出现次数的信息，数据之间空一格空格。输出单词及其出现的次数信息，数据之间空一格。
2024-01-08 11:30:04
347
原创 XDOJ175.窗口模拟
每行包含四个非负整数 x1, y1, x2, y2,表示该窗口的一对顶点坐标分别为 (x1, y1) 和 (x2, y2)。如果该次鼠标点击选择了一个窗口,则输出这个窗口的编号(窗口按照输入中的顺序从 1 编号到 N);当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。
2024-01-08 01:33:22
353
原创 XDOJ174.分配宝藏
SumA代表寻宝者A所获物品价值总和，SumB代表寻宝者B所获物品价值总和，请问怎么分配才能使得两人所获物品价值总和差距最小，即两人所获物品价值总和之差的绝对值|SumA - SumB|最小。两个寻宝者找到一个宝藏，里面包含n件物品，每件物品的价值分别是W[0]，W[1]，…对于每组数据，输出一个整数|SumA-SumB|，表示两人所获物品价值总和之差的最小值。第二行有n个正整数，分别代表每件物品的价值W[i]，其中0<W[i]<=200。第一行为一个正整数n，表示物品个数，其中0<n<=200。
2024-01-08 00:41:15
370
原创 XDOJ173.购票系统
如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。第二行包含n个整数，每个整数p在1到5之间，表示要购入的票数，相邻的两个整数之间使用一个空格分隔，所有购票数量之和不超过100。假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令，输出购票结果。第一行包含一个整数n，表示购票指令的数量，1 ≤ n ≤ 100。1) 购2张票，得到座位1、2。
2024-01-07 20:32:37
330
原创 XDOJ172.考勤系统
例如14:20表示下午两点二十分，所有时间均为24小时制，且均为同一天内的时间。给出所有学生一天的考勤记录，请统计每个学生在实验室工作的时间，并按照工作时间从长到短给出一天的统计表，工作时间相同时按编号从小到大排序。统计表包含若干行，每行为一个学生的出勤记录，由学生编号和总工作时间构成，总工作时间以分钟为单位。接下来是n行，每行是一条考勤记录，每条记录包括学生编号k，进入时间t1和离开时间t2三项。实验室使用考勤系统对学生进行考勤。每位学生有一个唯一编号，每条考勤记录包括学生的编号，进入时间、离开时间。
2024-01-07 00:59:35
344
原创 XDOJ167.数字统计排序
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。给出的数都是不超过1000的非负整数。给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出，次数相同时先输出值较小的数。输入的第一行包含一个整数n，表示给定数字的个数。
2024-01-06 20:52:28
407
原创 XDOJ135.拼数字排序
例如字符串“abc123d5e7f22k9”中共有5个数字123，5，7，22，9，因此应输出123 22 9 7 5。对于输入的字符串（只包含字母和数字），将其中的连续数字拼接成整数，然后将这些整数按从大到小顺序输出。输入为一个字符串，字符串长度不超过100，其中最长的连续数字不超过10个，字符串中至少包含1个数字。对于输入的字符串，在一行上输出排序结果，整数间以一个空格间隔。
2024-01-06 20:31:29
351
原创 XDOJ108.拼数字
对于给定的字符序列（字符序列长度小于100），从左至右将所有数字字符取出拼接成一个无符号整数（拼接出的整数小于2^31）。对输入的字符序列，求出所得整数的最大因子；若字符序列中没有数字或找出的整数为0，则输出0。然后计算并输出该整数的最大因子（如果是素数或0，则其最大因子为自身）。输入数据为一行字符序列。
2024-01-05 13:33:59
389
原创 XDOJ78.机器人
如下图所示，在网格1中，机器人初始位于网格第1行第5列，按照网格中的指令，机器人在走出网格前需要10步。在网格2中，机器人初始位于网格第1行第1列，按照网格中的指令，机器人将进入一个循环，永远走不出网格，且在进入循环前走了11步。输入数据第一行为空格分隔的3个整数，分别表示网格行数N、列数M和初始时刻机器人所在的列C（从网格最左边开始，以1为基准计数）。每个网格的行数和列数均不超过20。假定机器人初始时刻总是在网格第一行的某一列上，请你写一个程序确定机器人能否走出网格，并输出走出网格或进入循环需要的步数。
2024-01-05 13:09:24
478
原创 XDOJ562.两个分数的加法和减法
输出格式 输出两行，第一行输出两个分数的和的分子和分母，两者之间用空格隔开，分子在前， 分母在后。第二行输出两个分数的差的分子和分母，两者之间用空格隔开，分子在前，分母 在后。输入格式 第一行输入第一个分数的分子和分母，两者之间用空格隔开，分子在前，分母在后。第 二行输入第二个分数的分子和分母，两者之间用空格隔开，分子在前，分母在后。题目：两个分数的加法和减法 问题描述 实现两个分数的加法和减法运算，负分数的分子为负数。
2024-01-05 10:51:11
538
原创 XDOJ472.奥运金牌奖
输出优先按照金牌数，金牌数相同的按照银牌数，金银牌数目都相同的按照铜牌数从多到少，金银铜牌都相同的按照代号字母顺序排出的奥运奖牌棒。iMedalType：表示当前奖牌数目刚刚发生变化的代表队刚刚获得的奖牌类型，其值为GOLDMEDAL(值0)代表金牌，SILVERMEDAL(值1)代表银牌，BRONZEMEDAL(值2)代表铜牌。第二行起的n行给出了n个比赛项目的金银铜牌运动员所属代表队信息，每行包含3个字符a1, a2, a3，表示金银铜牌运动员所属代表队代号，相邻的代号之间用一个空格分隔。
2023-12-27 15:07:37
639
原创 XDOJ556.连续数字提取
（注：1287 视为整体，不属于连续数字字符串，不可被看 为是 12 与 87 两个连续数字字符串。单独的数字如 1，视为连续字符串，需要加以输出）评测用例规模与约定 提取出来的连续数字字符串长度不超过 20，输入字符串内至多含有 10 个连续字符串， 时间限制 1s，内存限制 256KB。题目：连续数字字符串提取 问题描述 输入一个字符串，将连续的数字字符串放到另一个二维数组中。输出提取出来的数字字符串，每个连续数字字符串占一行。样例说明 79869 不连续，不输出。输入一个含连续数字的待提取字符串。
2023-12-25 14:17:33
729
原创 XDOJ536.染色次数统计
在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形，表示将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。接下来n行，每行4个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标。参数2：二维整型数组，第2维表示输入矩形的序号，第1维4个元素依次表示矩形左下角横坐标、左下角纵坐标、右上角横坐标和右上角纵坐标。参数3：一维整型数组，表示统计结果，按照降序，第1个元素存放染色次数，下一个元素存放相同染色次数的单元格数目，以此类推。
2023-12-21 23:17:46
591
2
原创 XDOJ470.图形对称性判断
输出一个或多个整数，表示该方阵对应图形的对称性：1代表水平对称，2代表垂直对称，3代表对角对称（即以左上到右下的线为对称轴），4代表反对角对称（即以右上到左下的线为对称轴），5代表旋转对称（即以中心位置为轴旋转180°后与原图形重合）。请编写五个函数checkHorSym，checkVerSym，checkDiaSym，checkAntiDiaSym，checkRotSym分别判断方阵的水平对称性、垂直对称性、对角对称性、反对角对称性、旋转对称性。输入的第一行包含一个整数n，表示方阵维度，方阵为nxn维。
2023-12-21 22:47:35
1071
原创 XDOJ233.字符串部分复制
给定一个的字符串，从第m个字符开始复制成为另一个字符串。编写函数copystr( )完成字符串复制，使用字符类型的指针变量作为形参，主函数完成字符串输入和m值的输入，函数调用，以及最后结果的输出。第一行从键盘输入一个字符串，该字符串中字符可以是字母、数字、空格和其它字符。字符串总长不超过50个字符。若该字符串长度小于m，则输出error，否则输出从该字符串第m个字符复制的字符串。试题名称 字符串部分复制。内存限制: 256KB。第二行输入整数m的值。
2023-12-21 15:01:12
414
原创 XDOJ231.最长单词的长度
从键盘输入一个英文句子，句子中只含有英文字符和空格，句子以’.’结束。句子总长不超过100个字符。输出一个整数，表示这个句子中最长单词的长度。允许句子中有相同长度的单词。给定一个英文句子，统计这个句子中最长单词的长度，并在屏幕上输出。试题名称 最长单词的长度。内存限制: 256KB。
2023-12-21 14:44:07
336
原创 XDOJ706.字符串插入
问题描述 编写程序：将一个不大于 20 个字符的字符串插入到一个不大于 20 个字符的主字符串的指定 位置中，并打印插入后的字符串。输入说明 输入分三行： 第一行为主字符串；第三行为要插入位置开始的索引号（数组下标）n；输出说明 输出一行，为最后的字符串。
2023-12-20 18:03:38
418
原创 XDOJ704.字符串处理
题目描述：输入由数字和字符构成的字符串（不包含空格），将字符串中符合十六进制数据 格式的数字和字符按照其对应的十进制数值进行累加，并输出累加结果，如果字符串中不含 有任何满足十六进制格式的字符，则输出结果 NO。输入格式 输入一行字符串，字符串 c 的长度不超过 50。输出说明 输出一个整数，表示十进制的累加值。
2023-12-20 16:54:39
853
原创 XDOJ702.最长的整数序列
输入说明 输入数据分为两行。输入的第一行只有一个整数n（1 ≤ n ≤ 1000），表示数列中整数的个数。输入的第二行有n个整数a1, a2, …, an（0 ≤ ai ≤ 1000），表示给定的数列，相邻的整 数之间用一个空格分隔。问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中最长的整数序列 的长度是多少？输出说明 输出一个整数，表示给定的数列中最长的整数序列的长度。标题 最长的整数序列。
2023-12-20 16:14:38
529
1
原创 XDOJ698乘法口诀
输入说明 在一行中读入 3 个整数，依次为 a1、a2 和 n，满足 0≤a1,a2≤9，1≤n≤100。更新数列：2 3 6 1 8 6 8 4 8 6*8=48,48拆分为两项。更新数列：2 3 6 1 8 6 8 8*6=48,48拆分为两项。更新数列：2 3 6 1 8 6 8 4 8 4 8。输出数列前10项：2 3 6 1 8 6 8 4 8。更新数列：2 3 6 3*6=18,18拆分为两项。更新数列：2 3 6 1 8 6 1*8=8。更新数列：2 3 6 1 8 6*1=6。
2023-12-20 15:25:57
407
原创 XDPJ696.交换最大值与最小值
问题描述 将输入的一系列整数保存在数组中，然后将输入的一系列整数中的最小值与第一个数交 换，然后将最大值与最后一个数交换，最后按照交换后的顺序输出数组中的元素。输入说明 输入数据分为两行。第一行包含了一个整数n，表示整数系列的个数，2 ≤ n ≤ 20。第二行包含n个整数，整数区间为[0,10000]。输出说明 按照交换后的顺序输出数组中的元素，中间用空格分隔。标题 交换最大值与最小值。
2023-12-19 17:05:35
449
原创 XDOJ695.等差数列及位置指示
输出说明 对输入数据进行判断，若不能构成等差数列，将数列递增排序，分别输出排序后数据间的 最大差值和最小差值，数据间以空格分隔；若能构成等差数列，将数列递增排序，并输出排序后各个数据在原数列中的对应位置(位置 计数从 1 开始)。输入说明 输入数据由两行构成，第一行只有一个整数 n（n<100），表示序列长度（该序列中整数的 个数）；第二行为 n 个整数，每个整数互不相同，且取值区间都为[-32768~32767]，整数之间以空格 间隔。问题描述 请写一个程序，判断给定整数序列能否构成一个等差数列。
2023-12-19 16:42:19
627
原创 XDOJ689.找出同数
问题描述 注意力训练有一种方法叫做“寻找同数”，它既是“眼力”的训练——快速的在一串一串的数字 中找到“指定”的数字出现的次数；同时也是观察力与专注力的训练——只有保持注意力的高度 集中，你才能快速准确的找到这些指定的数字。输入说明 输入数据分为两行。第一行为一个数字字符串m（长度不超过3），表示待寻找的数字；第二行为一个数字字符串s（长度不超过50）。要求在数字串s中查找数字串m出现的次数。输出说明 输出一个整数，表示在第二行所给的数字串s中，可以找到几个m数字串。提示: 数字串应按照字符数组处理。
2023-12-19 15:16:30
1004
原创 XDOJ685.删除特定字符后排序输出
问题描述 输入字符串 s（长度不超过 100），将字符串 s 中所有字符“*”删除，并将修改后的字符串按照 ASCII 码从小到大的顺序输出。若对qsort（）函数以及strtok（）函数不理解可翻阅做作者整理的string.h以及stdlib.h库函数的文章。输出说明 输出将原字符串中“*”删除后再排序的新字符串。输入说明 输入数据为一行包含空格的字符串。标题 删除特定字符后排序输出。
2023-12-19 13:41:28
997
原创 stdlib.h函数积累
若字符串中无数字则返回0；若字符串中有数字提取并按顺序以整形的方式返回这些数字。将一串为字符串的数字转化为整型的数据。用于对一串数据进行排序。
2023-12-18 17:50:22
411
原创 指针有关知识整理
指针的类型决定了对指针解引用的时候有多大的权限（即一次可以操作几个字节），比如，char*类型的指针解引用一次只能访问一个字节，int*的指针解引用就能访问四个字节。const如果放在*左边，修饰的是指针指向的内容，保证指针指向的内容不能通过指针来改变，但是指针变量本身的内容可变。const如果放在*右边，修饰的是指针变量本身，保证指针变量的内容不能修改，但是指针指向的内容，可以通过指针改变。任何作⽤，程序继续运⾏。assert() 的缺点是，因为引⼊了额外的检查，增加了程序的运⾏时间。
2023-12-17 20:55:12
26
原创 趣题记录：单身狗
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。有数组的元素是：1，2，3，4，5，1，2，3，4，6。编写一个函数找出这两个只出现一次的数字。只有5和6只出现1次，要找出5和6.
2023-12-12 09:37:49
24
原创 string.h函数
若第一个字符串小于第二个字符串，则返回小于0的数字；若strtok函数的第一个参数为NULL，函数将在被记录的字符串中被保存的位置开始，查找下一个标记，并保存和返回该位置的地址；若strtok函数的第一个参数不为NULL，函数将找到str中的第一个标记，strtok函数将保存并返回它在字符串中的位置；若strtok函数找到strToken中的下一个标记，则将其用'\0'结尾，返回一个指向这个标记的指针；若源字符串的长度小于num，则拼接完源字符串之后，在目标后面追加'\0'，直到num个。
2023-12-08 09:46:44
1034
原创 ctype.h函数积累
返回值：若为空白字符（空格' ', 换页'\f', 换行'\n', 回车'\r', 水平制表符'\t', 垂直制表符'\v'），则返回非0；返回值：若为十六进制（包括十进制）数字（小写a~f，大写A~F），则返回非0；返回值：若为标点符号（任何不属于数字或字母的可打印的图形字符），则返回非0；返回值：若为十进制数字0~9，则返回非0；返回值：若为字母或数字，则返回非0；返回值：若为小写字母，则返回非0；返回值：若为大写字母，则返回非0；返回值：若为图形字符，则返回非0；返回值：若为字母，则返回非0；
2023-12-07 19:32:19
30
原创 XDOJ4.命令行选项
这些字符串中的第一个为该命令行工具的名字，由小写字母组成，不含任何其他符号。在工具名字之后可能会包含若干选项（以减号”-”开头的字符串），还可能包含一些不是选项的参数（不以减号“-”开头的字符串）。该命令行一定是若干个由单个空格分隔的字符串构成，每个字符串里只包含小写字母，数字和减号。按照字母升序输出该命令行中用到的所有选项的名称，如果一个选项在命令行中出现了多次,只输出一次，如果命令行不包含任何选项，则输出no。请写一个程序分析给出的命令行，输出命令行包含的不重复选项（即，重复的选项只输出一次）。
2023-11-07 17:19:39
114
原创 C语言实现扫雷游戏（附详细教程及代码）
同时多出来的一行和一列便于我们输入正确的坐标（应为此时存放是从(1，1）开始而不是（0，0））第二步，如果输入成功，显示该位置的雷的数量，若雷的个数为0，着展开为零的雷区直到排查到雷；若选择错误，则重新进行输入。但是，若srand()函数中若未传值或传入常量，则每次生成的起点和随机数不会改变，故我们要引入一个会变的量。由于设置雷是从mine（1，1）开始的rand（）% row 的范围在（0，row - 1），故需要加1；首先接受此坐标的雷的数量，若雷的数量为非0，则直接将表盘对应位置显示周围雷的数量；
2023-11-05 10:23:45
103
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人