
递归调用
文章平均质量分 76
when_bounce
这个作者很懒,什么都没留下…
展开
-
数组一分为二,和相等
题目描述编写一个函数,传入一个int型数组,返回该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),能满足以上条件,返回true;不满足时返回false。 输入描述:第一行是数据个数,第二行是输入的数据输出描述:返回true或者false思路:将能整除3或者5的各自分为一组,记为sum1和sum2,剩余的保存在数组o...原创 2018-03-31 15:56:33 · 3825 阅读 · 0 评论 -
汽水瓶
题目描述:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝? 输入描述...原创 2018-03-10 21:29:09 · 193 阅读 · 0 评论 -
数独
题目描述:数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。输入描述:输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。输出描述:输出九行,每行九个空格隔开的数字,为解出的答案。import java.util.Scanner; public class Main{ public static void...原创 2018-03-15 15:01:08 · 323 阅读 · 0 评论 -
统计每个月兔子的总数
题目描述有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?输入描述:输入int型表示month输出描述:输出兔子总数int型import java.util.Scanner;public class Main{ public static void main(String[] args) { ...原创 2018-03-16 16:02:06 · 332 阅读 · 0 评论 -
迷宫问题
题目描述:定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫...原创 2018-03-21 20:19:07 · 253 阅读 · 0 评论 -
(**动态规划)放苹果
题目描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。输入描述:输入两个int整数输出描述:输出结果,int型思路:放苹果分为两种情况,一种是有盘子为空,一种是每个盘子上都有苹果。令(m,n)表示将m个苹果放入n个盘子...原创 2018-03-22 15:58:32 · 434 阅读 · 0 评论 -
24点游戏算法
题目描述:问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入描述:输入4个int整数输出描述:返回能否得到24点,能输出true,不能输出falseimport java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanne...原创 2018-03-26 10:15:45 · 753 阅读 · 0 评论 -
火车进站(数组、栈、排列组合)
题目描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 输入描述:有多组测试用例,每一组第一行输入一个正整数N(0<N<10),第二行包括N个正整数,范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行,具体见sample。...原创 2018-03-28 16:25:26 · 1276 阅读 · 0 评论 -
(*)24点运算
题目描述计算 24 点是一种扑克牌益智游戏,随机抽出 4 张扑克牌,通过加 (+) ,减 (-) ,乘 ( * ), 除 (/) 四种运算法则计算得到整数 24 ,本问题中,扑克牌通过如下字符或者字符串表示,其中,小写 joker 表示小王,大写 JOKER 表示大王: 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER本程序要求实现:输入 4 张牌,输出一个算式,算...原创 2018-03-30 16:52:43 · 1220 阅读 · 0 评论 -
(*递归/动态规划)有多少种路径
题目描述请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果思路一:递归调用将右下角看做原点(0, 0),左上角看做坐标(m, n),从(m, n)—>(0, 0)就分两步走:f(m, n - 1)...原创 2018-03-31 15:45:50 · 1318 阅读 · 0 评论 -
质数因子
题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:String输入描述:输入一个long型整数输出描述:按照从小到大的顺序输原创 2018-01-24 16:38:43 · 181 阅读 · 0 评论