- 博客(91)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【编译原理】实验二 语法分析器设计与实现
实验类型： 设计性 实验学时：4 实验要求：必修一、实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。二、实验内容利用C语言编制递归下降分析程序，并对简单语言进行语法分析。2.1 待分析的简单语言的语法用扩充的范式表示如下：2.2 实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打...
2019-04-25 21:43:56
14075
3
原创 【编译原理】实验一 词法分析器设计与实现
实验类型： 设计性 实验学时： 2 实验要求：必修一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、实验内容2.1 待分析的简单的词法（1）关键字：begin if then while do end所有的关键字都是小写。（2）运算符和界符: = + - * / < <= <>...
2019-04-14 21:44:05
26283
7
原创 【蓝桥杯】算法提高 9-3摩尔斯电码
问题描述 摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用' * '表示' . '，中间空格用' | '表示，只转化字符表。 摩尔斯码定义见：http://baike.baidu.com/view/84585.htm?fromId=253988。提示 清橙进行评测时，输入是以EOF结尾的...
2019-03-14 20:35:05
435
原创 【蓝桥杯】算法提高 学霸的迷宫 (BFS)
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数，为迷宫的长宽。...
2019-03-14 18:29:16
291
原创 【蓝桥杯】算法训练 素因子去重
问题描述 给定一个正整数，求一个正整数，满足仅包含的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示输出格式 输出一行，包含一个整数。样例输入1000样例输出10数据规模和约定 样例解释：代码#include<iostream>using namespace std;int main(){ long...
2019-03-14 16:30:13
282
原创 POJ 2376 Cleaning Shifts (贪心)
DescriptionFarmer John is assigning some of his cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into shifts ,...
2019-03-09 11:39:11
134
原创 【计算机组成原理】数据的表示方法——定点、浮点表示法
定点表示法定点表示法分为纯小数表示法（如左图）和纯整数表示法（如右图）纯小数表示法最高位是符号位，小数点默认隐含在符号位和数值位之间，数值位是小数部分的二进制，即纯整数表示法最高位是符号位，小数点默认隐含在数值位末尾的后一位，数值位是整数部分的二进制，即浮点表示法按照IEEE754标准，32位的浮点数的标准格式为下图其中绿色部分是符号位（占1位），蓝色...
2019-03-06 20:39:32
6904
原创 LightOJ 1141 Number Transformation (BFS)
Problem DiscriptionIn this problem, you are given an integer number. You can transform any integer numberto another integer numberby addingto. Thisis an integer number which is a prime fa...
2019-03-05 20:45:50
290
原创 HDU 1372 Knight Moves (BFS)
Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n ...
2019-03-05 17:43:48
165
原创 POJ 1573 Robot Motion (模拟)
DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are nort...
2019-03-05 17:39:10
143
原创 POJ 2312 Battle City (BFS)
DescriptionMany of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.What we are discussing is a simple edition of this game. ...
2019-03-05 17:32:43
171
原创 HDU 1242 Rescue (BFS)
Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friends want to ...
2019-03-05 17:27:07
904
原创 【计算机组成原理】对原码与补码的理解
以上例子皆以8位计算机存储为例原码：最高位是符号位，0代表正数，1代表负数，其余7位是数值位，也就说正数的最大值是，负数的最大值是，但是问题是以及两个0重复了，浪费了一个8位2进制数。补码：正数的补码=原码，负数的补码=原码取反+1，那么，，正负两个0都用一个二进制来表示，那么这个二进制就空着了，因为，那么顺理成章，这样每一个8位二进制数代表的数就不一样了...
2019-03-04 16:47:35
549
原创 Matlab中mod()函数与rem()函数的区别
内部实质PS: 在Matlab中带有小黑圆点的运算符代表数组运算外部表现与符号相同，与符号相同；当与同号时，等于样例>> mod(5,2)ans =1 >> mod(-5,2)ans =1>> mod(5,-2)ans =-1 >> mod(...
2019-03-01 08:42:46
3696
原创 PAT乙级 1030 完美数列
给定一个正整数数列，和正整数，设这个数列中的最大值是，最小值是，如果 ，则称这个数列是完美数列。现在给定参数和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数和，其中 是输入的正整数的个数，是给定的参数。第二行给出个正整数，每个数不超过 。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样...
2019-02-28 17:47:30
237
原创 PAT乙级 1029 旧键盘
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线_（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在...
2019-02-28 17:37:45
115
原创 PAT乙级 1028 人口普查
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数，取值在；随后行，每行给出 1 个人的姓名（由不超过 5 个英...
2019-02-28 17:36:21
207
原创 PAT乙级 1031 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给...
2019-02-27 20:43:14
211
原创 PAT乙级 1027 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:...
2019-02-27 20:41:24
318
原创 PAT 1026 程序运行时间
要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用之前先调用 clock()，获得一个时钟打点数 ...
2019-02-27 20:39:34
139
原创 PAT乙级 1023 组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格...
2019-02-26 11:56:52
304
原创 PAT乙级 1022 D进制的A+B
输入两个非负 10 进制整数和，输出 的 进制数。输入格式：输入在一行中依次给出 3 个整数 、和 。输出格式：输出 的 进制数。输入样例：123 456 8输出样例：1103代码#include<iostream>using namespace std;int main(){ int A,B,C,D; int Dnum[5...
2019-02-26 11:55:52
126
原创 PAT乙级 1021 个位数统计
给定一个 位整数 ，请编写程序统计每种不同的个位数字出现的次数。例如：给定 ，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 。输出格式：对 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 中出现的次数 M。要求按 D 的升序输出。输入样例：100311输出样例...
2019-02-26 11:51:38
148
原创 PAT乙级 1020 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...
2019-02-26 11:47:47
120
原创 PAT乙级 1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 12...
2019-02-26 10:28:36
269
原创 PAT乙级 1018 锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 ，即双方交锋的次数。随后 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有...
2019-02-26 10:26:43
115
原创 FZU 1920 Left Mouse Button
Problem DescriptionMine sweeper is a very popular small game in Windows operating system. The object of the game is to find mines, and mark them out. You mark them by clicking your right mouse butto...
2019-01-27 18:26:37
181
原创 NYOJ 20 吝啬的国度
题目描述:在一个吝啬的国度里有个城市，这个城市间只有条路把这个个城市连接起来。现在，Tom在第号城市，他有张该国地图，他想知道如果自己要去参观第号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入描述:第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1&l...
2019-01-26 17:38:36
162
原创 HDU1241 Oil Deposits
Promblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates ...
2019-01-24 17:32:49
110
原创 HDU1016 Prime Ring Problem
Promblem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime....
2019-01-24 17:30:37
130
原创 HDU1312 Red and Black
Promblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjac...
2019-01-24 17:27:43
132
原创 PAT乙级 1017 A除以B
本题要求计算 ，其中 是不超过 1000 位的正整数， 是 1 位正整数。你需要输出商数 和余数 ，使得 成立。输入格式：输入在一行中依次给出 和 ，中间以 1 空格分隔。输出格式：在一行中依次输出 和 ，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3代码 ...
2019-01-23 18:14:47
190
原创 PAT乙级 1016 部分A+B
正整数 的“（为 1 位整数）部分”定义为由 中所有 组成的新整数 。例如：给定 ，，则 的“6 部分” 是 66，因为 A 中有 2 个 6。现给定 、、、，请编写程序计算 。输入格式：输入在一行中依次给出 、、、，中间以空格分隔，其中 。输出格式：在一行中输出 的值。输入样例 1：3862767 6 13530293 3输出样例 ...
2019-01-23 18:11:49
100
原创 PAT乙级 1015 德才论
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：，即考生总数；，为录取最低分数线，即德分和才分均不低于 的考生才有资格被考虑录取；，为优...
2019-01-23 18:06:04
123
原创 PAT乙级 1014 福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代...
2019-01-21 17:33:48
132
原创 PAT乙级 1013 数素数
令 表示第 个素数。现任给两个正整数 ，请输出 到 的所有素数。输入格式：输入在一行中给出 和 ，其间以空格分隔。输出格式：输出从 到 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79...
2019-01-21 17:31:05
130
原创 PAT乙级 1012 数字分类
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： 能被 5 整除的数字中所有偶数的和； 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算； 被 5 除后余 2 的数字的个数； 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1...
2019-01-21 17:27:26
134
原创 PAT乙级 1010 一元多项式求导
设计函数求一元多项式的导数。（注：（为整数）的一阶导数为。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 ...
2019-01-20 17:33:56
137
原创 PAT乙级 1009 说反话
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Her...
2019-01-20 17:31:18
145
原创 PAT乙级 1008 素数对猜想
一个数组A中存有个整数，在不允许使用另外数组的前提下，将每个整数循环向右移个位置，即将中的数据由变换为（最后M个数循环移至最前面的个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入和；第2行输入个整数，之间用空格分隔。输出格式:在一行中输出循环右移位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输入样例...
2019-01-20 17:29:54
113
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人