Halo

日期计算问题

问题描述

 给定一个年份y和一个整数d，问这一年的第d天是几月几日？
 注意闰年的2月有29天。满足下面条件之一的是闰年：
 1） 年份是4的整数倍，而且不是100的整数倍；
 2） 年份是400的整数倍。

打酱油问题

问题描述

 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。

输入格式

输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。

输出格式

输出一个整数，表示小明最多可以得到多少瓶酱油。

火车购票问题

问题描述

 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。
 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。
 假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。

分蛋糕

问题描述

 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。
 请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。

游戏问题

问题描述

 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。
 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。
 例如，当n=5, k=2时：
 1号小朋友报数1；
 2号小朋友报数2淘汰；
 3号小朋友报数3；
 4号小朋友报数4淘汰；
 5号小朋友报数5；
 1号小朋友报数6淘汰；
 3号小朋友报数7；
 5号小朋友报数8淘汰；
 3号小朋友获胜。

 给定n和k，请问最后获胜的小朋友编号为多少？

钥匙盒问题

问题描述

 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。
 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。
 每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会移动其他钥匙。每次还钥匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在这个挂钩上。如果有多位老师还钥匙，则他们按钥匙编号从小到大的顺序还。如果同一时刻既有老师还钥匙又有老师取钥匙，则老师们会先将钥匙全还回去再取出。
 今天开始的时候钥匙是按编号从小到大的顺序放在钥匙盒里的。有K位老师要上课，给出每位老师所需要的钥匙、开始上课的时间和上课的时长，假设下课时间就是还钥匙时间，请问最终钥匙盒里面钥匙的顺序是怎样的？

最小差值问题

问题描述

 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。

输入格式

 输入第一行包含一个整数n。
第二行包含n个正整数，相邻整数之间使用一个空格分隔。

输出格式

输出一个整数，表示答案。

Introdution

从这篇post开始，我将逐步介绍java的一些内容。我是利用了寒假的时间粗略地学习了java的一些知识，希望通过介绍自己的学习经历，能让大家对java有个大概的认识。今天，我们先来讲解一下如何在自己的PC上配置java的开发环境