2018 年 3月 14 日随笔档案 - ing...go

接水问题

摘要： /*题目描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i 号同学的接水量为 w i 。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 w j 后，下一名排队等候接水的同学 k... 阅读全文

posted @ 2018-03-14 21:52 ing...go 阅读(277) 评论(0) 推荐(0)

奖券数目

摘要： /*有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。分析：从10000～99999，统计没有... 阅读全文

posted @ 2018-03-14 21:12 ing...go 阅读(243) 评论(0) 推荐(0)

剪邮票

摘要： /*如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 */ package test; i... 阅读全文

posted @ 2018-03-14 21:10 ing...go 阅读(257) 评论(0) 推荐(0)

机器人走方格

摘要： /*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... 阅读全文

posted @ 2018-03-14 21:09 ing...go 阅读(164) 评论(0) 推荐(0)

会文数字

摘要： /*问题描述观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：该数字的各个数位之和等于输入的整数。输入格式一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式若干行，每行包含一个满足要求的5位或6位整数。数字... 阅读全文

posted @ 2018-03-14 21:07 ing...go 阅读(238) 评论(0) 推荐(0)

交换瓶子

摘要： /*有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前... 阅读全文

posted @ 2018-03-14 21:04 ing...go 阅读(399) 评论(0) 推荐(0)

和为T

摘要： /*问题描述从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式第一行一个正整数n，表示整数集内元素的个数。第二行n个整数，用空格隔开。第三行一个整数T，表示要达到的和。输出格式输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出... 阅读全文

posted @ 2018-03-14 20:58 ing...go 阅读(363) 评论(0) 推荐(0)

国王的遗产

摘要： /* X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。其中，大儿子分1/4，二儿子1/5，三儿子1/6，.... 直到小儿子分1/9。牛是活的，不能把一头牛切开分。最后还剩下11头牛，分给管家。请计算国王这批遗产中一共有多少头牛。这是一个整数，请通过浏览器提交答案，不要填写任何... 阅读全文

posted @ 2018-03-14 20:57 ing...go 阅读(489) 评论(0) 推荐(0)

骨牌覆盖

摘要： /*在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]表示其方法数；其比... 阅读全文

posted @ 2018-03-14 20:56 ing...go 阅读(128) 评论(0) 推荐(0)

敢死队

摘要： /* G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种派出敢死队的方法。注意，G将军也可以作为一个士兵进入敢死队。输入格式输入的第一行包含一个整数n... 阅读全文

posted @ 2018-03-14 20:55 ing...go 阅读(203) 评论(0) 推荐(0)

分组

摘要： /*9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？我们标记运动员为 A,B,C,... I 下面的程序列出了所有的分组方法。该程序的正常输出为： ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC DEI FGH ABC DFG EHI ABC DFH EGI ABC DFI EGH ABC DGH EFI ABC DGI EFH ABC DH... 阅读全文

posted @ 2018-03-14 20:54 ing...go 阅读(221) 评论(0) 推荐(0)

导航

2018年3月14日