- 博客(91)
- 收藏
- 关注
RSS订阅原创 操作系统复习题
什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。基于这种考虑，计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的“资源”，并逐步设计出一种软件来管...
2019-01-02 19:22:31
2196
3
翻译 多次落地弹球高度
题目描述一个球从100m的高度自由落下，每次落地后反弹回原高度的一半，再落下，再反弹。求它在第N次落地时，共经过了多少米，第N次反弹多高。输入一个正整数N，表示球落地的次数。输出length=球第N次落地时所经过了距离high=球第N次落地反弹的高度小数点后保留4位小数。注意：末尾输出换行。样例输入<span style="color:#3333...
2018-11-09 10:42:46
956
2
原创 读《软件工程思想》有感
读这本书一开始是因为老师布置的读后感作业，但在看了前面的序、前言、致谢，就觉得林锐这个人肯定属于风趣幽默型，看起来好像无比偏理论的软件工程思想，竟从开头就让人觉得是在看故事，所以这也是让我一字一句看下去的理由。这本书跟其他厚的像砖头似的软件工程类书籍相比，算得上是超薄了，九十八页，共八章，后面附录大学十年。此书首先对软件工程的目标和常用模型进行了简单的介绍，然后着重讲了软件开发的基本策略，...
2018-09-27 23:17:56
804
原创 表达式求值
描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以
2017-08-23 11:15:29
311
原创 组合数
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321#includeint n,
2017-08-22 21:01:18
198
原创 小猴子下落*
描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否则往右走，直到走到叶子结点。一些小猴子从结点1处开始往下跑，最后一个小猴儿会跑到
2017-08-22 20:10:34
234
原创 求次数
描述题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入LINE 1: T组数据（TLINE 2: n ,n LINE 3:strstr 仅包
2017-08-22 19:08:01
271
原创 找球号（一）
描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。输入第一行有两个整数m，n(0接下来输
2017-08-22 17:31:05
250
原创 众数问题
描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(n每组测试的第一行是一个整数m
2017-08-22 17:16:11
347
原创 一种排序
描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好
2017-08-22 16:53:14
187
原创 懒省事的小明
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力
2017-08-22 16:00:32
172
原创 擅长排列的小明
描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占
2017-08-22 10:12:28
187
原创 Registration system
描述A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you
2017-08-22 09:45:19
197
原创 D的小L
描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。样例输入223样例输出1221
2017-08-22 09:16:18
260
原创 最小值
描述输入N个数，M次查询。每次查询给出一个数x。 要求：每次查询输出前x个数中第i小的数。（i为第i次查询）你可以假设M ，Xi 输入Line0:TLine1: N,MLine2…LineN+1：num1,......,numNLineN+2…LineN+2+M:x1,……,xMN 输出每次查询输出前
2017-08-21 19:33:48
241
原创 矩形嵌套
题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入第一行是一个正数N(0每组测试数据的第一行是一个正正数n，表示该组测试数据中含有矩形的个数(n随后的n行，每行有两个数a,b(0输出每组测试数据都输出一个数，表示最多符合条件的矩形数目，每组输出占一行样例输入1101 22 45 86
2017-08-20 10:03:43
330
原创 数字1的数量
题目描述给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。因为1,10,12共包含3个1，11包含2个1，总共5个1。输入输入N(0 多组测试数据输出输出包含1的个数样例输入12样例输出5#include int a[100001]; int
2017-08-20 09:45:17
277
原创 最小K数之和
题目描述输入n个整数，输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字，当k=4，则输出最小的4个数之和为7（1,1,2,3）输入测试样例组数不超过10每个测试案例包括2行：第一行为2个整数n,k(1第二行包含n个整数，每个整数的范围为【1~2000】输出对应每个测试案例，输出最小的k个数之和。样例输入8 45 2
2017-08-20 09:08:29
258
原创 ACboy needs your help again!
题目描述ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACboy out of the
2017-08-11 21:10:50
216
原创 统计难题
题目描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).输入输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
2017-08-11 20:36:28
203
原创 敌兵布阵
题目描述C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习
2017-08-11 20:08:43
149
原创 汉诺塔（一）
题目描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界
2017-08-11 18:59:17
205
原创 重建二叉树
描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出每组输出数据单独占一行，输出对应得先序序列。样例输入ACBFGED ABCDEFGCDAB CB
2017-08-10 10:09:52
156
原创 汉诺塔问题（三）
题目描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界
2017-08-10 09:03:03
373
原创 买饼干
题目描述小明同学决定去鼎盛超市买点零食囤着慢慢吃。现在假设小明带着一定数量的现金要去超市采购饼干（散装）。如果超市有m种饼干，各种饼干的单价和重量已知，请问，为了满足更多饼干的需求（因为各种饼干味道差不多，当然是买的越多越好啊），最多能购买多少重量的饼干呢？输入输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m（0输出对于每组
2017-08-03 15:30:12
342
原创 背包问题*
题目描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的总价值v和重量w（1输入第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1输出输出每组测试数据中背包内的物品的价值和，每次输出占一行。 样例输入13 1550 1016 827 9样例输出65#includ
2017-08-02 21:39:26
224
原创 彩灯统计
题目描述儿童乐园有各种颜色的彩灯，小明想要知道哪种颜色的灯数量最多。但是由于数据过于庞大，小明也束手无策，所以他想请聪明如你的ACMer来帮忙。输入第一行输入彩灯的数量N(1输出输出这些彩灯中最多的颜色的名字与数量，并用空格隔开（数据保证最多的颜色只有一个）。 样例输入12redgreenbluewhiteredgreen
2017-08-02 21:03:15
327
原创 灯光控制问题
题目描述灯光师小明控制着各种晚会的各种大小灯，每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作，开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着。 注意晚会开始时所有的灯都是灭的。输入只有一组数据.第一行输入两个正整数N，T（0输出每次查询指令输出占一行，输出当前亮着灯的个数
2017-08-02 20:27:37
424
原创 输出*
#includeint main(){ char a[5]={'*','*','*','*','*'}; int i,j,k; char space=' '; for(i=0;i { printf("\n"); printf(" "); for(j=1;j printf("%c",space); for(k=0;k pri
2017-07-31 16:11:37
247
原创 独木舟上的旅行
描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组
2017-07-30 19:40:56
223
原创 +-字符串
描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数，输出最少需要操作的次数。如果答案不存
2017-07-30 17:38:06
315
原创 寻找最大数（二）
描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数据的输出
2017-07-30 15:23:21
225
原创 寻找最大数（三）
描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。样例输入1990 1100 09090000078
2017-07-30 11:36:39
191
原创 阶乘之和
描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出YesNo#includeint main(){int m,n,b[10],a=1
2017-07-30 11:07:18
360
原创 Dinner
描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, knife and other tableware is not enough in the kitche
2017-07-29 19:28:06
171
原创 最少拦截系统
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需
2017-07-29 14:27:58
198
原创 Encording
题目描述Given a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only ch
2017-07-29 13:56:47
1178
原创 Quicksum
题目描述A checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksum will also change, so checksums are often used for
2017-07-29 11:40:12
219
原创 20岁生日
题目描述路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。输入一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。输出T行，每行一个数，表示
2017-07-29 11:28:41
196
原创 分拆素数和
题目描述把一个偶数拆成两个不同素数的和，有几种拆法呢？输入输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。输出对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。样例输入30260样例输出32#include#includeint prime(int n){ in
2017-07-28 20:01:53
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人