摘要：
/*如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 */ package test; i... 阅读全文
2018年3月14日
摘要：
/*M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000) Output 输出走法的数量。 Input示例 2 3 Output示例 3*/ package test; import java.util.Scanne... 阅读全文
摘要：
/*问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。 输出格式 若干行，每行包含一个满足要求的5位或6位整数。 数字... 阅读全文
摘要：
/*有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式为两行： 第一行: 一个正整数N（N<10000）, 表示瓶子的数目 第二行：N个正整数，用空格分开，表示瓶子目前... 阅读全文
摘要：
/*问题描述 从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。 输入格式 第一行一个正整数n，表示整数集内元素的个数。 第二行n个整数，用空格隔开。 第三行一个整数T，表示要达到的和。 输出格式 输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。 若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出... 阅读全文
摘要：
/* X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。 其中，大儿子分1/4，二儿子1/5，三儿子1/6，.... 直到小儿子分1/9。 牛是活的，不能把一头牛切开分。 最后还剩下11头牛，分给管家。 请计算国王这批遗产中一共有多少头牛。 这是一个整数，请通过浏览器提交答案，不要填写任何... 阅读全文
摘要：
/*在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果） Input 输入N(N <= 1000) Output 输出数量 Mod 10^9 + 7 Input示例 3 Output示例 3 思路：对于第x块骨牌的情况，我们用a[x]表示其方法数；其比... 阅读全文
摘要：
/* G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。 请问，G将军有多少种派出敢死队的方法。注意，G将军也可以作为一个士兵进入敢死队。 输入格式 输入的第一行包含一个整数n... 阅读全文