50道经典的JAVA编程题 （6-10）,今晚做了10道了，累死了。。。感觉难度不是很大，就是不知道是不是最好的实现方法啊！希望大神们能给指点哈。。。

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
2.辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。
3.最小公倍数等于两数之积除以最大公约数

 *题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 

 *1.程序分析：利用辗除法。 

 *2.辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。 

 *3.最小公倍数等于两数之积除以最大公约数

 * 最大公约数普通求法

 * 最大公约数辗转相除法

题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用循环,使用Map存储数据.其实完全可以使用4个变量来解决,这边舍近求远复习下Map啦

 *题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 

 *1.程序分析：利用循环,使用Map存储数据.其实完全可以使用4个变量来解决,这边舍近求远复习下Map啦

题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+(此时共有5个数相加)，几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。

 *题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+(此时共有5个数相加)，几个数相加有键盘控制。 

 *1.程序分析：关键是计算出每一项的值。

题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完数。

 *题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完数。

题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

 *题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

 *1.程序分析:递归实现

//截取字符串，汉字不能输出一半

输出单向链表中倒数第k个结点

//倒数的第k个，正数的是n-k+1，注意数组下标从0开始，因此是n-k

iNOC产品部-杨辉三角的变形

1 第一行没有，输出为-1 1 1 1 第二行没有，输出为-1 // 如果n小于等于2，则没有偶数，为-1 // 如果是奇数行，则是第2个数 // 如果是偶数行，且能被4整除，则是第3个数 // 如果是偶数行，但不能被4整除，则是第4个数

iNOC产品部--完全数计算

//1不是完备数，从2开始遍历 // 注意这里的条件i*i

无线OSS－高精度整数加法

输入n个整数，输出其中最小的k个

找出字符串中第一个只出现一次的字符

查找组成一个偶数最接近的两个素数

查找输入整数二进制中1的个数

查找两个字符串a,b中的最长公共子串

// 第一个参数是短串，第二个参数是长串 // 第1轮 ，长度为length的短串，循环1次 //获取要排序的人的个数 //获取输入的排序方法(升序还是降序) 0是降序 1是升序 // 插入排序的思想，一个个插入 else{ // 插入的数就是最大，不用比较了，直接跳出 // replaceAll第一个是正则表达，第二个是正则表达是被替换的串

三二 计算日期到天数转换

//输入年月日，返回天数
 

// 第一个参数是短串，第二个参数是长串 // 第1轮 ，长度为length的短串，循环1次 // 经过数学计算，第1个奇数为n*n-n+1

请输入第一个圆的中心和半径： 请输入第二个圆的中心和半径： 回答正确！正确数字为：76 请输入五边形的半径：1.5 此五边形的面积为：5.238 请输入（0~127）之间的ASCII码，你会得到相应的字符： 请输入一个整数（0~15）： 请输入一个社保卡号码：111-1-111 它的反转字符串为：EDCBA 其中的大写字母有：4个