lyk_sama-CSDN博客

原创编译原理作业_RE-NFA-DFA-minDFA

题目将一个正则表达式（regular expression）转换成NFA，之后从NFA转换成DFA，之后在这个DFA中找出minDFA。一、RE到NFARE（Regular Expression）为（a|b)*aba(a|b)*将RE化成NFA的三个主要的类别是(a|b)和a*和ab二、NFA到DFA1，先把NFA的每个状态都标上数字2，从ε-cl...

2019-04-09 17:35:03 2059 1

原创小白学习java过程之打代码前的准备工作

要有个能运行java程序的程序即java runtime environment或者叫JREOracle公司的Java SE下载地址在http://www.oracle.com/technetwork/java/javase/downloads/index.html之后我靠书感觉还要下个Java的IDE（integrated Development Environment 即集成开发环境 ...

2018-09-02 23:41:30 204 1

原创 cf水题：282A - Bit++

题意：一个数n（n<=150&&n>=1) 以下n行数据每行数据为++X、X++、--X、X--其中之一（X为大写）。X的初始值为零输出X经过n行运算后的值为多少做法：++X和X++的作用时一样的将其每个符号的ASCII码值加起来得到一个数 a1，--X和X--一样得出数子a2，将输入的字符判断是a1还是a2后做对应的加减。然后输出答案#include<io...

2018-04-05 11:05:28 173

原创 cf水题：231A - Team

题意：一个n，代表n个问题。n行数据每行三个数字a1,a2,a3。若有两个或三个为1。则能解决该问题输出能解决多少个问题#include<iostream>#include<cstring>using namespace std;int main(){ int n; cin>>n; bool d1,d2,d3; in...

2018-04-04 20:39:42 140

原创 cf水题：50A-Domino piling

题意：有n*m大小的区域中能塞多少块2*1大小的多米诺骨牌（可旋转）解法：n或m中有偶数则可以塞满答案为（n*m）/2n和m都为奇数时可以塞满n*（m-1）的区域剩下 n*1大小的区域中能塞下（n-1）/2块多米诺骨牌并剩下一个空格此时答案为[(n*m)-1]/2 由于整数相除的特性在代码中与（n*m）/2的结果是一样的#include<iostream>#include&lt...

2018-04-03 17:10:32 221

原创 cf水题：118A - String Task

题意：给你一串长度1到100的字符串将其中"A", "O", "Y", "E", "U", "I"这几个字母的大小写都剔除然后输出剩下的字符每个字符的前面都要输出"."（英文的句号）且若输出的字符是大写的话换成小写坑：没啥坑解法：将一串字符每个输出如果是上面的情况就不输出一旦输出就先输出“."再输出该字符大小写问题判断是不是大写（用ASCII表判断其中

2018-04-02 18:40:27 148

原创 cf水题：158A - Next Round

题意：输入n 代表有n个数输入k代表第k个数之后输入a1。。。an个数将这n个数中大于等于第k个数且大于0的数的个数输出来其中保证前一个数ai大于等于第ai+1个数坑：虽然前一个数大于等于后一个数但是不能用“找k+1到n个数中有多少数大于等于第k个数&&>0再加上k得出答案”因为你不知道k个数之前是否大于0解法：for一遍然后每个都判断是否大于等于第k个数且大于0 遇...

2018-04-02 18:29:49 191

原创 cf水题：71A - Way Too Long Words

题意 n组数据每组数据都有一个长度为n（n<=100&&n>=1)的字符串如果n大于10 则输出首字母和首字母与末字母之间的字符数和末字母然后换行坑：用char的注意后面的\0的位置知道memset 和strlen函数 ...

2018-04-02 07:33:11 189

原创 cf水题：1A Theatre Square

题意：用多少块a*a的砖才能铺满（可以铺多不能铺少）N*M大小的矩形坑：直接拿N*M和a*a比较看看n*a*a>=N*M是不行的不仅从样例可以看出也可以知道铺到最后时如果剩下一条很长的细边也不能只用一块就铺完做法：拿N和M分别和a比较的出x*N>=a和y*M>=a中最小的x和y，然后输出x*y...

2018-04-02 07:27:55 142

原创 cf 水题：4A - Watermelon

题意：有个质量为w的西瓜w<=100&&w>=1 求w能否被分为两个偶数一般来说偶数都能被分为两个数但是有些是奇数如 2分开后为1和1 如果w大于2的话一个偶数减去2还是一个偶数所以题目变成判断w>2&&w<=100时w是否为偶数是则为YES不是则为NO...

2018-04-02 07:04:59 220

原创迷宫问题提交

/***************************************************** Functions to solve mazes. ** ** Datafile must still contain size as f...

2018-03-10 14:52:59 351

lyk_sama的博客