2020年04月_来老铁干了这碗代码

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创编译原理习题（含答案）——2程序设计语言及其文法——MOOC哈尔滨工业大学陈鄞配套

1 文法：G：S→xSx | y所识别的语言是( )。2 给定文法A→bA|ca，为该文法句子的是( )。A. bbaB. cabC. bcaD. Cba3 设有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A. ab0B. a0b01C. a0b0aD. bc104 文法G产生的( )的全体是该文法描述的语言。A. 句...

2020-04-30 09:50:09 5877 1

原创编译原理习题（含答案）——1 绪论——MOOC哈工大陈鄞配套, 1 编译是对()。 A. 机器语言的执行 B. 汇编语言的翻译

绪论习题1 编译是对()。A. 机器语言的执行B. 汇编语言的翻译C. 高级语言的翻译D. 高级语言程序的解释执行2 用高级语言编写的程序经编译后产生的程序叫( ).A. 源程序B. 目标程序C. 连接程序D. 解释程序3 ( )不是编译程序的组成部分。A. 词法分析程序B. 代码生成程序C. 设备管理程序D. 语法分析程序4 源程序是句子的集合，( )可以较好地反...

2020-04-30 09:36:02 4657

原创 11行代码AC——习题2-4　子序列的和（subsequence）——解题报告

励志用尽量少的代码做高效的表达。题目描述：输入两个正整数n＜m＜106，输出1/(n²)+1/((n+1)²)+……+1/(m²)，保留5位小数。输入包含多组数据，结束标记为n＝m＝0。提示：本题有陷阱。样例输入：2 465536 6553600 0样例输出：Case 1: 0.42361Case 2: 0.00001思路：1、由于数量太大，如果按照传统的除法相加一定会溢...

2020-04-26 23:09:24 1004 1

原创 11行代码AC——习题2-2 韩信点兵C语言

励志用更少的代码做高效的表达。题目描述：相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据，每组数据包含3个非负整数a，b，c，表示每种队形排尾的人数（a＜3，b＜5，c＜7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。输入到文件结束为止。样例输入：2...

2020-04-26 22:31:05 1295

原创解题报告——习题2-5 分数化小数（decimal）输入正整数a,b,c,输出a/b的小数形式，精确到小数点后c位。

励志用尽量少的代码做高效的表达。题目描述：输入正整数a,b,c,输出a/b的小数形式，精确到小数点后c位。 a,b ≤10[^6] ，c≤100。输入包含多组数据，结束标记记为a = b = c = 0。样例输入：1 6 40 0 0样例输出：Case 1: 0.1667网上有很多错误代码，形如：或者：无论C格式，还是C++格式，都是错的！！！因为根本没办法显示几十位...

2020-04-26 18:48:59 3884 5

原创编译原理陈意云3-20 (a) 证明下面文法Ｓ→ＡａＡｂ｜ＢｂＢａＡ→ε Ｂ→ε 是ＬＬ（１）文法，但不是ＳＬＲ（１）文法。

思路：依次判断是否为LL(1)文法和SLR文法即可证明：　(1)首先该文法无左递归存在,没有公共左因子.　　其次:对于S→AaAb|BbBa FIRST(AaAb)={a} FIRST(BbBa)={b}　　FIRST(AaAb)∩FIRST(BbBa)=Φ　　所以该文法是LL(1)文法.　　(2)证明该文法不是SLR的.　　文法的LR(0)项目集规范族为:　　I0={S’→.S...

2020-04-25 19:01:04 17628

原创 12行代码AC——试题算法训练猴子吃包子——解题报告

励志用尽量少的代码做高效的表达。注意点：挨个算吃包子的时间势必会因为省略小数的问题导致结果不准确。因此，对于本题：我的核心思路是：分数代替小数，使用除法+取余的方式化简分数，进而解题。代码：#include<bits/stdc++.h>using namespace std;int main() { int x, y, z, x1, y1, z1, p; cin &...

2020-04-18 13:31:52 724