- 博客(100)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 北邮模拟CPU(单核版)
/* CPU@author: CangCheng@date: 3/5/2021*/#include <stdio.h>#include <stdlib.h>#include <math.h>#define max 32768 //最大数组元素#define border 16384 //程序段与数据段分界int input(int ram[max]);
2021-08-15 16:35:36
337
原创 问题 D 实验12_A_和谐词汇
问题 D 实验12_A_和谐词汇题目描述互联网中存在许多的不和谐词汇，在我们浏览互联网的时候，搜索引擎经常会出现提示信息“根据相关法律法规和政策，部分搜索结果未予显示”。小王同学也想制作一个自己的屏蔽词库，这样他就可以将自己不喜欢的词汇从文件中换成别的字符了。屏蔽词库是一个ASCII码文件，这个文件中只含有单词，每个单词占一行，每个单词中只可能有大小写字母与空格。题目中和谐词库的文件名为dict.dic。（屏蔽词库中每个词汇长度小于10，屏蔽词汇个数不超过10.）你的任务是将输入中的所有和谐词库中的词
2021-07-24 16:31:35
2197
原创 问题 C 实验12_4_过滤注释
问题 C 实验12_4_过滤注释题目描述C语言的注释分为两种，第一种：在一行源代码中“//”后的内容为注释内容。第二种:“/”与“/”之间的内容为注释内容。第三种：程序中只出现了“/”，没有“/”与之对应，那么将“/”后的全部内容都要过滤掉。注意，只要是注释内容，那么注释内容中的字符应该全部忽略，即不起任何的作用。例如“/”与“/”之间如果再有“//”，那么“//”不应起作用；如果“//”再有“/”，那么“/”也不应起作用。你的任务是先打开一个名字为dict.dic的文本文件，该文件中前5行每行为1个
2021-07-24 16:30:03
2655
1
原创 问题 B 实验12_6_初识二进制文件
问题 B 实验12_6_初识二进制文件题目描述常用的数据类型有字符型(char 型)、短整型(short 型)、整型(int 型)、长整型(long 型)、拓展长整型(long long 型)、单精度浮点型(float 型)、双精度浮点型(double 型)。问题围绕着数据类型与二进制文件展开。现有一个二进制文件，文件名为dict.dic，生成这个文件的C语言代码大概是这样的：变量如下：char a,aa[5];//注意这里数组aa为正常使用的字符串，所以会包含字符’\0’，它不需要输出short
2021-07-24 16:28:30
2084
1
原创 问题 A 实验12_1_初识ASCII码文件
问题 A 实验12_1_初识ASCII码文件题目描述已知一个ASCII码文件，文件名为dict.dic，该文件中只包含ASCII码中的字符，即可对应整数0—127。我们将ASCII码中的字符分为4类，第一类为大写字母“A—Z”、第二类为小写字母“a—z”、第三类为数字字符“0—9”、第四类为其他字符“!@#KaTeX parse error: Expected 'EOF', got '#' at position 554: …TUVWXYZ ~!@#̲%^&*()_+`123456789
2021-07-24 16:26:42
2529
1
原创 问题 F 实验11_15_拆分链表
问题 F 实验11_15_拆分链表题目描述已知有一个乱序的字符序列L，序列中的字符可能是英文字母、数字字符或其它字符，字符的个数未知，每个字符之间用空格分开。字符序列用“-1”作为输入结束标志，这里你要把-1当做一个字符串对待，并且不算作字符序列中的元素。如下即为一个合法的字符序列：“a c 3 b a d 6 , & j m 8 7 2 V -1”。你的任务是将这个字符序列拆分为三个独立的序列A、B和C，其中序列A存放序列L中的字母，序列B存放序列L中的数字，序列C存放序列L中的其他字符，然后
2021-07-24 16:24:28
1049
3
原创 问题 E 实验11_9_链表归并
问题 E 实验11_9_链表归并题目描述已知有两个递增的正整数序列A和B，序列中元素个数未知，同一序列中不会有重复元素出现，有可能某个序列为空。现要求将序列B归并到序列A中，且归并后序列A的数据仍然按递增顺序排列。如果序列B中某些数据在序列A中也存在，则这些数据所在节点仍然留在序列B中，而不被归并到序列A中；否则这些数据所在节点将从序列B中删除，添加到序列A中。要求：建立两个单链表A、B用于存储两个正整数序列，然后按照题目的要求，将链表B中的元素归并到链表A中。在归并的过程中，不要释放B中的节点空间
2021-07-24 16:23:03
1091
原创 问题 D 实验11_13_链表交换
问题 D 实验11_13_链表交换题目描述已知一个正整数序列，序列元素个数未知，但至少有两个元素，你的任务是建立一个单链表用于存储这个正整数序列。然后实现交换此链表中任意指定的两段，第一段为[s1,t1]，第二段[s2,t2]。s1、t1、s2、t2代表链表的第几个节点，且满足s1<=t1，s2<=t2，t1<s2，s2一定小于等于链表节点的总个数。正整数的输入用-1作为结束标志，注意-1不算这个正整数序列中的元素（不要统计-1）。最后将链表的全部节点释放。输入输入一个正整数序列，
2021-07-24 16:21:22
934
原创 问题 C 实验11_11_链表匹配
问题 C 实验11_11_链表匹配题目描述已知两个由正整数组成的无序序列A、B，每个序列的元素个数未知，但至少有一个元素。你的任务是判断序列B是否是序列A的连续子序列。假设B是“1 9 2 4 18”，A是“33 64 1 9 2 4 18 7”，B是A的连续子序列；假设B是“1 9 2 4 18”，A是“33 1 9 64 2 4 18 7”，B不是A的连续子序列。要求：建立两个单链表A、B用于存储两个正整数序列，然后按照题目的要求，判断链表B是否是链表A的连续子序列。正整数的输入用-1作为结束标
2021-07-24 16:19:44
685
原创 问题 B 实验11_10_链表排序
问题 B 实验11_10_链表排序题目描述已知一个正整数组成的无序序列，个数未知，但至少有一个元素，你的任务是建立一个单链表，并使用该链表存储这个正整数序列，然后将这个链表进行排序，使得排序后的链表为递增序列。正整数的输入用-1作为结束标志，注意-1不算这个正整数序列中的元素（不要统计-1）。在排序的过程中，你可以自己选择排序算法（冒泡排序、选择排序等），但必须是通过修改结点的指针域来进行排序，而不是对结点的数据域进行修改。程序结束后要释放所有节点占据的空间。输入一个元素个数未知的正整数序列，以输入
2021-07-24 16:16:12
488
原创 问题 A 实验11_4_初识链表
问题 A 实验11_4_初识链表题目描述已知一个正整数序列，个数未知，但至少有一个元素，你的任务是建立一个单链表，并使用该链表存储这个正整数序列，然后统计这个序列中元素的最大值与最小值，计算序列全部元素之和。正整数的输入用-1作为结束标志，注意-1不算这个正整数序列中的元素（不要统计-1）。输入一个正整数序列，正整数序列元素的个数未知，但以输入“-1”结束，输入“-1”前至少输入一个正整数。序列中的元素范围在1—999999999之间。输出三个正整数，即最大值、最小值、所有元素之和。数据最多的
2021-07-24 16:14:44
575
2
原创 6-1 简单排序 (100分)
6-1 简单排序 (100分)设计函数 void bubbleSort(int a[],int n);，实现对整型数组的排序。输入第一行为一个整数n(0<n<=1000),代表待排序元素的个数。第二行是n个整数，每个整数都不会超过int型的存储范围，为待排序元素。输出只有一行，为输入的n个待排序元素按从小到大排序后的结果。（建议采用起泡排序算法）建议设计一个辅助函数:函数功能：依次输出数组中各个元素，数与数之间用空格分开，最后一个数后没有空格而是换行符参数说明：数组名，数组内元素个数
2020-12-21 10:55:42
747
原创 6-2 选择排序 (100分)
6-2 选择排序 (100分)设计函数 void SelectSort(int a[],int n); 使用选择排序算法对数组a的前n个元素按照升序的方式排序。选择排序算法描述如下： 从a[0]到a[n-1]这段元素中找最小元素a[min]，a[0]和a[min]交换；接着，从a[1]到a[n -1]这段元素中找最小元素a[min]，a[1]和a[min]交换；依次类推，直到从a[n－2]到a[n -1]这段元素中找最小元素a[min]，a[n－2]和a[min]交换。输入：首先输入一个整数n(1&l
2020-12-21 10:54:26
1631
原创 6-3 二分查找 (100分)
6-3 二分查找 (100分)设计函数 int BinarySearch(int a[],int n,int key);利用二分查找算法，在升序排列的数组a的前n个元素中查找值为key的数组元素的下标。如果数组a中存在整数key，则返回下标；否则返回－1。假设数组a中的元素互不相同。输入与输出要求：首先输入两个整数n，m，分别代表数组a中元素的个数与需要查找的整数的个数，n（0<n<=2000000）与m(0<m<=100000)。然后分别输入n个整数和m个整数，分别代表存放
2020-12-21 10:50:28
1114
1
原创 7-1 实验9_1_括号匹配 (100分)
7-1 实验9_1_括号匹配 (100分)任意给定一个字符串，字符串中包含除了空格、换行符之外的任意字符。你的任务是检测字符串中的小括号是否配对，即“(”与“)”是否配对。如字符串“(（a+b）* (c+d))”中小括号是配对的，而“((a+b)*) c+d))”则不配对。程序运行效果：Sample 1: ((a+b)*(c+d)) ↙parentheses match!↙Sample 2:((a+b)*)c+d)) ↙parentheses do not match!↙输入格式:一个长度
2020-12-20 08:37:12
883
4
原创 7-2 实验9_3_字母统计 (100分)
7-2 实验9_3_字母统计 (100分)任意给定一个字符串，字符串中包含除了空格、换行符之外的的任意字符。你的任务是统计出现在该字符串中的各字母（即“A—Z”，“a—z”）的个数(区分大小写)。输入格式:一个长度不超过100的非空字符串。字符串中不会出现空格、换行符。输出格式:字符串中出现的字母的统计信息，每个字母的统计信息占一行，按照字母的ASCII码的顺序输出。。输入样例:AAAsdf&^%DF879as输出样例:注意单词“time”不论单复数，一律输出复数形式“times
2020-12-20 08:35:59
1373
2
原创 7-3 实验9_9_字符串加密 (100分)
7-3 实验9_9_字符串加密 (100分)任意给定一个字符串，与两个编码表，要求对该字符串进行加密。字符串中只包含大写字母与小写字母。编码表是字母表的一个重新排列，第一个编码表为大写字母编码表，第二个编码表为小写字母编码表。例如：字母表为：(大写字母表:ABCDEFGHIJKLMNOPQRSTUVWXYZ)(小写字母表:abcdefghijklmnopqrstuvwxyz)编码表为：(大写字母编码表： JKLMQRYZABCISTNOPDGHXEFUVW)(小写字母编码表： bcljakf
2020-12-20 08:34:51
1346
1
原创 7-4 身份证号码最后一位 (100分)
7-4 身份证号码最后一位 (100分)身份证编码规则如下：根据〖中华人民共和国国家标准GB11643-1999〗中有关公民身份号码的规定，公民身份号码是特征组合码，由十七位数字本体码和一位数字校验码组成。顺序码（身份证第十五位到十七位）是县级公安机关所辖派出所的分配码，每个派出所分配码为10个连续号码，例如“000-009”或“060-069”，其中单数为男性分配码，双数为女性分配码，如遇同年同月同日有两人以上时顺延第二、第三、第四、第五个分配码。如：005的就是个男性，而且和他同年月日生的男性至少有
2020-12-20 08:33:41
1145
1
原创 0 递归求最大值 (100分)
0 递归求最大值 (100分)写一个函数可以读入n（0<n<100）个整数，并求出这n个整数中的最大值。此题要求递归求解，在此题的所有提交中只要出现非递归提交，无论其他提交是否是递归求解此题均为0分。函数接口定义：函数接口如下：int findMax(int n) ;其中 n 是用户传入的参数。 n 的值大于0且小于100； 函数须返回 读入的n个整数中最大的那个数。裁判测试程序样例：函数被调用进行测试的例子如下：#include <stdio.h>int f
2020-12-20 08:32:34
443
2
原创 1 实验9_7_设计函数int getVowel(char str[],char vowel[])； (100分)
1 实验9_7_设计函数int getVowel(char str[],char vowel[]); (100分)设计函数int getVowel(char str[],char vowel[])，将只包含小写字母的字符串str中的元音字母“a”“e”“i”“o”“u”复制到字符数组vowel，并返回字符串vowel的长度。函数接口定义：函数原型如下：int getVowel(char str[],char vowel[]);其中 str 和 vowel 都是用户传入的参数。 str 为原始字符
2020-12-20 08:31:18
590
3
原创 2 安全密码 (100分)
2 安全密码 (100分)某网站规定注册账号时密码必须达到一定强度才可以。他们规定密码长度至少6位，数字、大写字母、小写字母、符号（~!@#$%^&*()[]}{|<>?/.,:"’;）这四类中至少包含三类才合格。现在请你写一段程序来判断一个密码是否合格。输入格式:第一行为一个整数n(0<n<10),代表测试用例组数， 后边是n行测试用例，每行为一个长度不超过30的字符串。输出格式:共n行，与输入的n行测试用例相对应，如果密码合格则输出yes，否则输出no。输入样
2020-12-20 08:30:01
1384
2
原创 3 参考书 (100分)
3 参考书 (100分)某次考试是开卷考试。老师规定，纸质的资料（以下统一称为参考书）可以随便带，或者说只要你背得动想带多少本参考书都行。于是同学们就开始准备参考书了。就在考试前一天，老师觉得大家准备的参考书实在是太多了，就突然改了主意。新规则规定，所带所有参考书的总页数不能超过1000页。这下小明同学犯愁了，因为他准备的参考书总页数远远超过1000。现在请你写一段C程序帮小明算一下他这次考试最多能带几本参考书。输入格式:共2行，第1行一个整数n（5<n<100），代表小明同学准备的参考书
2020-12-20 08:29:05
593
2
原创 4 calc the sum (100分)
4 calc the sum (100分)在遥远的艾泽拉斯大陆上，有一个十分崇拜数字的种族。他们认为万物都是由数字组成的，而且一切的数字最后都能变成一个单独的数码。比如数字S(1990)=1+9+9+0=19,S(19)=10,S(10)=1.有一天他们从一个废墟中找到一个远古的羊皮卷轴，上面写满了密密麻麻的数字，族长认为卷轴能预言种族的未来。但是他们无法解读卷轴，你能帮助他们么？输入格式:一开始是一个数字T(0<T<=10)表示数据组数。 接下来T行，每行是一个数n.(0<n&l
2020-12-20 08:28:15
102
2
原创 6-1 实验9_8_设计函数 void delcharfun(char *str,char ch) (100分)
6-1 实验9_8_设计函数 void delcharfun(char *str,char ch) (100分)设计函数 void delcharfun(char *str,char ch)实现从字符串str中删除指定的字符ch。同一字母的大、小写按不同字符处理。函数接口定义：函数原型如下：void delcharfun(char *str,char ch);其中 str 和 ch 都是用户传入的参数。 str 为指向待删除数组的指针； ch 指定字符。函数没有返回值。裁判测试程序样例：函数
2020-12-20 08:27:22
731
6
原创 6-2 设计函数 locatesubstr (100分)
6-2 设计函数 locatesubstr (100分)设计函数 char *locatesubstr(char *str1,char *str2)，查找str2指向的字符串在str1指向的字符串中首次出现的位置，返回指向该位置的指针。若str2指向的字符串不包含在str1指向的字符串中，则返回空指针NULL。 注意这里必须使用指针而不是数组下标来访问字符串。函数接口定义：函数接口如下：char *locatesubstr(char *str1,char *str2);在这里解释接口参数。例如：
2020-12-19 10:11:30
744
1
原创 6-3 实验10_5_指针数组初步 (100分)
6-3 实验10_5_指针数组初步 (100分)已知一个总长度不超过10000的字符串，字符串中只包含大写字母“A—Z”、小写字母“a—z”和空格‘ ’。空格用于分割单词，空格的个数不超过1000个。你的任务是将字符串中用空格分隔的单词打印出来。 你要按照如下要求完成任务： 1.利用指针数组指向每个单词的开始位置。 2.把字符串中单词结束后的空格改为“\0”,然后使用指针数组将每个单词打印出来。 此题要求用函数完成。函数接口定义：函数原型如下：int getString( char * source
2020-12-19 10:10:25
863
3
原创 7-1 实验10_7_动态分配内存_1 (100分)
7-1 实验10_7_动态分配内存_1 (100分)已知正整数n，你要利用malloc函数动态开辟一个长度为n的整型数组，然后读取n个整数存入该数组中。再将这n个整数全部改为其相反数（例如10的相反数是－10，－10的相反数是10）的10倍，然后将其输出。最后你要利用free函数将该动态数组所占用的空间释放。提示：malloc与free的使用，以下代码即建立了一个长度为n的整型动态数组，并释放：int *a,n;scanf(“%d”,&n);a=(int * )malloc(sizeof(
2020-12-19 10:09:21
765
1
原创 7-2 实验10_7_动态分配内存_2 (100分)
7-2 实验10_7_动态分配内存_2 (100分)已知正整数n、m，你要利用malloc函数动态开辟一个n行、m列的整型二维数组，然后读取nm个整数存入该数组中。再将这nm个整数全部改为其相反数的10倍，然后将其输出。最后你要利用free函数将该动态数组所占用的空间释放。提示：malloc与free的使用，以下代码即建立了一个n行m列的整型二维动态数组，并释放：int **a,n ,m;scanf(“%d%d”,&n,&m);a=(int **)malloc(sizeof(int
2020-12-19 10:08:33
585
1
原创 D 递归求解之阿尔法乘积 (100分)
D 递归求解之阿尔法乘积 (100分)计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的：4018224312 → 418224312 → 3072 → 372 → 42 → 4*2 → 8编写一个程序，输入一个正整数（该整数可以用long long 存储），输出它的阿尔法
2020-12-19 10:07:28
1034
1
原创 A 02_T恤尺码 (100分)
A 02_T恤尺码 (100分)某班要订制纪念T恤。某厂商T恤尺码同人的身高体重对照表如图所示，图中横向表示体重，单位是斤，纵向是身高，单位是厘米。现请你写一段程序，根据给定的全班同学的身高和体重的数据，统计出各尺码T恤的件数。T恤尺码.jpg输入格式:第一行为一个整数n（0<n<100），后边为n行，每行为两个用空格分隔的整数，代表一个同学的身高和体重（前边的代表身高，后边的代表体重）。输出格式:共三行，每行一个整数，依次代表M、L、XL号T恤的数量。测试用例保证合法，就是说不会有
2020-12-19 10:06:22
521
3
原创 B 跳马 (100分)
B 跳马 (100分)无论在中国象棋还是国际象棋中“马”都是走“日”字的。比如我们把国际象棋的棋盘的左上角的坐标设为（0，0），它右边格子的坐标为（0，1），下边的格子坐标为（1，0），右下格子的坐标为（1，1），其它点的坐标以此类推。如果马现在位于（4，4）上，那么它一步能走到的格子的坐标分别为（3,2)、(2,3)、(2,5)、(3,6)、(5,6)、(6,5)、(6,3)、(5,2)，现在我们把这八种走法分别标记为1、2、3、4、5、6、7、8，也就是说当输入为1是，代表马向左上偏下的点走，输入为2
2020-12-19 10:05:19
137
1
原创 6-1 综合成绩排名-结构体一 (100分)
6-1 综合成绩排名-结构体一 (100分)众所周知，计算机院要对申请转入计算机大类的学生进行考核，考核方式包括机试和面试。学生综合成绩采取百分制，其中50%由机试成绩核算，另50%由学生已获得的加权成绩核算。综合成绩优秀者可进入面试环节。现请你写一个根据学生成绩来确定综合成绩排名的程序。输入： 第一行为一个整数n(0<n<100)，代表学生人数。 后边n行为学生信息，格式为，一个字符串代表学生学号（长度不超过15)，后边为两个整数，前边的代表机试成绩，后一个代表学生已获得的加权成绩。（两类
2020-12-19 10:04:26
1169
1
原创 6-2 综合成绩排名-结构体二 (100分)
6-2 综合成绩排名-结构体二 (100分)众所周知，计算机院要对申请转入计算机大类的学生进行考核，考核方式包括机试和面试。学生综合成绩采取百分制，其中50%由机试成绩核算，另50%由学生已获得的加权成绩核算。综合成绩优秀者可进入面试环节。现请你写一个根据学生成绩来确定综合成绩排名的程序。输入： 第一行为一个整数n(0<n<100)，代表学生人数。 后边n行为学生信息，格式为，一个字符串代表学生学号（长度不超过15)，后边为两个整数，前边的代表机试成绩，后一个代表学生已获得的加权成绩。（两类
2020-12-19 10:03:05
829
1
原创 6-3 综合成绩排名-结构体三 (100分)
6-3 综合成绩排名-结构体三 (100分)众所周知，计算机院要对申请转入计算机大类的学生进行考核，考核方式包括机试和面试。学生综合成绩采取百分制，其中50%由机试成绩核算，另50%由学生已获得的加权成绩核算。综合成绩优秀者可进入面试环节。现请你写一个根据学生成绩来确定综合成绩排名的程序。输入： 第一行为一个整数n(0<n<100)，代表学生人数。 后边n行为学生信息，格式为，一个字符串代表学生学号（长度不超过15)，后边为两个整数，前边的代表机试成绩，后一个代表学生已获得的加权成绩。（两类
2020-12-19 10:01:29
1429
原创 7-1 实验10_9_指针数组进阶 (100分)
7-1 实验10_9_指针数组进阶 (100分)已知正整数n，n的范围是1—100。你要从键盘读入n个字符串，每个字符串的长度不确定，但是n个字符串的总长度不超过100000。你要利用字符指针数组将这n个字符串按照ASCII码顺序进行升序排序，然后再打印到屏幕上。字符串中可能包含ASCII码中的任意字符，每个字符串以换行符结束输入。要求：不允许定义如char str[100][100000];这样的二维数组，因为会极大的浪费内存空间。你应定义char str[100000];这样的存储空间，将n个字符串
2020-12-18 09:14:25
1441
12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人