- 博客(38)
- 收藏
- 关注
RSS订阅原创 编译原理期末复习 | 语法分析
3、第一行的第二列：要写的是，对于第一列求出来的Q’中的每一个状态，输入a可以到达的状态，加上这个状态的空字闭包（比如这里第一列是X,4,1,只有1状态输入a可以到达3状态；4、第一行的第三列：和第三点同理，把输入a改成输入b（{X,4,1}输入b可以到达{4,2}，{4,2}输入空字还可以到达{1,5,Y}，所以结果是{4,2，1,5,Y}）2、第一行的第一个Q’是根据NFA图得出来的开始符号的空字闭包（即从开始符号X，输入任意个空字可以到达的状态集合）1、首先，列标签是Q’和两个终结符a，b；
2024-01-22 01:29:26
1053
原创 编译原理期末复习 | 词法分析
期末考考完想着这次复习得不错，把笔记分享出来叭~ 但因为是自用笔记，所以很多地方写的并不是那么详细，适合针对性复习，不适合一点都不懂的直接看这个来学。如果有看到书上哪里不会的不妨看看本笔记，可能会更通俗易懂。
2024-01-20 19:03:33
614
1
原创 18932 出栈序列合法性判定
18932 出栈序列合法性判定时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription每年期末考试必考题目。一个栈的进栈序列是a、b、c、d、e，则可能的出栈序列是（ ）。A．abecd B．decba C．dceab D．cabde输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,
2022-05-19 15:08:16
493
原创 18933 括号匹配问题
18933 括号匹配问题时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription来源于POJ3704。在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注.输入格式
2022-05-18 20:21:55
455
原创 18717 舞伴问题
18717 舞伴问题时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。输入格式第一行两个正整数n和m，分别代表男队和女队的人数，规定男队编号从1至n，女队编号从1
2022-05-17 17:03:19
182
原创 19009 后缀表达式
####测试都正常但是过不了OJ 不知道为什么19009 后缀表达式时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription人最熟悉的是中缀表达式,但计算机比较难处理中缀表达式,所以往往将中缀表达式改为后缀表达式。后缀表达式，又称逆波兰式。现在从键盘读入一个后缀表达式，只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，题目所使用的运算数均小于10，并确保所
2022-05-16 21:19:50
248
原创 8588 表达式求值
8588 表达式求值时间限制:1000MS 代码长度限制:10KB提交次数:3462 通过次数:1255题型: 编程题 语言: G++;GCCDescription顺序栈的基本操作如下：#include<malloc.h>#include<stdio.h>#define OK 1#define ERROR 0#define STACK_INIT_SIZE 100 // 存储空间初始分配量#define STACKINCREMENT 10 // 存储空间分配
2022-05-10 17:23:28
1204
1
原创 18709 魔法
18709 魔法时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription农夫约翰的奶牛场有很多奶牛，奶牛有黑白两种颜色。现在奶牛们排成整齐的一列去参加镇上的游行活动。约翰希望白色奶牛都排在前面，黑色的奶牛都排在后面。但现在队列中奶牛的颜色是混乱的，并且奶牛们都不愿意改变位置。幸运的是，约翰有一根魔法棒，每挥舞一次魔法棒就可以改变一头奶牛的颜色。请问，约翰至少要挥舞多少次魔法棒，才能将队列改成他希望的状态。注意，
2022-04-20 16:53:18
354
原创 18710 统计不同数字的个数(升级版)
18710 统计不同数字的个数(升级版)时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription由键盘输入n个整数，统计不同数字的个数（0<=n<=200000）。PS：此题目和1040仅数据规模不同。但如果使用如下O(n2)级别的算法必然会超时。int main(){int a[21],i,c=0,b,j;for(i=1;i<=20;i++){cin>>b;for(j=
2022-04-19 17:26:16
367
原创 8579 链式线性表的基本操作
8579 链式线性表的基本操作时间限制:1000MS 代码长度限制:10KB提交次数:5567 通过次数:2176题型: 编程题 语言: G++;GCCDescription 编写算法，创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码，请补全内容。#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1#define ElemType inttypede
2022-04-18 17:48:05
252
原创 8577合并顺序表
8577 合并顺序表时间限制:1000MS 代码长度限制:10KB提交次数:5339 通过次数:2251题型: 编程题 语言: G++Description若线性表中数据元素相互之间可以比较，且数据元素在表中按值递增或递减，则称该表为有序表。编写算法，将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C。输入格式第一行：顺序表A的元素个数第二行：顺序表A的各元素（非递减），用空格分开第三行：顺序表B的元素个数第四行：顺序表B的各元素（非递减），用空格分开输出格式第一行
2022-04-15 18:45:04
474
原创 18060 删除空格
18060 删除空格时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 填空题 语言: G++;GCC;VCDescription用指针方法解决，输入一个字符串，删除字符串中所有空格后，输出字符串#include <stdio.h>void removeSpace(char *s){}int main(){char s[81];gets(s);removeSpace(s);printf("%s", s);return 0;}
2022-03-31 20:08:36
311
原创 18058 一年的第几天
18058 一年的第几天时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 填空题 语言: G++;GCC;VCDescription定义一个结构体类型表示日期类型（包括年、月、日）。程序中定义一个日期类型的变量，输入该日期的年、月、日，计算并输出该日期是一年的第几天。#include <stdio.h>struct DATE{};int days(struct DATE date){}int main(){struct DA
2022-03-29 22:52:44
644
1
原创 18066 元音字母
18066 元音字母时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 填空题 语言: G++;GCC;VCDescription编写一个函数，挑选一个字符串中的所有元音字母构成并返回一个新的字符串#include “stdio.h”void yuan(char *s,char *s2){}main(){char str[81], str2[81];gets(str);yuan(str,str2);printf("%s", str2);}
2022-03-26 22:56:02
308
原创 18057 ASCII码值之和的差
18057 ASCII码值之和的差时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription输入两个字符串s1和s2(每个串占一行，以换行回车符结束)，计算两个字符串的所有字符的ASCII码值之和的差。输入格式两行字符，第行字符不超过80个字符输出格式ASCII码值之和的差输入样例234123输出样例3标程：#include <stdio.h>int sum(char *s)
2022-03-26 16:26:37
1715
原创 18054 输出不同的数
18054 输出不同的数时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription输入10个整数，输出其中不同的数，即如果一个数出现了多次，只输出一次。输入格式输入10个整数输出格式依次输出不同的数字（一行一个，从上到下依次输出先出现的数）输入样例1 2 1 3 3 2 4 5 5 9输出样例123459#include <stdio.h>int main(){
2022-03-25 18:34:21
226
原创 18052 插入数据
18052 插入数据时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 填空题 语言: GCCDescription已经有一个按升序排列的数组，编写程序输入一个整数x，把x插入到数组中，使数组仍然保持升序。数组如下：2 3 5 7 11 13 17 23 29 31 34 71 79 97 103#include <stdio.h>int a[16]={2, 3, 5, 7, 11, 13, 17, 23, 29, 31, 34, 71, 79
2022-03-25 18:03:20
439
原创 18051 勾股数
18051 勾股数时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription若三个正整数a、b、c，其中a<=b<=c，满足a2+b2=c2，其中表示上标，称这三个数为“勾股数”，例如：3、4、5是勾股数。编程输出不大于n的所有勾股数。输入格式输入一个数(n<=100)输出格式输出所有勾股数，按第1个数字由小到大排列（若第1个数字相同，按第2个数字排）输入样例16输出样例3 4
2022-03-25 17:22:10
275
原创 18050 打印三角形
18050 打印三角形时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription编写程序，输入整数n，输出n行的字符图案。例如n=5时输出：输入格式输入一个整数输出格式输出2*n-1行的三角形输入样例2输出样例#include <stdio.h>#include <math.h>int main(){ int n; scanf("%d",&
2022-03-25 17:00:56
332
原创 18049 迭代法求平方根
迭代法：是先自定一个初值x0，作为a的平方根值，在我们的 程序中取a/2作为x0的初值；利用迭代公式求出一个x1。此值与真正的a的平方根值相比，误差很大。把新求得的x1代入x0中，准备用此新的x0再去求出一个新的x1，利用迭代公式再求出一个新的x1的值，也就是用新的x0又求出一个新的平方根值x1，此值将更趋近于真正的平方根值。比较前后两次求得的平方根值x0和x1，如果它们的差值小于我们指定的值，即达到我们要求的精度，则认为x1就是a的平方根值18049 迭代法求平方根时间限制:1000MS 代码长
2022-03-25 16:27:09
1081
原创 18048 自由落体
18048 自由落体时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription一个球从100米的高度自由落下，每次落地后弹起的原来高度的一半。计算并输出第n次落地时，共经过了多少米，第n次弹起的高度是多少?结果显示3位小数。输入格式从键盘输入一个数n（n>0）输出格式输出两个数，分别为共经过的米数和第n次弹起的高度，以一个空格分隔输入样例1输出样例100.000 50.000#includ
2022-03-25 15:33:55
197
原创 OJ 20秒后的时间
20秒后的时间时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription编写程序，输入三个整数变量hour（小时）、minute（分钟）、second（秒）代表一个时间，输出该时间20秒以后的时间。输入格式一行三个整数，分别代表小时、分钟、秒，中间使用冒号分隔输出格式输出一个时间，数字间用冒号分隔小时、分钟、秒均占两个数字位，不足位用0补足输入样例15:30:41输出样例15:31:01
2022-03-24 15:00:38
390
原创 OJ 找出3个数中最大的数
18043 找出3个数中最大的数时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription编写程序，由键盘输入3个整数，输出其中最大的数。输入格式三个整数，空格分隔输出格式最大的数输入样例3 6 4输出样例6比较神奇的做法#include "stdio.h"#include<math.h>int main(){ int a,b,c; int max;
2022-03-23 23:11:49
417
原创 OJ 链表结点的插入
1098 [填空]链表结点的插入时间限制:1000MS 代码长度限制:10KB提交次数:2783 通过次数:1484题型: 填空题 语言: GCCDescription完成插入链表结点的函数(按学号顺序)，并调试通过、提交。#include "stdio.h"#include "malloc.h"#define LEN sizeof(struct student)struct student{ long num; int score; struct stu
2022-03-18 17:54:45
899
原创 OJ 链表的合并
1098 [填空]链表结点的插入时间限制:1000MS 代码长度限制:10KB提交次数:2783 通过次数:1484题型: 填空题 语言: GCCDescription完成插入链表结点的函数(按学号顺序)，并调试通过、提交。#include "stdio.h"#include "malloc.h"#define LEN sizeof(struct student)struct student{ long num; int score; struct stu
2022-03-18 17:17:00
816
原创 OJ 1145 回文串
1145 回文串时间限制:1000MS 代码长度限制:10KB提交次数:4977 通过次数:2922题型: 编程题 语言: G++;GCCDescription读入一行字符串（不多于80个字符，以回车结束），判断该字符串是否为回文串（即从左向右拼写与从右向左拼写是一样的），是则输出Y，不是则输出N。输入格式一行字符串输出格式是则输出Y，不是则输出N输入样例abba输出样例Y出错1：（不知道为什么codeblocks运行正确）#include<stdio.h>
2022-03-14 22:55:23
849
原创 OJ 找矩阵中的鞍点
1051 找矩阵中的鞍点时间限制:1000MS 代码长度限制:10KB提交次数:5713 通过次数:1874题型: 编程题 语言: G++;GCCDescription由键盘输入一个3＊4（3行4列）的数字矩阵，其中任意两个数字均不相同。要求输出该数字矩阵中的鞍点（即在矩阵行中最大，列中最小的数）。若没有鞍点，输出“NO”字样。输入样例87 90 110 9870 97 210 6599 45 120 30输出样例110#include"stdio.h"m
2022-03-13 20:54:50
1164
原创 OJ 统计不同数字的个数
1040 统计不同数字的个数时间限制:1000MS 代码长度限制:10KB提交次数:4003 通过次数:2699题型: 编程题 语言: G++;GCCDescription由键盘输入20个整数，统计不同数字的个数。输入样例70 5 14 22 19 2 99 67 13 66 5 93 44 38 22 11 39 22 33 11输出样例16#include"stdio.h"main(){ int a[20]; int i
2022-03-13 15:54:41
1710
原创 OJ 打印矩阵
1062 打印矩阵时间限制:1000MS 代码长度限制:10KB提交次数:5768 通过次数:3317题型: 编程题 语言: G++;GCCDescription由键盘输入一个3＊4的矩阵，要求输出它的转置矩阵。输入格式3行4列的矩阵，数与数之间由一个空格分隔输出格式4行3列的矩阵，数与数之间由一个空格分隔输入样例1 6 9 31 1 0 21 9 8 9输出样例1 1 16 1 99 0 83 2 9#include "stdio.h"#include &l
2022-03-11 23:25:02
409
原创 OJ 打印图案
1038 打印图案时间限制:1000MS 代码长度限制:10KB提交次数:4316 通过次数:2828题型: 编程题 语言: G++;GCCDescription由键盘输入正数n（n<10），要求输出如下中间数字为n的菱形图案。输出格式菱形右边不留多余空格输入样例4输出样例#include "stdio.h"#include <math.h>main(){ int n; scanf("%d",&n); for(int i=
2022-03-11 20:48:41
1554
原创 OJ 求素数
1028 求素数时间限制:1000MS 代码长度限制:10KB提交次数:4562 通过次数:3274题型: 编程题 语言: G++;GCCDescription输出2到200之间（包括2、200）的所有素数（注：要求1行1个素数，按由小到大的顺序输出）。输入样例（无）输出样例2357……199方法一# include<stdio.h> # include<math.h> main() { int m,k,i; for(m=2;m<
2022-03-11 19:38:28
834
原创 1137 找满足要求的数字
1137 找满足要求的数字时间限制:1000MS 代码长度限制:10KB提交次数:6079 通过次数:2986题型: 编程题 语言: G++;GCCDescription输出1到9999中能被7整除，而且至少有一位数字是5的所有数字输出格式一行一个输出样例3556105154…方法一：#include "stdio.h"#include <math.h>main(){ int i,a1=0,a2=0,a3=0,a4=0,x,y,n; f
2022-03-11 19:31:37
701
原创 OJ 打印菱形图案
1035 打印菱形图案时间限制:1000MS 代码长度限制:10KB提交次数:4874 通过次数:3064题型: 编程题 语言: G++;GCCDescription由键盘输入正数n（n<30），要求输出如下2*n+1行的菱形图案。输出格式菱形右边不留多余空格输入样例2输出样例#include "stdio.h"#include <math.h>main(){ int n,i,j,k; scanf("%d",&n); for(i
2022-03-11 14:54:48
1523
原创 OJ 简单计算器
下面程序是实现一个简单的运算器（保留两位小数点），如果由键盘输入 10+50，计算机可以输出结果 60.00；如果输入 8＊6，计算机输出 48.00；如果输入 20/4，计算机输出 5.00；如果输入 8-6，计算机输出 2.00，请在空处填上适当的代码，运行通过后并提交。#include <stdio.h> int main() { float a,b,c; char op; scanf("%f%c%f",&a,&op,&b); switch
2022-03-11 14:28:34
941
原创 OJ 统计单词个数
1031 统计单词个数时间限制:1000MS 代码长度限制:10KB提交次数:4863 通过次数:2810题型: 编程题 语言: G++;GCCDescription写一个函数实现：输入一行字符，以空格分割单词，回车结束输入，输出单词的个数输入样例There are many students and many trees!输出样例7错误解法：#include<stdio.h>main(){ int count=0,flag=0; char zm;
2022-03-09 18:35:10
1439
原创 OJ 求最大公约数
1029 求最大公约数时间限制:1000MS 代码长度限制:10KB提交次数:6489 通过次数:3903题型: 编程题 语言: G++;GCCDescription由键盘输入两个正整数m、n（m、n<1000000），计算它们的最大公约数。输入样例16,24输出样例8方法一：辗转相除法#include <stdio.h>#include<math.h>int main(){ int a,b,c,result; scanf("%d
2022-03-09 17:46:53
1271
原创 OJ 计算数列和
注意a和b的地方一定要用double，乘除运算中两个都是整型，得数也是整型。a/b会直接被抹掉小数部分。除非将a/b做强制类型转换为double类型。
2022-03-09 15:12:32
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人