Java经典算法50道题

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
月数量
  1   1
  2   1
  3   2
  4   3   2+1
  5   5   3+2
  6   8   5+3
  7   13   8+5
  8   21   13+8
得出f(n)=f(n-1)+f(n-2)
这是斐波那契数列,规律是:从第三个数开始,每个数都是前两个数的合.最简单的方法就是递归

public class task1 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入月份:");int month=sc.nextInt();for(int i=1;i<=month;i++){System.out.println(i+"月份的兔子有："+func(i));}}public static int func(int month){if(month==1||month==2){return 1;}else{return func(month-1)+func(month-2);}}
}

【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

public class task2 {public static void main(String[] args) {for(int i=101;i<=200;i++){if(idPrime(i)){System.out.println(i);}}}public static boolean idPrime(int i){for(int j=2;j<=Math.sqrt(i);j++){if(i%j==0)return false;}return true;}
}

【程序3】题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。

public class task3 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入一个三位数：");int num=sc.nextInt();if(isNarcissisticNum(num)){System.out.println("是一个水仙花数！");}else{System.out.println("不是一个水仙花数！");}}public static boolean isNarcissisticNum(int num){int a=num/100;//去百位int b=num/10%10;//去十位int c=num%10;//取个为if(a*a*a+b*b*b+c*c*c==num){return true;}return false;}
}

【程序4】题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
1.程序分析：对n进行分解质因数，应先找到一个最小的质数i，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n > i，但n能被i整除，则应打印出i的值，并用n除以i的商,作为新的正整数你,重复执行第一步。
(3)如果n不能被i整除，则用i+1作为i的值,重复执行第一步。

public class task4 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入n的值：");int n=sc.nextInt();System.out.print("分解质因数："+n+"=");fenjie(n);}public static void fenjie(int n){for(int i=2;i<=n;i++){if(n%i==0){System.out.print(i);if(n!=i){System.out.print("*");}fenjie(n/i);}}System.exit(0);}
}

【程序5】题目：利用条件运算符的嵌套来完成此题：
学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

public class task5 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int score=sc.nextInt();if(score>=90){System.out.println("A");}else if(score>=60&&score<=89){System.out.println("B");}else{System.out.println("C");}}
}

【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
例如:求4453和5767的最大公约数时，可作如下除法.
5767÷4453=1余1314
4453÷1314=3余511
1314÷511=2余292
511÷292=1余219
292÷219=1余73
219÷73=3
于是得知，5767和4453的最大公约数是73.

public class task6 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入第一个数字：");int a=sc.nextInt();System.out.println("请输入第二个数字：");int b=sc.nextInt();System.out.println("最大公约数为："+MaxCommonDivisor(a,b));System.out.println("最小公倍数为："+MinCommonMultiple(a,b));}public static int MaxCommonDivisor(int a,int b){if(a<b){int temp=a;a=b;b=temp;}//5767÷4453=1余1314//4453÷1314=3余511//1314÷511=2余292//511÷292=1余219//292÷219=1余73//219÷73=3while(a%b!=0){int temp=a%b;a=b;b=temp;}return b;}public static int MinCommonMultiple(int a, int b){return a*b/MaxCommonDivisor(a, b);}
}

【程序7】题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用for循环语句,if条件语句。

public class task7 {public static void main(String[] args) {System.out.println("请输入：");Scanner sc=new Scanner(System.in);String s=sc.nextLine();//letter 字母//symbol 符号    //space     空格//number 数字int letter=0,symbol=0,space=0,number=0;char[] strArray=s.toCharArray();for(int i=0;i<strArray.length;i++){char c=strArray[i];if(('a'<=c&&c<='z')||('A'<=c&&c<='Z')){letter++;}else if(c>=48&&c<=57){ //1-10的ASCII码在48-57之间number++;}else if(c==' '){space++;}else{symbol++;}}System.out.println("字母出现的次数："+letter);System.out.println("符号出现的次数："+symbol);System.out.println("空格出现的次数："+space);System.out.println("数字出现的次数："+number);}
}

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

public class task8 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入a的值：");int a=sc.nextInt();System.out.println("请输入n的值：");int n=sc.nextInt();int t=0,num=0;for(int i=1;i<=n;i++){t=t+a;a=a*10;num=num+t;}System.out.println("最后的值为:"+num);}
}

