08 2016 档案
摘要：题目大意：有两棵苹果树，编号为1，2，每分钟有一棵树会掉落一个苹果。一头牛在树下接苹果，每分钟只能站在一棵树下，但在树间转移的时间忽略不计。给定最大的转移次数w，问这只牛最多能接住多少苹果? 分析：这道题用动态规划求解，关键问题是状态是什么？ 不妨按时间来思考，一给定时刻i，转移次数已知为j, 则它
阅读全文
摘要：还记得陈博是个数字完美主义者么？^_^....这次,他又闹脾气了！我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的！！！例如：数组{3,32,321},可以组成6个数字3|32|321, 3|
阅读全文
摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入可能包含多个测试样例，对于每个测试
阅读全文
摘要：将M进制的数X转换为N进制的数输出。 输入的第一行包括两个整数：M和N(2<=M,N<=36)。 下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。 输出X的N进制表示的数。 输入时字母部分为大写，输出时为小写，并且有大数据。 这题初看起来另我头疼，考虑不难但是很
阅读全文
摘要：按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能
阅读全文
摘要：题目大意： 有编号一到t的蚂蚁家族，每个家族有不同的蚂蚁数。 问构成S只蚂蚁到构成B只蚂蚁共有多少种方式 例如 While observing one group, the set of three ant families was seen as {1, 1, 2, 2, 3}, though r
阅读全文
摘要：整数分拆问题是一个古老而又十分有趣的问题。所谓整数的分拆[1] ，指将一个正整数表示为若干个正整数的和。不考虑其求和的顺序，一般假定 ，满足 正整数的一种拆分可以理解为将n个无区别的球放入n个无区别的盒子，每种方案就是一种拆分。 这篇博客 http://blog.chinaunix.net/uid-
阅读全文
摘要：题目大意： 一个数由2的幂次数的和构成，问有几种构成方式？ 主要是找规律 代码如下
阅读全文
摘要：在一个有向图有n个顶点（编号从1到n），给一个起点s，问从起点出发，至少经过一条边，回到起点的最短距离。 输入包括多组，每组输入第一行包括三个整数n,m,s（1<=n<=500,0<=m<=10000,1<=s<=n），接下来有m行，每行包括三个整数a,b,c(1<=a,b<=n,1<=c<=100
阅读全文
摘要：今天复习了一下求阶乘 题目：编写一个程序，可以输出10000内的阶乘 因为int的范围大致是9位,所以base的最大值是 1000000000/10000 = 100000,超过这个值就可能发生溢出的现象 10000的阶乘大致有4 * 10000 = 40000位，10000的阶乘不超过40000/
阅读全文
摘要：给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数
阅读全文
摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 输入可能包含多个测试样例。 对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。 。n保证是int范围内的一个整数。 对应每个测试案例， 输出一个整数，代表输入的那个数中1的个数。 注意如果是-
阅读全文
摘要：在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时，这个排列数是比较大的数值，比如 p(
阅读全文
摘要：输入有两行. 第一行有n和m。n表示出现次数为n的是lucky number，m表示序列的长度。2<=n<=10,m<=10^6，m%n!=0。 第二行为序列元素，每个元素都是正整数。 比如 2 5 1 1 2 2 3 结果是3 编码得到 00000001 00000001 00000010 000
阅读全文
摘要：题目描述：给定一个整数序列，你会求最大子串和吗？几乎所有的数据结构与算法都会描述求最大子串和的算法。今天让大家来算算最近0子串和，即整数序列中最接近0的连续子串和。例如，整数序列6, -4, 5, 6中，连续子串｛－4，5｝的和为1，比其他任何连续子串的和都更接近0。该整数序列的最近0子串和就是1.输入：每个测试文件包含多个测试案例，每个测试案例两行，第一行包括一个整数N，代表整数序列的长度，第二...
阅读全文
摘要：公司现在要对所有员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？ 输入可能包含多个测试样例，对于每个测试案例， 输入的第一行为一个整数n(1<= n<=1000000)：代表公司内员工的人数。 输入的第二行包括n个整数：代表公司内每个员工的年龄。其
阅读全文
摘要：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是
阅读全文
摘要：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1
阅读全文
摘要：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 每个测试案例包括2行： 第一行输入一个整数n（1<=n<=100000），表示数组中元素的个数。 第二行输入
阅读全文
摘要：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 每个测试案例包括n+1行： 第一行为2个整数n，k(1<=n<=10000)，n表示结点的个数，k表示要求的路径和，结点编号从1到n。 接下来有n行。这n行中
阅读全文
摘要：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 每个测试案例包括3行： 第一行为1
阅读全文
摘要：首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种： 1 2 表示：90度，顺时针，翻转4个数 1 3 表示：90度，顺时针，翻转9个数 2 2 表示：90度，逆时针，翻转4个数 2 3 表示：
阅读全文
摘要：You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it. For each ca
阅读全文
摘要：现在在一块空的场地上会有一个大的二维棋盘，裁判会给你指定初始位置及一座贝多芬雕像所处的位置，你开始时就站在裁判指定的初始位置处，你的目标是跳到贝多芬雕像的位置。为了给比赛增加一定的难度，你在棋盘上行走时，必须按照中国象棋中的马的走步方式来走。玩过中国象棋的人都知道，马走“日”，象走“田”。最后，你只
阅读全文
摘要：题目描述： 如果大家玩过欢乐斗地主这个游戏，就一定知道有一个具有“提示”功能的按钮。如果你不知道你现在手里的牌有没有比上家大的牌，并且你也懒得去一张一张地看你手中的牌。这时候你就可以点“提示”按钮，系统会告诉你是否有这样的牌。 如果你是一个喜欢挑战的人，你就一定会想，能不能写一个程序，让它实现欢乐斗
阅读全文
摘要：发现n没告诉范围 修改如下 嗯，过了
阅读全文
摘要：每个测试案例为一行，表示一句英文句子。 我们保证一个句子的单词数不会超过600，每个单词的长度也不会超过30。但是需要注意的是Fish是个不拘小节的人，有时候两个单词中间可能会有很多空格。为了方便起见，你可以认为一行的字符总数不会超过50000个，标点符号可以和普通字母一样处理。 提交格式错误。 题
阅读全文
摘要：每个测试案例包括两行： 第一行包含一个整数n，表示数组中的元素个数。其中1 <= n <= 10^5。 第二行包含n个整数，每个数组均为int类型。 之后苦思冥想不知道怎么做，看了看别人的方法，原来是用归并排序 代码如下 如果前后两个都有序，那么对于前一个的任意元素，只要找到它大于第二个的某个元素
阅读全文
摘要：每个测试案例包括两行： 第一行有1个整数n，表示数组的大小。1<=n <= 10^6。 第二行有n个整数，表示数组元素，每个元素均为int。 第三行有1个整数m，表示接下来有m次查询。1<=m<=10^3。 下面有m行，每行有一个整数k，表示要查询的数。 每个测试案例包括两行： 第一行有1个整数n，
阅读全文
摘要：在JOBDU团队里，陈博是最讲平均主义的人了，但并不是像梁山好汉那样能够做到有钱同花，有肉同吃，毕竟，他还是被家里的领导管着的……陈博的平均主义，就只能体现在他对数字的喜好了。陈博特别喜欢一类“平均数”，“平均数”的具体定义为： 对于一个数字，当其以十进制形式表示时，我们可以将其每一位的数字分为两堆
阅读全文
摘要：阳仔作为OJ的数据管理员，每一周的题目录入都让其很抓狂，因为题目不是他出的，他控制不了出题的速度……在等题目的时候，阳仔又不敢出去打篮球，所以只能在纸上乱涂乱写，这天，阳仔在纸上写下了这样的序列： 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6 …… 即大小为k的
阅读全文
摘要：每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意
阅读全文
摘要：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL
阅读全文
摘要：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有
阅读全文
摘要：每个测试案例包括两行： 第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为int 第二行包含n个整数，每个数组均为int类型。 思路很简单，用二分搜索找到另一个值在数组中的位置。结果反复提交都是错误 问题:lower_bound返回的是num[i
阅读全文
摘要：题目大意：给你几个数字，选出一些数字组成一个整数，另外的组成另一个整数，求这两个数差的绝对值的最小值 Input The first line of input contains the number of cases to follow. For each case, there is one l
阅读全文
摘要：题目大意： Bessie 为了躲避流星攻击，从原点出发每秒移动一格。流星在T时会砸到一个坐标，该坐标和周围四个格都会被破坏。问Bessie最短需花多少时间逃离到永远不会遭到袭击的地方。 Input * Line 1: A single integer: M* Lines 2..M+1: Line i
阅读全文
摘要：题目大意： 一冰壶在board上运动，会沿着原来的方向一直运动，直到遇到障碍物。此时冰壶停下，障碍物消失，你重新给冰壶指定一个方向，冰壶继续运动，直到达到终点。求你给方向的次数。 要点： 1.运动时碰到障碍物才会停下，如果它周围都是障碍物，就没法运动。 2.题目要求次数必须小于等于10，超过则认为不
阅读全文
摘要：题目大意： 一块地为矩形，分成许多瓷砖。你站在一块黑色瓷砖上，只能走到周围相连的黑瓷砖上，问你总共能走过多少块瓷砖?(包括你最初站立的那块瓷砖) Sample Input Sample Output
阅读全文
摘要：问题： 给定整数a, b 求[a,b)内有多少个素数？ 思路：求出[2,根号b)的素数表，同时将其倍数从[a,b)中划去 代码如下
阅读全文
摘要：现在有孤岛n个，孤岛从1开始标序一直到n，有道路m条（道路是双向的，如果有多条道路连通岛屿i，j则选择最短的那条），请你求出能够让所有孤岛都连通的最小道路总长度。 数据有多组输入。 每组第一行输入n(1<=n<=1000),m(0<=m<=10000)。 接着m行，每行输入一条道路i j d(0<=
阅读全文
摘要：题意：要征兵n个男兵和m个女兵，每个花费10000元，但是如果已经征募的男士兵中有和将要征募的女士兵关系好的，那么可以减少花费，给出关系，求最小花费。 解法：没有关系，需花费10000*(m+n)元，不断选取最大的关系值生成一颗最大生成树，再相减即可 也可以使用优先队列，不提倡，完全是练习
阅读全文
摘要：Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home
阅读全文
摘要：Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表
阅读全文
摘要：Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,00
阅读全文
摘要：Description A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately mana
阅读全文
摘要：Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there
阅读全文
摘要：给定两个字符串，求它们最长公共子序列的长度。 例如： s = "abcd", t = "becd" 输出3("bcd") 利用动态规划求解
阅读全文
摘要：Description Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes
阅读全文
摘要：Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his co
阅读全文
摘要：实验了一下next_permutation 代码如下 效果如下
阅读全文
摘要：Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10
阅读全文
摘要：Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the p
阅读全文
摘要：给你一个n，然后让你输出F(n)规则是这样的,F(n)的输出结果是：F(n-1) F(n-1) F(n-1) F(n-1) F(n-1) F(1)的输出结果是：X那么根据规则F(2)的输出结果应该是：X X X X X 题目有多组输入，每组输入一个n(n<=7)。 当输入零或负数的时候结束输入。 对
阅读全文
摘要：给定一个大小为n的数组，数组的元素a[i]代表第i天的股票价格。 设计一个算法，计算在最多允许买卖k次（一买一卖记为一次）的条件下的最大收益。 需要注意的是，你不能同时拥有两份股票。也就是说在下次买入前，你必须把手头上原有的股票先卖掉。 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为两
阅读全文
摘要：给定一棵无向树， 我们选择不同的节点作为根节点时，可以得到不同的高度（即树根节点到叶子节点距离的最大值）， 现在求这棵树可能的最低高度。 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为一个整数n(1 <= n <= 1000000)。 接下n-1行，每行包括两个整数u,v( 0<= u
阅读全文
摘要：stack 的基本操作有：入栈，如例：s.push(x);出栈，如例：s.pop();注意，出栈操作只是删除栈顶元素，并不返回该元素。访问栈顶，如例：s.top()判断栈空，如例：s.empty()，当栈空时，返回true。访问栈中的元素个数，如例：s.size()。 queue 的基本操作有：入队
阅读全文
摘要：给定一个整型数组， 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为一个整数n(1<=n<=100000)：代表将要输入的序列长度 输入的第二行包括n个整数
阅读全文
摘要：最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。 输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串，字符串的长度不大于10000。 对于每组测试用例，输出最大长度的不重复子串长度。 后来发现不需要
阅读全文
摘要：回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 回文子串，顾名思义，即字符串中满足回文性质的子串。 给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。 输入包含多个测试用例，每组测试用例输入一行由小写英文字符a
阅读全文
摘要：给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。 每组数据的第一行是两个整数 n 和 m（0<=n<=1000）。n 表示图的顶点数目，m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据，每行有两个值 x 和 y（0<x, y <=n），表示顶点 x 和 y 相
阅读全文
摘要：堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者'
阅读全文
摘要：以往的操作系统内部的数据表示都是二进制方式，小A新写了一个操作系统，系统内部的数据表示为26进制，其中0-25分别由a-z表示。 现在小A要在这个操作系统上实现一个计算器，这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗？ 输入的第一行包括一个整数N(1<=N<=100)。 接下来
阅读全文
摘要：给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。 需要你求解的是
阅读全文
摘要：在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。 输入有多组数据 每一组输入一个字符串。 输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。 这么精简的代码居然会超时，真是令我百思不得其解 后来偶然发现需要这样改 二者主要的区别在于15行
阅读全文
摘要：Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on
阅读全文
摘要：Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2
阅读全文
摘要：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 输入的第一行包括一个整数N(1<=N<=1000)。 接下来的一行包括N个整数。 可能有多组测试数据，对于每组数据， 找出这个数组中的两个只出现了一次的数字。 输出的数字的顺序为从小到大。 虽然通过了，但耗
阅读全文
摘要：给定一个整数序列，请问如何去掉最少的元素使得原序列变成一个全递增的序列。 输入的第一行包括一个整数N(1<=N<=10000)。 接下来的一行是N个满足题目描述条件的整数。 可能有多组测试数据，对于每组数据， 输出去掉最少的元素后的全递增序列。 如果有多个结果序列满足条件，输出相对位置靠前的那个序列
阅读全文
摘要：题目描述： N皇后问题，即在N*N的方格棋盘内放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在同一斜线上。因为皇后可以直走，横走和斜走如下图)。 你的任务是，对于给定的N，求出有多少种合法的放置方法。输出N皇后问题所有不同的摆放情况个数。 输入包含多组测试数据
阅读全文
摘要：输入一个字符串，输出该字符串中对称的子字符串的最大长度。 比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 存在多组数据，每组数据一行字符串，长度不大于100。 输出回文子串的最大长度。
阅读全文
摘要：对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一， 现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。 如果可以变换得到输出"Yes"，否则"No"。 存在多组数据，每组数据第一行一个正整数n(n<=10),表示一个n*n的矩阵，然后紧跟n
阅读全文
摘要：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入包括一个整数N(1<=N<=1500)。 可能有多组测试数据，对于每组数据， 输出第N个丑数。
阅读全文
摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 每个测试案例包括2行： 第一行为1个整数n(1<=n<=10000)，表示数组的长度。 第二行包含n个整数，表示这个数组，数组中的数的范围是[0,1000000
阅读全文
摘要：小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何
阅读全文
摘要：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 对输入的每组数据M和N，用一行输出相应的K。
阅读全文
摘要：一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘（0或100厘米处）则会从木棒上坠落下去。在某一时刻蚂蚁的位置各不相
阅读全文
摘要：给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011 0000 0000 0001 经过循环左移一位后，变成 0110
阅读全文
摘要：有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的名称，“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时：分：秒，毫秒”， “253.035(s)”是计算任务消耗的时间(以秒计)hs_
阅读全文
摘要：已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k. 若干个非负整数c，c的位数<=30每行一个c，当c=-1时中止 （不要对-1进行计算！） 每一个c的结果占一行1) 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有
阅读全文
摘要：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。
阅读全文
摘要：已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2的最大子矩阵是9 2 -4 1 -1 8这个子矩阵的大小是15。 输入是一个N * N
阅读全文
摘要：有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，Joh
阅读全文
摘要：输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。 多组数据。每组数据输入包括3行， 第1行是包含多个单词的字符串 s， 第2行是待替换的单词a，(长度<=100)
阅读全文
摘要：对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。 一个1000位(即10^999)以内的十进制数。
阅读全文
摘要：有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。 有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M<100。然后是一个数N，N〈20，表示有N张邮票。接下来是N个正整数，分别表示这
阅读全文
摘要：求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 对于每组数据，输出N的质因数的个数。 注意：1不是N的质因数；若N为质数，N是N的质因数。 这个题着实费了我一
阅读全文
摘要：每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。
阅读全文
摘要：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )
阅读全文
摘要：给定三角形的三条边，a,b,c。判断该三角形类型。 测试数据有多组，每组输入三角形的三条边。 对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。
阅读全文
摘要：sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。 知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。 比赛规则是：从原点（0,0）开始走到终点（n-1,n-1），只能
阅读全文
摘要：输入n值，使用递归函数，求杨辉三角形中各个位置上的值。 一个大于等于2的整型数n 题目可能有多组不同的测试数据，对于每组输入数据， 按题目的要求输出相应输入n的杨辉三角形。 从后往前加，可以只用一个数组
阅读全文
摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。 输入可能包含多个测试样例，对于每个测试案例，
阅读全文
摘要：众所周知JOBDU旗下的JOBBALA公司是一家以个性、亲民著称的IT公司。在JOBBALA公司成立50周年的日子里，公司CEO组织全体员工登山旅游。按照往常的习惯，导游通常要求游客按照身高从低到高的顺序排好，但是考虑这次JOBBALA人数太多，排序很耗时间。因此，导游想了想，要求JOBBALA的员
阅读全文
摘要：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。 输出这个字符串的所
阅读全文
摘要：题目1076：N的阶乘 输入一个正整数N，输出N的阶乘。 正整数N(0<=N<=1000) 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘 可是超时了，观察到题目所要求的内存范围比较大，修改为如下代码： 提交成功，但内存几乎要达到上限 下面做出如下改进，首先，计算乘法时不需要把m的每一位都拆
阅读全文
浙公网安备 33010602011771号