- 博客(35)
- 收藏
- 关注
RSS订阅原创 兔子繁殖（动态规划）
题目描述有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。输入输入仅一行，包含一个自然数n(n≤40)。输出输出仅一行，包含一个自然数，即n个月后兔子的对数。样例输入5样例输出5#in...
2019-08-20 15:21:10
942
原创 数塔问题
题目描述 设有一个三角形的数塔，顶点为根结点，每个结点有一个整数值。从顶点出发，可以向左走或向右走，如图所示 若要求从根结点开始，请找出一条路径，使路径之和最大，只要输出路径的和。输入第一行为n(n<10)，表示数塔的层数从第2行至n+1行，每行有若干个数据，表示数塔中的数值。输出输出路径和最大的路径值。样例输入513...
2019-08-20 14:32:22
1180
原创 分数线划定（简单排序）
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m...
2019-08-20 13:49:45
2024
原创 1011 World Cup Betting （20 分）
With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Si...
2019-02-24 16:47:00
171
原创 51单片机定时器做时钟
要求1、用8位数码显示管显示00-00-00表示小时-分钟-秒。2、用定时器定时器代码#include <reg52.h>sbit LED=P1^0;unsigned char numl=0;int flag=0;void main(){ TMOD=0x01; //定时器工作模式 TH0=(65536-50000)/256; ...
2019-02-24 13:01:29
9058
3
原创 1006 Sign In and Sign Out （25 分）
At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in's and out's, you...
2019-02-24 13:00:11
165
原创 1005 Spell It Right
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Eac...
2019-02-24 10:48:03
153
原创 1002 A+B for Polynomials（多项式加法） （25 分）
1002 A+B for Polynomials （25 分）This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, a...
2019-02-23 21:28:27
212
原创 7-7 两个有序链表序列的合并 （20 分）
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 ...
2018-10-09 16:10:21
2149
原创 80 Days
时间限制:1000ms单点时限:1000ms内存限制:256MB 描述80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the limi...
2018-09-24 18:51:07
253
2
原创 A. Little C Loves 3 I（水题）
A. Little C Loves 3 Itime limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputLittle C loves number «3» very much. He loves all things about i...
2018-09-22 09:45:08
475
原创 天梯赛7-3 A-B
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! ...
2018-09-14 15:36:37
756
原创 天梯赛7-2 比较大小（水题）
本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数，其间以空格分隔。输出格式:在一行中将3个整数从小到大输出，其间以“->”相连。输入样例:4 2 8输出样例:2->4->8 #include <iostream>#include <algorithm>using namespa...
2018-09-14 15:29:33
1298
原创 B - Shiritori
Time limit : 2sec / Memory limit : 1024MBScore : 200 pointsProblem StatementTakahashi is practicing shiritori alone again today.Shiritori is a game as follows:In the first turn, a player ann...
2018-09-11 08:58:28
500
转载 图解排序算法(三)之堆排序
预备知识堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图：同时，我们对堆中的结点按层进行编号，...
2018-08-25 10:58:47
252
原创 问题 K: 古罗马数字
题目描述古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！罗马数字的表示主要依赖以下几个基本符号：I --> 1V --> 5X --> 10L --> 50C --&...
2018-08-25 10:45:25
1164
原创 问题 J: 古罗马数字2
题目描述古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！罗马数字的表示主要依赖以下几个基本符号：I --> 1V --> 5X --> 10L --> 50C --&...
2018-08-25 10:42:19
1839
原创 问题 D: Yanwei的冒险
题目描述Yanwei 是一个旅行家，他有一辆二手越野车，所以他不好好读书就仗着家里有矿四处旅游。可是有次他在野外落难了，他的油箱漏了，而这时他距离城市还有L米的距离，可是他的油箱只有P升的油了，油箱的漏洞不大不小，刚刚好每开1米刚好少去一升油。万幸的是这里还有N个（1＜n＝10000）村落可以给他补充汽油M（1<=m<=100）。而庆幸的是Yanwei买的车的油箱可以装的油...
2018-08-25 10:40:00
173
原创 问题 C: 删数问题
题目描述 输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（N不超过240位）输入数据均不需判错。输入ns输出最后剩下的最小数。样例输入175438 4样例输出13#include <c...
2018-08-17 14:43:35
542
原创 问题 M: 节目安排
题目描述假期到了，天宝终于可以无压力的看电视了。但是他喜欢的节目有点多，如何尽可能多的看到完整的节目。他把喜欢的节目时间表给你，请帮他安排一下吧。输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示天宝喜欢的节目的总数。接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个节目的开始和结束时间，为了简化问题，每个时间都用...
2018-08-17 14:40:33
1666
原创 问题 L: 胖子计划
题目描述Mr.L正在完成自己的增肥计划。为了增肥，Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。Mr.L通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类不宜吃超过1份，蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪，当然Mr.L的食量也是有限的。输入...
2018-08-17 14:15:24
436
原创 二分查找
如果查找表中的数据元素按关键字有序（假设递增有序），则在查找时，可不必逐个顺序比较，而采用跳跃的方式——先与“中间位置”的数据元素关键字比较，若相等，则查找成功；若给定值大于 “中间位置”的关键字，则在查找表的后半部继续进行二分查找，否则在前半部进行二分查找。 代码如下：#include <iostream>using namespace ...
2018-08-13 19:03:22
197
原创 UVa 1600 Patrol Robot(bfs)——BFS 练习
Examination Questions:A robot has to patrol around a rectangular area which is in a form of m × n grid (m rows and n columns). The rows are labeled from 1 to m. The columns are labeled from 1 to n. ...
2018-08-11 16:13:10
255
原创 HDU1372：Knight Moves(骑士的移动)
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboa...
2018-08-10 20:28:10
566
原创 二叉树重建（POJ 2255 Tree）
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her creatio...
2018-08-10 15:30:08
399
原创 查找二叉树
题目描述已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。输入 第一行n为二叉树的结点个树，n<=100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。输出输出要查找的结点数目。样例输入7155 2 312 4 510 0 029 0...
2018-08-10 09:44:03
561
原创 问题 D: 求后序遍历
题目描述输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。输入输入数据共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。 输出输出仅一行，表示树的后序遍历序列样例输入abdecdbeac样例输出debca代码分析如下：#include <iostream>#in...
2018-08-09 08:59:22
475
原创 最少转弯问题
题目描述给出一张地图，这张地图被分为n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直或从垂直到水平）的次数。例如：如图，最少的拐弯次数为5。输入第1行：n ...
2018-08-03 19:43:48
1261
原创 方格迷宫
题目描述设有一个N*N(2<=N<10)方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放0和1，0表示可通，1表示不能，入口和出口处肯定是0。迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出所有从入口（左上角）到出口（右上角）的路径(不能重复)，输出路径总数，如果无法到达，则输出0。输入...
2018-08-01 22:03:19
2550
1
原创 问题 : 蚂蚁感冒
题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。蚂蚁感冒输入第一行输入一个整数n (1 < n < 5...
2018-08-01 13:55:15
292
原创 图形面积——竞赛水题
题目描述 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。图形面积输入输入0-1矩阵（1表示*）输出输出面积。样例输入0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 0 0 1 0 0 ...
2018-07-27 22:19:10
4943
4
原创 Ducci序列（Ducci Sequence ，UVa1594)
A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1,a2,···,an), the next n-tuple in the sequence is formed by taking the absolute differences of neighboring intege...
2018-07-25 22:30:03
576
原创 大理石在哪里?（Where is the Marble?，UVa 10474 ）
大理石在哪里?（Where is the Marble?，UVa 10474 ） Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one aft...
2018-07-24 22:13:58
519
原创 UVA 1586 Molar mass
An organic compound is any member of a large class of chemical compounds whose molecules contain carbon. The molar mass of an organic compound is the mass of one mole of the organic compound. The mola...
2018-07-22 09:38:39
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人