Halo

第一个Java程序

 在这篇post中，我将讲述如何写第一个Java程序–Welcome.java。首先我们要对Java这门语言有一定的语法了解。
 每一个Java程序，都必须含至少1个class，这是JVM运行的机制所要求的，并且这个类的类名必须和文件名相一致，只有这样，JVM才能找到这个类。程序的入口和C族语言一样，依然是main()函数，这个函数是作为public且static的方法被JVM所识别。

JSON查询问题

问题描述

 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值：

• 字符串 (string)：字符串是由双引号 “ 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 “，在双引号前面加反斜杠，也就是用 " 表示；如果出现反斜杠 \，则用两个反斜杠 \ 表示。反斜杠后面不能出现 “ 和 \ 以外的字符。例如：””、”hello”、”"\“。
• 对象 (object)：对象是一组键值对的无序集合（可以为空）。键值对表示对象的属性，键是属性名，值是属性的内容。对象以左花括号 { 开始，右花括号 } 结束，键值对之间以逗号 , 分隔。一个键值对的键和值之间以冒号 : 分隔。键必须是字符串，同一个对象所有键值对的键必须两两都不相同；值可以是字符串，也可以是另一个对象。例如：{}、{“foo”: “bar”}、{“Mon”: “weekday”, “Tue”: “weekday”, “Sun”: “weekend”}。

 除了字符串内部的位置，其他位置都可以插入一个或多个空格使得 JSON 的呈现更加美观，也可以在一些地方换行，不会影响所表示的数据内容。例如，上面举例的最后一个 JSON 数据也可以写成如下形式。
  {
  ”Mon”: “weekday”,
  ”Tue”: “weekday”,
  ”Sun”: “weekend”
  }
 给出一个 JSON 格式描述的数据，以及若干查询，编程返回这些查询的结果。

数字排序问题

问题描述

 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。

输入格式

 输入的第一行包含一个整数n，表示给定数字的个数。
 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。

输出格式

 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。

日期计算问题

问题描述

 给定一个年份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，请问最后获胜的小朋友编号为多少？