摘要: 这几天边看操作系统原理,边看着这本书实践,30天这本书真的写的非常不错,学过汇编再看这本书有一种从理论到实践的感觉,虽然里面的汇编用的不多(当然要是用的太多这本书厚度又要加一倍了)。 好了,废话不多说,直接进入今天内容。 首先关于地址的问题,在用光盘引导系统的情况下(也就是本书描述的),启动区装载地 阅读全文
posted @ 2018-03-07 20:46 kkdf 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT? 输入格式: 输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。 输出 阅读全文
posted @ 2018-03-05 14:21 kkdf 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字 阅读全文
posted @ 2018-03-04 19:57 kkdf 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。 输入格式: 输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。 输出格式: 在一行中按查询顺序 阅读全文
posted @ 2018-03-04 19:35 kkdf 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 本题要求编写程序,计算2个有理数的和、差、积、商。 输入格式: 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。 输出格式: 分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有 阅读全文
posted @ 2018-02-27 21:22 kkdf 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 1022. D进制的A+B (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 阅读全文
posted @ 2018-02-14 12:36 kkdf 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。 输出格式:每个测试用例的 阅读全文
posted @ 2018-02-08 20:09 kkdf 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移 阅读全文
posted @ 2018-02-08 14:56 kkdf 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1002. 写出这个数 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 阅读全文
posted @ 2018-02-06 15:01 kkdf 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题:对下列文法,用递归下降分析法对任意输入的符号串进行分析: (1)E->TG (2)G->+TG|—TG (3)G->ε, (4)T->FS (5)S->*FS|/FS (6)S->ε (7)F->(E) (8)F->i 答:文法太多,可先合并。 (1)E->FSG (2)G->+TG|—TG|ε 阅读全文
posted @ 2018-02-03 17:04 kkdf 阅读(8560) 评论(0) 推荐(1) 编辑