参考链接
java 基础算法50提
只选取了一部分来练手
/**
* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
* 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
* 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
* @param month
* @return
*/
public int RabbirNum(int month){
if(month <= 0){
return 0;
}
if(month == 2 || month ==1){
return 1;
}
return RabbirNum(month-1) + RabbirNum(month-2);
}
/**
* 题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。
* 例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
*/
@Test
public void FlowerNum(){
for(int i = 100; i <= 999; i++){
Integer testNum = i;
testNum.toString().charAt(1);
int num0 = Integer.valueOf(String.valueOf(testNum.toString().charAt(0)));
int num1 = Integer.valueOf(String.valueOf(testNum.toString().charAt(1)));
int num2 = Integer.valueOf(String.valueOf(testNum.toString().charAt(2)));
int numdf = (int)(Math.pow(num0, 3) + Math.pow(num1, 3) + Math.pow(num2, 3));
if(numdf == testNum){
System.out.println(testNum);
}
}
}
/**
* 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
*/
@Test
public void DecompositionNum(){
int input = 90;
int k = 2;
while(input >= k){
if(input % k == 0){
System.out.println("*" + k);
input = input/k;
}
else {
k++;
}
}
}
/**
* 输入两个正整数m和n,求其最大公约数和最小公倍数。
* 辗转相除法
*/
@Test
public void Test6(){
int a = 99;
int b = 66;
int origna = a;
int orignb = b;
//最大公约数
int result1 = 1;
while (true){
if(a % b == 0) {
result1 = b;
break;
}
else {
int temp = a % b;
a = b;
b = temp;
}
}
System.out.println("最大公约数" + result1);
System.out.println("最小公倍数" + origna*orignb/result1);
}
/**
* 输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析:利用while语句,条件为输入的字符不为'\n'.
*/
@Test
public void Test7() {
String input = "dfaldjf123mldf )-2e/fl;";
int abcCount = 0;
int spaceCount = 0;
int numCount = 0;
int otherCount = 0;
for(int i = 0; i < input.length(); i++){
char curChar = input.charAt(i);
if(Character.isDigit(curChar)){
numCount++;
} else if(Character.isSpaceChar(curChar)){
spaceCount++;
} else if(Character.isLetter(curChar)){
abcCount++;
} else {
otherCount++;
}
}
System.out.println("字母个数"+abcCount);
System.out.println("数字个数"+numCount);
System.out.println("空格个数"+spaceCount);
System.out.println("其他字符个数"+otherCount);
}
/**
* 题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。
* 1.程序分析:关键是计算出每一项的值。
*/
@Test
public void Test8(){
int num = 8;
int bigestTime = 3;
int result = 0;
for(int i = 1; i <= bigestTime; i++){
int plusNum = 0;
for(int j = 0; j < i; j++){
plusNum += Math.pow(10, j)*num;
}
if(i != bigestTime){
result += plusNum*2;
}
else {
result += plusNum;
}
}
System.out.println("结果:" + result);
}
/**
* 一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程 找出1000以内的所有完数。
*/
@Test
public void Test9(){
}
/**
* 一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
*/
@Test
public void Test10(){
float val = 100;
float result = 0;
float distance = 0;
float bounceDis = 0;
for(int i = 1; i <= 10; i++){
distance += val;
val /= 2;
}
System.out.println("共经过:" + distance);
System.out.println("最后一次弹起:"+val);
}
/**
* 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
* 分析
*/
@Test
public void Test11(){
int[] nums = {1,1,3,4};
Set<String> resultSet = new HashSet<>();
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4; j++) {
for (int k = 0; k < 4; k++) {
Integer temp = Integer.valueOf(String.valueOf(nums[i]) + String.valueOf(nums[j]) + String.valueOf(nums[k]));
resultSet.add(temp.toString());
}
}
}
System.out.println("结果" + resultSet.size());
}
/**
* 企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提
* 成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%,高
* 于100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数
* 1.程序分析:请利用数轴来分界,定位。注意定义时需把奖金定义成长整型。
*/
@Test
public void Test12() {
//业绩
long Performance = 670000L;
//各个区间的奖金比例
double[] bonusRates = {0.1, 0.075, 0.05, 0.03, 0.015, 0.01};
long[] bounsRrange = {0, 100000L, 200000L, 400000L, 600000, 1000000};
long result = 0L;
for (int i = 1; i < bounsRrange.length; i++) {
long temp = Performance - bounsRrange[i];
if(temp > 0){
result += (bounsRrange[i] - bounsRrange[i - 1]) * bonusRates[i-1];
}
else {
result += (Performance - bounsRrange[i - 1]) * bonusRates[i];
break;
}
}
System.out.println(result);
}
/**
* 题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
* 1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后的结果满足如下条件,即是结果。请看具体分析
*/
@Test
public void Test13(){
}
/**
* 输入某年某月某日,判断这一天是这一年的第几天?
* 1.程序分析:以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊情况,闰年且输入月份大于3时需考虑多加一天。
*/
@Test
public void Test14(){
int year = 2014;
int month = 5;
int day = 16;
class Fun {
List<Integer> bigMonth = Arrays.asList(new Integer[]{1, 3, 5, 7, 8, 10, 12});
public boolean IsLunarYear(int year){
return year % 4 == 0 || year % 100 != 0;
}
public int TotalDayByMonth(int month){
int totalDay = 0;
for (int i = 1; i <= month; i++) {
if(bigMonth.contains(i)){
totalDay += 31;
}
else if(i == 2){
totalDay += 28;
}
else {
totalDay += 30;
}
}
return totalDay;
}
public int GetDayth(int year, int month, int day){
return day + TotalDayByMonth(month - 1) + (IsLunarYear(year) ? 1 : 9);
}
}
Fun fun = new Fun();
System.out.println(fun.GetDayth(year,month,day));
}
/**
* 题目:输出9*9口诀。
*/
@Test
public void Test15(){
for (int i = 1; i <= 9; i++) {
for (int j = i; j <= 9; j++) {
if(j != 9){
System.out.print(i + "*" + j + "=" + i*j + " ");
} else {
System.out.println(i + "*" + j + "=" + i*j);
}
}
}
}
/**
* 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天
* 剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
*/
@Test
public void Test16(){
int day = 10;
int left = 1;
int orignNum = 0;
for (int i = day; i > 1; i--) {
orignNum = (left+1) * 2;
left = orignNum;
}
System.out.println(orignNum);
}
/**
* 题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那
*/
@Test
public void Test17(){
int n = 10;
LinkedList<Integer> list = new LinkedList();
for (int i = 0; i < 10 ; i++) {
list.add(i + 1);
}
int cursor = 0;
while (true){
cursor += 2;
if(cursor < list.size()){
list.remove(cursor);
} else {
cursor = cursor - list.size();
list.remove(cursor);
}
if(list.size() == 1){
System.out.println(list.get(0));
break;
}
}
}