dinglei2537-CSDN博客

转载数字金字塔

【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1≤ R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大...

2019-09-12 21:45:00 341

转载删数问题

【题目描述】输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。【输入】ns【输出】最后剩下的最小数。【输入样例】1754384【输出样例】13这个题有...

2019-09-09 22:58:00 161

转载 An Easy Problem

【题目描述】给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。【输入】输入若干行，每行一个数n(1≤n≤1000000)，输入"0"结束。【输出】输出...

2019-09-08 22:53:00 126

转载均分纸牌

【题目描述】有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如...

2019-09-07 23:13:00 101

转载排队接水

【题目描述】有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。【输入】共两行，第一行为n(1≤n≤1000)；第二行分别表示第11个人到第n个人每人的接水时间T1，T2，…，Tn每个数据之间有11个空格。【输出】有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时...

2019-09-07 23:06:00 127

转载放苹果

【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。【输出】对输入的每组数据M和N，用一行输出相应的K。【输入样例】17 3【输出样例】...

2019-09-06 22:51:00 74

转载大整数的因子

【题目描述】已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。【输入】一个非负整数c，c的位数≤30。【输出】若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。【输入样例】30【输出样例】2 3 5 6一个高...

2019-09-05 23:54:00 163

转载最大公约数

求最大公约数问题【题目描述】给定两个正整数，求它们的最大公约数。【输入】输入一行，包含两个正整数(<1,000,000,000)。【输出】输出一个正整数，即这两个正整数的最大公约数。【输入样例】6 9【输出样例】3依旧是递归；求最大公约数，有一个常用的办法，叫欧几里得算法（也就是辗转相除法）；欧几里...

2019-09-04 23:50:00 199

转载爬楼梯

【题目描述】树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。【输入】输入包含若干行，每行包含一个正整数N，代表楼梯级数，1≤N≤30。【输出】不同的走法数，每一行输入对应一行输出。【输入样例】58...

2019-09-03 23:19:00 103

转载 C++用递归实现斐波那契数列

【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1≤a≤20)。【输出】输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小。...

2019-09-02 23:27:00 1715