developer_zhb的博客

【问题描述】        设S是一个具有n个元素的集合，S={a1, a2, …, an}，现将S划分成k个满足下列条件的子集合S1，S2，…，Sk，且满足：        （1）Si ≠ ф；     ...

       fn = 0                     (n=0)   &nb...

       有N个圆盘，依半径大小（半径都不同），自下而上套在A柱上，每次只允许移动最上面一个盘子到另外的柱子上去（除A柱外，还有B柱和C柱，开始时这两个柱子上无盘子），但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况，现要求设计将A柱子上N个盘子搬移到C柱去的方法。【输入数据】   &n...

       设有N个数已经按从大到小的顺序排列，现在输入X，判断它是否在这N个数中，如果存在则输出“YES”，否则输出“NO”。【输入数据】        10 9 8 7 6 5 4 3 2 1    &nbs...

【输入数据】       5【输出数据】       15【算法分析】       本题可以用递归方法求解，其原因在于它符合递归的三个条件：   &...

【问题描述】       有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：       a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；       b、走过的格子立...

【问题描述】       一个给定的正整数序列，在每个数之前都插入+号或−号后计算它们的和。比如序列：1、2、4共有8种可能的序列：       (+1) + (+2) + (+4) = 7     &n...

【问题描述】       桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。       小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁...

【问题描述】       名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃...

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

【问题描述】       有一批易感人群住在网格状的宿舍区内，宿舍区为nn的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。【输入】    ...

【问题描述】       楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。【输入】       输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。...

【问题描述】       Pell数列a1,a2,a3,…的定义是这样的，a1=1,a2=2,…,an=2an−1+an−2(n>2)。       给出一个正整数k，要求Pell数列的第k项模上32767是多少。【输入】  ...

【问题描述】       Fibonacci数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。       给出一个正整数a，要求Fibonacci数列中第a个数对1000取模的结果是多少。。【输入】 &n...

【问题描述】       棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不...

【问题描述】       在所有的N位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入格式】       读入一个数N【输出格式】     &nbs...

【问题描述】       科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？0≤x≤20,1≤y≤20,X≤z≤50。【输入】 ...

       满足F1=F2=1，Fn=Fn-1+Fn-2的数列称为斐波那契数列（Fibonacci），它的前若干项是1，1，2，3，5，8，13，21，34……求此数列第n项（n>=3）。       即：f1=1   ...

       如下所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。       1、一步可沿左斜线向下或右斜线向下走；      &n...

【问题描述】       给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。。【输入】       输入包含一行，一个字符串，长度不超过1000。。【输出】      ...