【程序9】题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。
分析：跟求一个数的素因数有类似的地方，但这里的因子可以不是素数

public class task9 {public static void main(String[] args) {System.out.println("1000以内的完数有：");for(int i=1;i<=1000;i++){int sum=0;for(int j=1;j<=i/2;j++){if(i%j==0){sum=sum+j;}}if(sum==i){System.out.println(i);}}}
}

【程序10】题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，
求它在第10次落地时，共经过多少米？第10次反弹多高？
分析：注意弹球一上一下的距离

public class task10 {public static void main(String[] args) {double s=0;double h=100;for(int i=1;i<=10;i++){s=s+h;h=h/2;s=s+h;}System.out.println("共经过"+s);System.out.println("第10次反弹的高度"+h);}
}

【程序11】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。
组成所有的排列后再去掉不满足条件的排列。
可以直接用三个for循环

public class task11 {public static void main(String[] args) {int count=0;for(int i=1;i<=4;i++){for(int j=1;j<=4;j++){for(int k=1;k<=4;k++){//排除出现重复的数字if(i!=j&&j!=k&&k!=i){count++;System.out.println(i*100+j*10+k);}}}}System.out.println("共有："+count+"个符合的三位数。");}
}

【程序12】题目：企业发放的奖金根据利润提成。
利润(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%提成，
从键盘输入当月利润lirun，求应发放奖金总数sum？
1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。可以使用if else

public class task12 {public static void main(String[] args) {double sum=0;System.out.println("请输入利润 :(万元)");Scanner sc=new Scanner(System.in);double lirun=sc.nextDouble();if(lirun<=10){sum=lirun*0.1;}else if(lirun<=20){sum=10*0.1+(lirun-10)*0.075;}else if(lirun<=40){sum=10*0.1+10*0.075+(lirun-20)*0.05;}else if(lirun<=60){sum=10*0.1+10*0.075+20*0.05+(lirun-40)*0.03;}else if(lirun<=100){sum=10*0.1+10*0.075+20*0.05+20*0.03+(lirun-60)*0.015;}else{sum=10*0.1+10*0.075+20*0.05+20*0.03+40*0.015+(lirun-100)*0.01;}System.out.println("应发的奖金是:"+sum+"(万元)");}
}

【程序13】题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上168后再开方，
如果开方后的结果满足如下条件，即是结果。请看具体分析：

public class task13 {public static void main(String[] args) {for(int i=0;i<100000;i++){int x=(int) Math.sqrt(i+100);int y=(int) Math.sqrt(i+100+168);if(x*x==i+100&&y*y==i+268)System.out.println(i);}}}

【程序14】题目：输入某年某月某日，判断这一天是这一年的第几天？
程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。
闰年的条件：year除以400能整除，或者year除以4能整除，但是不能是100的倍数

public class task14 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入年：");int year=sc.nextInt();System.out.println("请输入月：");int month=sc.nextInt();System.out.println("请输入天：");int day=sc.nextInt();int sum=0;switch (month) {case 1:    sum=0;break;case 2:    sum=31;break;case 3: sum=31+28;break;case 4:    sum=31+28+31;break;case 5:    sum=31+28+31+30;break;case 6:    sum=31+28+31+30+31;break;case 7:    sum=31+28+31+30+31+30;break;case 8:    sum=31+28+31+30+31+30+31;break;case 9:    sum=31+28+31+30+31+30+31+31;break;case 10: sum=31+28+31+30+31+30+31+31+30;break;case 11: sum=31+28+31+30+31+30+31+31+30+31;break;case 12: sum=31+28+31+30+31+30+31+31+30+31+30;break;default: System.out.println("输入的月份有误！");break;}boolean temp;//判断是闰年还是平年if((year%100!=0)&&(year%4==0)||(year%400==0)){temp=true;}else{temp=false;}if(month>2&&temp){System.out.println("这是"+year+"年的第"+(day+sum+1)+"天");//是闰年多加一天}else{System.out.println("这是"+year+"年的第"+(day+sum)+"天");}}
}

【程序15】题目：输入三个整数x,y,z，请把这三个数由小到大输出。
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，
如果x>y则将x与y的值进行交换，
然后再用x与z进行比较，如果x>z则将x与z的值进行交换，
这样能使x最小，最后两个数也使z>y就可以了。

public class task15 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入的x值:");int x=sc.nextInt();System.out.println("请输入的y值:");int y=sc.nextInt();System.out.println("请输入的z值:");int z=sc.nextInt();int temp = 0;//临时变量作为交换if(x>y){temp=x;x=y;y=temp;}if(x>z){temp=x;x=z;z=temp;}if(y>z){temp=y;y=z;z=temp;}System.out.println("三个数由小到大排序为:"+x+","+y+","+z);}
}

【程序16】题目：输出9*9口诀。
程序分析：分行与列考虑，共9行9列，i控制行，jC列。
表达式： i+"*"+j+"="+i*j，这里要用两个for循环控制输出和换行

public class task16 {public static void main(String[] args) {for(int i=1;i<=9;i++){for(int j=1;j<=i;j++){System.out.print(j+"*"+i+"="+i*j+"\t");//结果
            }System.out.println();}}
}

【程序17】题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，
又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
程序分析：采取逆向思维的方法，从后往前推断。
天数 1 2 3 4 5 。。。10
桃子数 1 4 10 22 46 。。。？
所以桃子数计算方法：前一天桃子数*2+2

public class task17 {public static void main(String[] args) {int sum=1;//第一天桃子的数量for(int i=2;i<=10;i++){//第二天再开始计算sum=sum*2+2;}System.out.println("猴子第一天摘了："+sum+"个桃子");}
}

【程序18】题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。
已抽签决定比赛名单。有人向队员打听比赛的名单。
a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
分析：答案很简单，可用程序却感觉不怎么好表达、实现。

public class task18 {public static void main(String[] args) {for(char i ='x';i<='z';i++){for(char j ='x';j<='z';j++){if(i!=j)//这里放一个判断，比赛队员不能重复比赛，判断写在外面又可以减少循环次数for(char k = 'x';k<='z';k++){if(i!=k&&j!=k)//同上，排除相同if(i!='x'&&k!='x'&&k!='z')//这里根据题意排除掉不符合的名单System.out.println("a和"+i+"\n"+"b和"+j+"\n"+"c和"+k+"\n");}}}}
}

【程序19】
题目：打印出如下图案（菱形）
*
***
*****
*******
*****
***
*
分析：把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。

public class task19 {public static void main(String[] args) {for(int i=1;i<=4;i++){for(int k=1;k<=4-i;k++){System.out.print(" ");}for(int j=1;j<=2*i-1;j++){System.out.print("*");}System.out.println();}for(int i=3;i>=1;i--){for(int k=1;k<=4-i;k++){System.out.print(" ");}for(int j=1;j<=2*i-1;j++){System.out.print("*");}System.out.println();}}
}

【程序20】题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

public class task20 {public static void main(String[] args) {float up=2;//分子float down=1;//分母float sum=0;//总和float temp=0;//交换变量for(int i=0;i<20;i++){sum+=up/down;temp=up;up=temp+down;down=temp;}System.out.println("数列的前20项之和为:"+sum);}
}

【程序21】题目：求1+2!+3!+...+20!的和。
1.程序分析：此程序只是把累加变成了累乘。

public class task21 {public static void main(String[] args) {int sum=0;int temp=1;for(int i=1;i<=20;i++){temp=temp*i;sum+=temp;}System.out.println(sum);}
}

【程序22】题目：利用递归方法求5!。
1.程序分析：递归公式：f(n)=n*f(n-1)

public class task22 {public static void main(String[] args) {System.out.println(func(5));;}public static int func(int num){if(num==1){//递归终止的条件return 1;}return num*func(num-1);}
}

【程序23】题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。
问第4个人岁数，他说比第3个人大2岁。
问第三个人，又说比第2人大两岁。
问第2个人，说比第一个人大两岁。
最后问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。
要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。

public class task23 {public static void main(String[] args) {int sum=10;for(int i=1;i<5;i++){sum+=2;}System.out.println(sum);System.out.println(getAge(5));}public static int getAge(int age){if(age==1){return 10;}return getAge(age-1)+2;}
}

【程序24】题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
程序分析：创建一个五位数数的数组，把输入数字的每位数的值赋值到数组里面，把输入数字从个位起获取，并且每获取一次之后/10，这样就能分别获取十位百位千位了，把数字打印出来就是题目所求了

public class task24 {public static void main(String[] args) {System.out.println("请输入一个不大于5位数的数字：");Scanner sc=new Scanner(System.in);int num=sc.nextInt();int i=1;System.out.println("这个数的逆序为：");while(num/10>0){i++;int temp=num%10;System.out.print(temp);num=num/10;}System.out.println(num);System.out.println(i);}
}

【程序25】题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

public class task25 {public static void main(String[] args) {System.out.println("请输入一个五位数：");Scanner sc=new Scanner(System.in);int num=sc.nextInt();int[] arr=new int[5];for(int i=0;i<5;i++){arr[i]=num%10;//依次取数num=num/10;}if(arr[0]==arr[4]&&arr[1]==arr[3]){System.out.println("输入的 是一个回文数!");}else{System.out.println("输入的 不是一个回文数!");}}
}

【程序26】题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
分析：你首先要知道星期一到星期天的英文单词，然后就是用 switch 了
周一：Monday 周二：Tuesday 周三：Wednesday 周四：Thursday 周五：Friday 周六：Saturday 周日：Sunday

public class task26 {public static void main(String[] args) {char firstLetter,secondLetter;System.out.println("请输入第一个字母：");Scanner sc=new Scanner(System.in);String letter=sc.next();firstLetter=letter.charAt(0);switch (firstLetter) {case 'm':case 'M':System.out.println("星期一");    break;case 'w':case 'W':System.out.println("星期三");    break;case 'f':case 'F':System.out.println("星期五");    break;case 't':case 'T':System.out.println("仅由该字母无法判断出星期几，请输入第二个字母");    letter=sc.next();secondLetter=letter.charAt(0);if(secondLetter=='u'||secondLetter=='U'){System.out.println("星期二");}else if(secondLetter=='h'||secondLetter=='H'){System.out.println("星期四");}else{System.out.println("输入有误！！！");}break;case 's':case 'S':System.out.println("仅由该字母无法判断出星期几，请输入第二个字母");    letter=sc.next();secondLetter=letter.charAt(0);if(secondLetter=='a'||secondLetter=='A'){System.out.println("星期六");}else if(secondLetter=='u'||secondLetter=='U'){System.out.println("星期日");}else{System.out.println("输入有误！！！");}break;default:System.out.println("输入有误!!!");break;}}}

【程序27】题目：求100之内的素数
素数的判断方法：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

public class task27 {public static void main(String[] args) {for(int i=2;i<=100;i++){if(isPrime(i)){System.out.println(i);}}}public static boolean isPrime(int num){for(int j=2;j<=Math.sqrt(num);j++){if(num%j==0)return false;}return true;}
}

【程序28】题目：对10个数进行排序
程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，
下次类推，即用第二个元素与后8个进行比较，并进行交换。

public class task28 {public static void main(String[] args) {int[] arr={23,56,18,99,46,75,39,41,86,74};for(int i=0;i<10;i++){for(int j=0;j<arr.length-i-1;j++){if(arr[j]>arr[j+1]){int temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}    }for(int k=1;k<10;k++){System.out.println(arr[k]);}}
}

【程序29】题目：求一个3*3矩阵对角线元素之和
程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。

public class task29 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int[][] arr=new int[3][3];for(int i=0;i<3;i++){for(int j=0;j<3;j++){System.out.println("请输入第"+(i+1)+"行，第"+(j+1)+"列");arr[i][j]=sc.nextInt();}}System.out.println("第一条："+(arr[0][0]+arr[1][1]+arr[2][2]));System.out.println("第二条："+(arr[0][2]+arr[1][1]+arr[0][2]));}
}

【程序30】题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

public class task30 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int[] arr={2,6,11,26,38,59,76,99};int[] changedArr=new int[arr.length+1];//改变后的数组长度System.out.println("初始数组为：");for(int i=0;i<arr.length;i++){changedArr[i]=arr[i];System.out.print(arr[i]+"  ");}System.out.println();System.out.println("请输入一个整数:");int num=sc.nextInt();insert(changedArr,num);}private static void insert(int[] changedArr,int num){for(int i=0;i<changedArr.length;i++){if(num<changedArr[i]){//找到插入的位置for(int j=changedArr.length-1;j>i;j--){changedArr[j]=changedArr[j-1];//插入后，后面的数组都后移一位
                }changedArr[i]=num;break;}}if(num>changedArr[changedArr.length-1]){//插入的数大于所有数changedArr[changedArr.length-1]=num;}for(int k=0;k<changedArr.length;k++){System.out.print(changedArr[k]+"  ");}}
}

【程序31】题目：将一个数组逆序输出。
程序分析：输出数组时从大下标开始就可以了

public class task31 {public static void main(String[] args) {int[] arr={0,1,2,3,4,5,6,7,8,9};System.out.println("逆序数组为：");for(int i = arr.length - 1; i >= 0; i--){System.out.print(arr[i] + "  ");}}
}

【程序32】题目：取一个整数a从右端开始的4～7位。
分析：如果可以把这个整数转换为一个字符串就好解决了

public class task32 {public static void main(String[] args) {System.out.println("请输入一个大于7位数的整数：");Scanner sc=new Scanner(System.in);Long num=sc.nextLong();String str=num.toString();if(str.length()<=7){System.out.println("请输入一个大于7位数的整数！！！");}else{System.out.println("4-7位为："+str.substring(str.length()-7, str.length()-3));}}
}

【程序33】题目：打印出杨辉三角形（要求打印出10行如下图）
程序分析：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1、二维数组的使用
2、第一列的数都是1
3、使用两个for循环，i控制行，j控制列；
从第二行第二列起arr[i][j]=arr[i-1][j-1]+arr[i-1][j]

public class task33 {public static void main(String[] args) {int[][] arr=new int[10][10];//给第一个位置赋值为1for(int i=0;i<arr.length;i++){arr[i][0]=1;}//给其他地方赋值，计算中间的值for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length;j++){arr[i][j]=arr[i-1][j-1]+arr[i-1][j];}}//调节输出的格式for(int i=0;i<arr.length;i++){for(int k=0;k<arr.length-i;k++){System.out.print("  ");}for(int j=0;j<arr.length;j++){if(arr[i][j]!=0){System.out.printf("%4d",arr[i][j]);}}System.out.println();}}
}

【程序34】题目：输入3个数a,b,c，按大小顺序输出。

public class task34 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入第一个数字a:");int a=sc.nextInt();System.out.println("请输入第二个数字b:");int b=sc.nextInt();System.out.println("请输入第三个数字c:");int c=sc.nextInt();int temp=0;//交换变量if(a<b){temp=a;a=b;b=temp;}if(a<c){temp=a;a=c;c=temp;}if(b<c){temp=b;b=c;c=temp;}System.out.println("从大到小排序为："+a+" "+b+" "+c);}
}

【程序35】题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
程序分析：1、找到该数组的最大值和最小值
找到该数组最大项把它和第一位交换，
找到该数值的最小项把它和最后一项交换
这里有一点值得注意：不能把最大值和最小值先找出来，再连续执行两次操作交换，会出错！
还有一点要注意：没叫到要交换的数值的位置不变，我在网上查了的都会有乱序的

public class task35 {public static void main(String[] args) {System.out.print("请输入一组数：");Scanner scan = new Scanner(System.in).useDelimiter("\\s");int[]arrA = new int[50];int m = 0;//数组的长度while(scan.hasNextInt()){//不断给数组A赋值arrA[m++] =scan.nextInt();}scan.close();//关闭输入流int[]arrB = new int[m];//创建数组B，要求刚好适应输入的数字的个数for(int i=0;i<m;i++){arrB[i] =arrA[i];//把数组A不为零的数值赋值给数组B
         }int max=0;int min=arrB[1];//定义数组的最小值for (int i = 0; i < arrB.length; i++) {if (arrB[i]>max) {//求数组的最大值max=arrB[i];}if (arrB[i]<=min) {//求数组的最小值min=arrB[i];}}int max_i=0;//定义数组最大值的下标int min_i=0;//定义数组最小值的下标for (int i = 0; i < arrB.length; i++) {if (max==arrB[i]) {max_i=i;   }}int temp=0;//定义一个交换值//把最大的值和第一个值交换temp=arrB[0];arrB[0]=arrB[max_i];arrB[max_i]=temp;//求数组最小值的下标for (int i = 0; i < arrB.length; i++) {if (min==arrB[i]) {min_i=i;}}//把最小的值和最后一个值交换temp=arrB[arrB.length-1];arrB[arrB.length-1]=arrB[min_i];arrB[min_i]=temp;System.out.println(Arrays.toString(arrB));scan.close();}
}

【程序36】题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
移动前的最后 m 个数是移动后的最前面的 m 个数例：1，2，3，4，5 后移动 2 个位置变成：4，5，1，2，3

public class task36 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int[] arr={3,12,22,45,51,73,86,99};int[] temp=new int[arr.length];System.out.println("移动前数组为：");for(int i=0;i<arr.length;i++){temp[i]=arr[i];System.out.print(arr[i]+"  ");}System.out.println();System.out.println("请输入需要后移几个位置：");int m=sc.nextInt();for(int i=0;i<arr.length;i++){int t=(i+m)%arr.length;arr[t]=temp[i];}System.out.println("移动后数组为：");for(int i:arr){System.out.print(i+"  ");}System.out.println();}
}

【程序37】题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
关键问题是怎么移除》？:布尔值确定，如果被选中被赋值为false
从第一个人开始判断，如果他在圈内，那么报数，再判断他报的数是否是3，如果是的话移出圈外
接着判断下一个人，是否到了最末，如果是的话，从零开始
不断循环，直到最后剩下1个人

public class task37 {public static void main(String[] args){Scanner in = new Scanner(System.in);System.out.println("请输入总人数：");int num = in.nextInt();boolean[] man = new boolean[num];for(int i = 0; i < man.length; i++){man[i] = true;}int t = 0, len = man.length;while(len > 1){for(int i = 0; i < man.length; i++){if(man[i]){t++;if(t == 3){t = 0;            //重置man[i] = false;    //去掉此人len--;            //人数减 1
                    }}}}System.out.println("最后的情况：" + Arrays.toString(man));for(int i = 0; i < man.length; i++){if(man[i])        //最后留下来的人没有被flase
            {System.out.println("原来剩下的数：" + (i + 1));    //i + 1 是因为数组从 0 开始
            }}}
}

【程序38】题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

public class task38 {public static void main(String[] args) {System.out.println("请输入一个字符串：");Scanner sc=new Scanner(System.in);String str=sc.next();System.out.println("字符串的长度为："+func(str));}public static int func(String str){return str.length();}
}

【程序39】题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n(利用指针函数) 程序分析：1、先判断是奇数还是偶数 2、分数分子都是一，偶数分母从2开始，奇数的分母从1开始，分母差值都为2

public class task39 {public static void main(String[] args) {System.out.println("请输入一个正整数：");Scanner sc=new Scanner(System.in);int num=sc.nextInt();if(num%2==0){System.out.println("1/2+1/4+...+1/"+num+"="+even(num));;}else{System.out.println("1/1+1/3+...+1/"+num+"="+odd(num));;}}//偶数public static double even(int num){double sum=0;for(int i=2;i<=num;i=i+2){sum+=1.0/i;}return sum;}//奇数public static double odd(int num){double sum=0;for(int i=1;i<=num;i=i+2){sum+=1.0/i;}return sum;}
}

【程序40】题目：字符串排序

public class task40 {public static void main(String[] args) {String [] str={"abc","def","ghi","jkm","lno"};Arrays.sort(str);for(String S:str){System.out.println(S);}}
}

【程序41】题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，
这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，
又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
程序分析：有个疑问就是题目没说第五个猴子拿到的只有一个桃子，但是别人都知道？？不理解
这其实就是一个递归问题每次*5 +1
这个用逆向思维
5 4 3 2 1
桃子个数 6 31 156 781 3906
猴子拿的个数 1 6 31 156 781

public class task41 {public static void main(String[] args) {System.out.println(func(5));}public static int func(int num){if(num==0){return 1;}return 5*func(num-1)+1;}
}

【程序42】题目：809*??=800*??+9*??+1
其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。
分析：两位数就是10—99。。。。。经过自己验证，题目右边的 + 1 去掉才有答案。原题无解，可能题目传着传着就传错了

public class task42 {public static void main(String[] args) {for(int i=10;i<=100;i++){if(809*i==800*i+9*i){if((8*i>=10&&8*i<100)&&(9*i>=100&&9*i<1000)){System.out.println("??是"+i);System.out.println("??*809="+809*i);}}}}
}

【程序43】题目：求0—7所能组成的奇数个数。

public class task43 {public static void main(String[] args){int count = 0;//声明由数字组成的数int n = 8;//一位数count = n/2;//两位数count += (n-1)*n/2;//三位数count += (n-1)*n*n/2;//四位数count += (n-1)*n*n*n/2;//五位数count += (n-1)*n*n*n*n/2;//六位数count += (n-1)*n*n*n*n*n/2;//七位数count += (n-1)*n*n*n*n*n*n/2;System.out.println("0-7所能组成的奇数个数："+count);}
}

【程序44】题目：一个偶数总能表示为两个素数之和。
注：哥德巴赫猜想是想证明对任何大于6的自然数n之内的所有偶数可以表示为两个素数之和

public class task44 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入第一个偶数,且大于6：");int num=sc.nextInt();if(num%2!=0){System.out.println("您输入的不是一个偶数！！！");return;}twoAdd(num);}//分解素数之和public static void twoAdd(int num){for(int i=2;i<num/2+1;i++){if(isPrime(i)&&isPrime(num-i)){System.out.println(num+"="+(i)+"+"+(num-i));break;}}}//判断是否为素数public static boolean isPrime(int num){boolean flag = true;for(int i=2;i<Math.sqrt(num)+1;i++){if(num%i==0){flag=false;break;}}return flag;}
}

【程序45】题目：判断一个素数能被几个9整除
！！！题目本身有问题！！！

【程序46】题目：两个字符串连接程序

public class task46 {public static void main(String[] args) {String str1="abcdefg";String str2="hijklmn";System.out.println(str1+str2);}
}

【程序47】题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。

public class task47 {public static void main(String[] args) {Random rd=new Random();for(int i=0;i<7;i++){int num=rd.nextInt(50);System.out.println(num);for(int j=0;j<num;j++){System.out.print("*"+" ");}System.out.println();}}
}

【程序48】题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：
每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。

public class task48 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入一个四位数的整数：");int num=sc.nextInt();System.out.println("加密后的数据为："+encrypt(num));}private static int encrypt(int num){int a,b,c,d;a=num/1000;//取千位b=(num/100)%10;//取百位c=(num/10)%10;//取十位d=num%10;//取个位
        a=(a+5)%10;b=(b+5)%10;c=(c+5)%10;d=(d+5)%10;num=1000*d+100*c+10*b+a;return num;}
}

【程序49】题目：计算字符串中子串出现的次数

public class task49 {public static void main(String[] args){String str = "I come from County DingYuan Province AnHui.";char[] ch = str.toCharArray();int count = 0;for(int i=0;i<ch.length;i++){if(ch[i]==' ')count++;}count++;System.out.println("共有"+count+"个字串");}
}

【程序50】题目：有五个学生，每个学生有3门课的成绩，
从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出平均成绩，
况原有的数据和计算出的平均分数存放在磁盘文件"stud"中。

public class task50 {//定义学生模型String[] number = new String[5];String[] name = new String[5];float[][] grade = new float[5][3];float[] sum = new float[5];public static void main(String[] args) throws Exception{task50 stud = new task50();stud.input();stud.output();}//输入学号、姓名、成绩void input() throws IOException{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));//录入状态标识boolean isRecord = true;while(isRecord){try{for(int i=0;i<5;i++){System.out.print("请输入第"+(i+1)+"个学生的学号：");number[i] = br.readLine();System.out.print("请输入第"+(i+1)+"个学生的姓名：");name[i] = br.readLine();for(int j=0;j<3;j++){System.out.print("请输入第"+(i+1)+"个学生的第"+(j+1)+"门课成绩：");grade[i][j] = Integer.parseInt(br.readLine());}System.out.println();sum[i] = grade[i][0]+grade[i][1]+grade[i][2];}isRecord = false;}catch(NumberFormatException e){System.out.println("请输入一个数字！");}}}//输出文件void output() throws IOException{FileWriter fw = new FileWriter("C://stud.txt");BufferedWriter bw = new BufferedWriter(fw);   bw.write("No.  "+"Name  "+"grade1  "+"grade2  "+"grade3  "+"average");bw.newLine();for(int i=0;i<5;i++){bw.write(number[i]);bw.write("  "+name[i]);for(int j=0;j<3;j++)bw.write("  "+grade[i][j]);bw.write("  "+(sum[i]/5));bw.newLine();}bw.close();}
}

转载于:https://www.cnblogs.com/tang-hao-/p/11417703.html

Java经典算法50道题相关推荐

JAVA经典算法50题（转）
转载请注明出处:http://blog.csdn.net/l1028386804/article/details/51097928 JAVA经典算法50题 [程序1] 题目:古典问题:有一对兔子, ...
Java经典算法50题（含代码）
[程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? //这是一个菲波拉契数列问题 p ...
java经典50题_JAVA经典算法50题（3）【面试+工作】
原标题:JAVA经典算法50题(3)[面试+工作] JAVA经典算法50题(3)[面试+工作] [程序21] 题目:求1+2!+3!+...+20!的和. 1.程序分析:此程序只是把累加变成了累乘. ...
JAVA经典算法大全
JAVA经典算法大全 from http://java-mans.iteye.com/blog/16457031.河内之塔 2.Algorithm Gossip: 费式数列. 3.巴斯卡三角形 4.A ...
Java经典算法（四）
Java经典算法(四) 说明:共有四十题.本部分为第四部分,共十题. 31. 题目:将一个数组逆序输出. package com.remoa.algorithm.day16;import java.u ...
java经典算法四十题
java经典算法四十题 [程序9]题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 ".例如6=1+2+3.编程找出1000以内的所有完数. public class W ...
java经典100例算法题_10道java经典算法题，每一题都能帮你提升java水平！
JAVA经典算法题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:兔子 ...
java求最大公约数_10道java经典算法题，小白必备，每一题都能提升你的java能力...
JAVA经典算法跪求关注,祝关注我的人都:身体健康,财源广进,福如东海,寿比南山,早上贵子,从不掉发! 更多java资料可以私信我领取! [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每 ...
java经典问题算法大全_10道java经典算法！每一题都能提升你的java能力！
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 10道java经典算法! [程序1] 题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位.十位. ...

Java经典算法50道题

Java经典算法50道题相关推荐

最新文章

热门文章