Java识堂，一个有干货的微信公众号

历届试题 错误票据  时间限制：1.0s   内存限制：256.0MB      问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找

算法训练 Torry的困惑(基本型)  时间限制：1.0s   内存限制：512.0MB    问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，

历届试题 数字游戏  时间限制：1.0s   内存限制：256.0MB    问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次

基础练习 字母图形  时间限制：1.0s   内存限制：256.0MB      锦囊1字母的序号与两个坐标的差的绝对值有关。锦囊2用两重循环来枚举所有的坐标，使用绝对值函数计算出坐标的差，再输出对应的字符。问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCD

算法训练 字串统计  时间限制：1.0s   内存限制：512.0MB    问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的

算法提高 金陵十三钗  时间限制：1.0s   内存限制：256.0MB    　　金陵十三钗　　本题难度：难　　本题占分比例：5%问题描述　　在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因，每个人和每个人之间的相似度是不同的。由于我们这

算法提高 排列数  时间限制：1.0s   内存限制：256.0MB    问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210　　输入一个数n　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n输出格式

算法提高 合并石子  时间限制：2.0s   内存限制：256.0MB    问题描述　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式　　输入第一行包含一个整数n，表示石子的堆数。　　接下来一行，包含n个整数，按顺序

算法提高 约数个数  时间限制：1.0s   内存限制：512.0MB    　　输入一个正整数N (1样例输入12样例输出6样例说明　　12的约数包括：1,2,3,4,6,12。共6个AC代码：import java.util.Scanner;public class Main { pu

算法提高 盾神与条状项链  时间限制：1.0s   内存限制：256.0MB    问题描述　　有一天，盾神捡到了好多好多五颜六色的珠子！他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候，土方进来了。　　“哇这么恶心的项链你也做得出来！！！”　　盾神自知审美不是他的长

算法提高 周期字串  时间限制：1.0s   内存限制：256.0MB    问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。

算法提高 十进制数转八进制数  时间限制：1.0s   内存限制：512.0MB    编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。 样例输入 9274 样例输出 22072样例输入 18 样例输出 22import java.util.Scanner;public

算法提高 队列操作  时间限制：1.0s   内存限制：256.0MB    问题描述　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式　　第一行一个数字N。　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式

算法训练 结点选择  时间限制：1.0s   内存限制：256.0MB      问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i

问题描述试题编号：201412-4试题名称：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要建立一些水渠，以连

算法提高 01背包  时间限制：1.0s   内存限制：256.0MB    问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价

1.标题: 世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会....有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末

凑算式     B      DEFA + --- + ------- = 10     C      GHI     （如果显示有问题，可以参见【图1.jpg】）  这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一

历届试题 蚂蚁感冒  时间限制：1.0s   内存限制：256.0MB    问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰

历届试题 剪格子  时间限制：1.0s   内存限制：256.0MB      问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，

历届试题 地宫取宝  时间限制：1.0s   内存限制：256.0MB    问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任

1.标题：武功秘籍    小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。    小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？这是个整数，请通过浏览器提交该数字，不要填写任何多余的内容。答案：72.标

题目地址：http://wenku.baidu.com/link?url=w2flm9and7b1cg_gPOHAi8N-TfFxeje0FVyHab4PsCpegJ9SapcDTvb22sRiBlBKmwf8_vKywFPMroQwuM-jvBxWBeyJYv8mmtyRG5HrY3C有些题实在是粘贴不了，自己去看吧1.标题：啤酒和饮料      啤酒每罐2.3元，饮料每罐1.9元。

1.标题：算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说：“到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字，不要填写任何多余内容。思路：通过计算器计算，只有43,44这2个数字符合要求，42*42=1764,4

算法提高 8-1因式分解  时间限制：10.0s   内存限制：256.0MB    问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。样例　　与上面的样例输入对应的输出。　　例：数据规模和约定　　输入数据中每一个数在int表示范围内。思

算法提高 日期计算  时间限制：1.0s   内存限制：256.0MB    问题描述　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式　　输入只有一行　　YYYY MM DD输出格式　　输出只有一行　　W数据规模和约定

历届试题 带分数  时间限制：1.0s   内存限制：256.0MB      问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。

历届试题 翻硬币  时间限制：1.0s   内存限制：256.0MB      问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是

历届试题 连号区间数  时间限制：1.0s   内存限制：256.0MB      问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连

1    假设有两种微生物 X 和 Y    X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。    一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。    现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。    如果X=10，Y=90  呢？    本

问题描述 试题编号： 201503-2 试题名称： 数字排序 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式

思路：看以前的题解   http://blog.youkuaiyun.com/qq_25605637/article/details/47206693AC代码：#include #include #include #include #include #include #include #include #include #include #include const int i

题意：一个区间排序后有序，就算做一个连续区间思路：因为题目没有重复数据，所以一段区间的最大值和最小值得差等于区间长度-1，就是一个连号区间AC代码：#include #include #include #include #include #include #include #include #include #include #include const int

AC代码1：（正着来）#include #include #include #include using namespace std;#define maxn 100000int dp[maxn];int main(){ int n,m; while(scanf("%d%d",&n,&m) != EOF) { memset(dp,0

1有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10-99），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。答案：第一位不取0和4，剩下四位不取4,

思路：暴力即可AC代码：#include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;bool flag;void cf(int n){

历届试题 分糖果  时间限制：1.0s   内存限制：256.0MB    问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为

算法提高 快乐司机  时间限制：1.0s   内存限制：256.0MB    问题描述　　"嘟嘟嘟嘟嘟嘟　　喇叭响　　我是汽车小司机　　我是小司机　　我为祖国运输忙　　运输忙"　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货

思路：一组的最大值乘以另一组的最小值，注意是二组，刚开始放到一个数组wrong了一发AC代码：#include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace

算法提高 扶老奶奶过街  时间限制：1.0s   内存限制：256.0MB    　　一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。　　五个红领巾各自说话：　　A ：我和E都没有扶老奶奶　　B ：老奶奶是被C和E其中一个扶过大街的　　C ：老奶奶是被我和D其中一个扶过大街的　　D ：B和C都没