2019 年 2月随笔档案 - 杰瑞不辣~

L3-017 森森快递（30 分）

摘要：森森开了一家快递公司，叫森森快递。因为公司刚刚开张，所以业务路线很简单，可以认为是一条直线上的N个城市，这些城市从左到右依次从0到(编号。由于道路限制，第i号城市（,）与第(号城市中间往返的运输货物重量在同一时刻不能超过Ci公斤。公司开张后很快接到了Q张订单，其中j张订单描述了某些指定的货物阅读全文

posted @ 2019-02-28 09:35 杰瑞不辣~ 阅读(2362) 评论(0) 推荐(0)

方格填数

摘要：如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案6 (15分) 代码：阅读全文

posted @ 2019-02-26 22:13 杰瑞不辣~ 阅读(410) 评论(0) 推荐(0)

分小组

摘要：9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为： ..... (以下省略，总共560行)。仔细阅读代码，填写划线部分缺少的内容。注意：不要填写任何已有内容或说明性文字。通过看程序可以发现数组a 阅读全文

posted @ 2019-02-26 21:47 杰瑞不辣~ 阅读(139) 评论(0) 推荐(0)

抽签

摘要：X星球要派出一个5人组成的观察团前往W星。其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 .... 那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为： (以下省略，总共101行阅读全文

posted @ 2019-02-26 21:34 杰瑞不辣~ 阅读(162) 评论(0) 推荐(0)

快速排序

摘要：排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码阅读全文

posted @ 2019-02-26 21:16 杰瑞不辣~ 阅读(122) 评论(0) 推荐(0)

凑算式

摘要：这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 A-I代表1-9的数字，不是0-9 答案3 (11 阅读全文

posted @ 2019-02-25 23:21 杰瑞不辣~ 阅读(390) 评论(0) 推荐(0)

生日蜡烛

摘要：某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案2 (5分) 代码：阅读全文

posted @ 2019-02-25 23:11 杰瑞不辣~ 阅读(157) 评论(0) 推荐(0)

煤球数目

摘要：有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。结果填空：阅读全文

posted @ 2019-02-25 23:03 杰瑞不辣~ 阅读(156) 评论(0) 推荐(0)

uva 725 Division

摘要：Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that the first numbe 阅读全文

posted @ 2019-02-25 22:56 杰瑞不辣~ 阅读(139) 评论(0) 推荐(0)

zoj 1828 Fibonacci Numbers

摘要：A Fibonacci sequence is calculated by adding the previous two members of the sequence, with the first two members being both 1. f(1) = 1, f(2) = 1, f( 阅读全文

posted @ 2019-02-25 20:57 杰瑞不辣~ 阅读(283) 评论(0) 推荐(0)

P0505

摘要：一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最阅读全文

posted @ 2019-02-25 20:08 杰瑞不辣~ 阅读(202) 评论(0) 推荐(0)

分考场

摘要：问题描述 n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b 阅读全文

posted @ 2019-02-24 15:22 杰瑞不辣~ 阅读(404) 评论(0) 推荐(0)

L3-014 周游世界（30 分）

摘要：周游世界是件浪漫事，但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线，令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟，每家公司提供一条线路，然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序，使得对任何给定的起点和终点，可以找出最顺畅的阅读全文

posted @ 2019-02-22 14:37 杰瑞不辣~ 阅读(1085) 评论(0) 推荐(0)

L3-013 非常弹的球（30 分）

摘要：刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化：假设森森是一个质点，以森森为原点设立坐标轴，则森阅读全文

posted @ 2019-02-21 23:29 杰瑞不辣~ 阅读(547) 评论(0) 推荐(0)

堆中的路径

摘要：将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式: 每组测试第1行包含2个正整数N和M(≤)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行阅读全文

posted @ 2019-02-19 21:16 杰瑞不辣~ 阅读(182) 评论(0) 推荐(0)

公式求值

摘要：问题描述输入n, m, k，输出下面公式的值。其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。输入格式输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。输出格式计算上面公式的值，由于答案非常大，请输出这个值除以999 阅读全文

posted @ 2019-02-19 16:45 杰瑞不辣~ 阅读(884) 评论(0) 推荐(0)

金蝉素数

摘要：答案(11分) 阅读全文

posted @ 2019-02-19 10:14 杰瑞不辣~ 阅读(329) 评论(0) 推荐(0)

拼接平方数

摘要：【输入格式】两个正整数 a b (a<b<10^6) 【输出格式】若干行，每行一个正整数。表示所有的区间[a,b]中的拼接平方数例如：输入：程序应该输出：再例如：输入：程序应该输出：资源约定：峰值内存消耗 < 256M CPU消耗 < 1000ms 请严格按要求输出，不要画蛇添足阅读全文

posted @ 2019-02-18 20:43 杰瑞不辣~ 阅读(487) 评论(0) 推荐(0)

横向打印二叉树

摘要：问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。 ...|-1210-|...|- 阅读全文

posted @ 2019-02-18 18:00 杰瑞不辣~ 阅读(1219) 评论(0) 推荐(2)

危险系数

摘要：问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不阅读全文

posted @ 2019-02-18 15:57 杰瑞不辣~ 阅读(324) 评论(0) 推荐(0)

国王的遗产

摘要：答案 (15分) 代码：阅读全文

posted @ 2019-02-18 13:30 杰瑞不辣~ 阅读(480) 评论(0) 推荐(0)

神奇6位数

摘要：有一个6位的正整数，它有个很神奇的性质：分别用2 3 4 5 6去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过是它们的顺序重新排列了而已。请计算出这个6位数。这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）答案 (31分) 代码：阅读全文

posted @ 2019-02-18 12:48 杰瑞不辣~ 阅读(921) 评论(0) 推荐(0)

正负金字塔

摘要：请分析代码逻辑，并推测划线处的代码，通过网页提交。注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！答案 (11分) 阅读全文

posted @ 2019-02-18 12:30 杰瑞不辣~ 阅读(233) 评论(0) 推荐(0)

好好学习

摘要：如果能够约分，请输出约分后的结果。答案 (10分) 代码：阅读全文

posted @ 2019-02-18 12:23 杰瑞不辣~ 阅读(223) 评论(0) 推荐(0)

小数第n位

摘要：问题描述我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位阅读全文

posted @ 2019-02-17 12:58 杰瑞不辣~ 阅读(525) 评论(0) 推荐(0)

小计算器

摘要：问题描述模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：'CHANGE K' 阅读全文

posted @ 2019-02-17 10:16 杰瑞不辣~ 阅读(444) 评论(0) 推荐(0)

L3-012 水果忍者（30 分）

摘要：2010年风靡全球的“水果忍者”游戏，想必大家肯定都玩过吧？（没玩过也没关系啦~）在游戏当中，画面里会随机地弹射出一系列的水果与炸弹，玩家尽可能砍掉所有的水果而避免砍中炸弹，就可以完成游戏规定的任务。如果玩家可以一刀砍下画面当中一连串的水果，则会有额外的奖励，如图1所示。图 1 现在假如你是“水果阅读全文

posted @ 2019-02-16 19:03 杰瑞不辣~ 阅读(1910) 评论(0) 推荐(0)

L3-011 直捣黄龙（30 分）

摘要：本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出 2 个阅读全文

posted @ 2019-02-15 22:03 杰瑞不辣~ 阅读(747) 评论(0) 推荐(0)

L3-009 长城（30 分）

摘要：正如我们所知，中国古代长城的建造是为了抵御外敌入侵。在长城上，建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区有外敌入侵，值守在对应烽火台上的士兵就会将敌情通报给周围的烽火台，并迅速接力地传递到总部。现在如图1所示，若水平为南北方向、垂直为海拔高度方向，假设长城就是依次相联的一阅读全文

posted @ 2019-02-15 17:38 杰瑞不辣~ 阅读(1148) 评论(0) 推荐(0)

幸运数

摘要：问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 3 5 7 9 .... 把它们缩紧，重新记序，为： 1 3 5 7 9 .. 阅读全文

posted @ 2019-02-15 15:48 杰瑞不辣~ 阅读(198) 评论(0) 推荐(0)

骰子游戏

摘要：我们来玩一个游戏。同时掷出3个普通骰子（6个面上的数字分别是1~6）。如果其中一个骰子上的数字等于另外两个的和，你就赢了。下面的程序计算出你能获胜的精确概率（以既约分数表示）仔细阅读代码，填写划线部分缺少的内容。注意：不要填写任何已有内容或说明性文字。答案 (3分) 坑点：for循环里的阅读全文

posted @ 2019-02-15 11:53 杰瑞不辣~ 阅读(270) 评论(0) 推荐(0)

梅森素数

摘要：答案是一个长度为100的数字串，请通过浏览器直接提交该数字。注意：不要提交解答过程，或其它辅助说明类的内容。答案 (5分) BigInteger快速幂。代码：阅读全文

posted @ 2019-02-15 11:37 杰瑞不辣~ 阅读(717) 评论(0) 推荐(0)

剪格子

摘要：问题描述如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对阅读全文

posted @ 2019-02-14 11:10 杰瑞不辣~ 阅读(116) 评论(0) 推荐(0)

大臣的旅费

摘要：问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。阅读全文

posted @ 2019-02-13 19:50 杰瑞不辣~ 阅读(300) 评论(0) 推荐(0)

买不到的数目

摘要：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。阅读全文

posted @ 2019-02-13 14:28 杰瑞不辣~ 阅读(235) 评论(0) 推荐(0)

逆波兰表达式

摘要：请分析代码逻辑，并推测划线处的代码，通过网页提交。注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！答案 evaluate(x+v1.n+1)(10分) 请分析代码逻辑，并推测划线处的代码，通过网页提交。注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字阅读全文

posted @ 2019-02-13 12:37 杰瑞不辣~ 阅读(270) 评论(0) 推荐(0)

颠倒的价牌

摘要：答案是一个4位的整数，请通过浏览器直接提交该数字。注意：不要提交解答过程，或其它辅助说明类的内容。答案 (12分) 先把赔钱和赚钱的价格求出来，然后两层循环遍历。代码：阅读全文

posted @ 2019-02-13 11:13 杰瑞不辣~ 阅读(266) 评论(0) 推荐(0)

排它平方数

摘要：答案是一个6位的正整数。请通过浏览器提交答案。注意：只提交另一6位数，题中已经给出的这个不要提交。注意：不要书写其它的内容（比如：说明性的文字）。 (5分) 代码：阅读全文

posted @ 2019-02-12 17:55 杰瑞不辣~ 阅读(228) 评论(0) 推荐(0)

寒假作业

摘要：现在小学的数学题目也不是那么好玩的。看看这个寒假作业： (如果显示不出来，可以参见【图1.jpg】) 每个方块代表1~13中的某一个数字，但不能重复。比如：以及：就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？请填写表示方案数目的整数。注意：你提交的应该是一个整阅读全文

posted @ 2019-02-12 17:20 杰瑞不辣~ 阅读(137) 评论(0) 推荐(0)

搭积木

摘要：小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：请你计算这样的搭法一共有多少种？请填表示总数目的数字。注意：你提交的应阅读全文

posted @ 2019-02-12 16:22 杰瑞不辣~ 阅读(326) 评论(0) 推荐(0)

网友年龄

摘要：某君新认识一网友。当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦. 请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余阅读全文

posted @ 2019-02-12 14:51 杰瑞不辣~ 阅读(229) 评论(0) 推荐(0)

02 2019 档案

公告