java50道经典逻辑题

題目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

【程序1】

題目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

分析：咋一看不知道如何下手，但是你在草稿纸上写写分析一下，就很快发现其中的规律了package logic; import java.util.Scanner; public class RabbitNum { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("你想知道前几个月的兔子的数量"); int month = in.nextInt(); int[] mon = new int[month]; if(month < 3){ System.out.println("第" + month + "个月有1 对兔子，共2 只"); } else for(int i = 2; i < month; i++){ mon[0] = mon[1] = 1; mon[i] = mon[i - 1] + mon[i - 2]; System.out.printf("第%d 个月有%d 对兔子，共%d 只兔子\n", i + 1, mon[i], 2 * mon[i]); } } }

【程序2】

题目：判断101-200之间有多少个素数，并输出所有素数。

分析：如果知道素数是什么，该题就应该不难了

package logic; public class Prime { public static void main(String[] args) { System.out.print("101--200中的素数有："); for(int i = 101; i <= 200; i++){ if(isPrime(i)) System.out.print(" " + i); } } //isPrime方法用来判断一个数是否是素数private static boolean isPrime(int i) { // TODO Auto-generated method stub for(int j = 2; j <= Math.sqrt(i); j++){ if(i % j == 0) return false; } return true; } }

【程序3】

题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。

例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。

分析：解决这个题目主要要知道怎么把一个数的各个位上的数拆分出来

package logic; import java.util.Scanner; public class NarcissisticNum { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.print("水仙花数有："); for(int num = 100; num < 1000; num++){ if(isNarcissisticNum(num)) System.out.println(" " + num); } } //一个判断正整数是否为水仙花数的方法private static boolean isNarcissisticNum(int num) { // TODO Auto-generated method stub int a = num / 100; //分离出百位a int b = (num / 10) % 10; //分离出十位b int c = num % 10; //分离出个位 c int sum = a * a * a + b * b * b + c * c * c; if(sum == num) return true; else return false; } }

【程序4】

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。

(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

分析：按步骤实现就可以了（有多种实现方式，以下代码供参考。我也参考了别人的）package logic; import java.util.Scanner; public class PrimeFactorOfInteger { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.println("请输入一个

大于 3 的正整数"); int num = input.nextInt(); System.out.print(num + "的素因数:"); factor(num); } private static void factor(int num) { // TODO Auto-generated method stub for(int i = 2; i <= Math.sqrt(num); i++){ if(num % i == 0){ System.out.print(i + " * "); if(isPrime(num / i)){ System.out.println(num / i); } else factor(num / i); break; } } } private static boolean isPrime(int i) { // TODO Auto-generated method stub for(int j = 2; j <= Math.sqrt(i); j++){ if(i % j == 0) return false; } return true; } }

【程序5】

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

分析：这题应该是最简单的吧

package logic; import java.util.Scanner; public class ConditionalOperator { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入你的分数"); int score = in.nextInt(); if(score >= 90){ System.out.println("A 恭喜"); } else if(score >= 60){ System.out.println("B 不错"); } else{ System.out.println("C 加油"); } } }

【程序6】

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

分析：需要了解求最大公约数和最小公倍数的方法

package logic; import java.util.Scanner; public class Example6 { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入第一个数"); int a = in.nextInt(); System.out.println("请输入第二个数"); int b = in.nextInt(); System.out.println("这两个数的最大公约数是" + MaxCommonDivisor(a, b)); System.out.println("这两个数的最小公倍数是" + MinCommonMultiple(a, b)); } private static int MaxCommonDivisor(int a, int b) { // TODO Auto-generated method stub if(a < b){ int temp = a; a = b; b = temp; } while(a % b != 0){ int temp = a % b; a = b; b = temp; } return b; } private static int MinCommonMultiple(int a, int b) { // TODO Auto-generated method stub return a * b / MaxCommonDivisor(a, b); } }

【程序7】

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

分析：这题也比较简单，知道怎么表示字母、空格、数字就OK

package logic; import java.util.Scanner; public class Statistic { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("Input one sentance."); String s = in.nextLine(); 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(48 <= c && c <= 57) //注意！数字0-9的ASCII码是48-57 number++; else if(c == ' ') space++; else symbol++; } System.out.println("This sentance have " + letter + " letters, "); System.out.println("have "+ number + " numbers, "); System.out.println("have " + space + " spaces, " + "and " + symbol + " symbols."); } }

【程序8】

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

分析：其实跟分解一个数的各个位数的方法类似

package logic; import java.util.Scanner; public class Example8 { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.println("请输入相加的基数"); int n = input.nextInt(); System.out.println("请输入要相加的个数"); int i = input.nextInt(); long total = 0L; long temp = n; for(int j = 0; j < i; j++){ total += temp; temp = temp * 10 + n; } System.out.println("和为" + total); } }

【程序9】

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

分析：跟求一个数的素因数有类似的地方，但这里的因子可以不是素数

package logic; import java.util.Scanner; public class WholeNumber { public static void main(String[] args) { System.out.println("1000以内的完数有："); for(int num = 1; num < 1000; num++){ isWholeNumber(num); } } private static void isWholeNumber(int num) { // TODO Auto-generated method stub int sum = 0; for(int i = 1; i <= num / 2; i++){ if(num % i == 0){ sum += i; } } if(sum == num) System.out.println(num); } }

【程序10】

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

分析：注意弹球一上一下的距离

package logic; import java.util.Scanner; public class Pinball { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入原始高度。"); double s = in.nextDouble(); System.out.println("要求第几次落地后的距离。"); int n = in.nextInt(); double total = s; System.out.printf("第%d次落地后共走的距离是：" , n); if(n == 1) { System.out.println(total); System.out.printf("第%d次反弹的距离是%f。", n, s / 2); } else { for(int i = 1; i < n; i++) { s = s / 2; total += 2 * s; //一上一下共两倍的弹跳距离} System.out.print(total); System.out.println(); System.out.printf("第%d次反弹的距离是%f。", n, s / 2); } } }

【程序11】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？分析：这里不免会联想到高中学的排列组合，但这里并不能用排列组合解决问题。这里其实不难，用三层循环，去掉不合要求的就行了

package logic; public class Three_digitNum { public static void main(String[] args) { int i, j, k; //

分别代表个、十、百位int num; //用来输出符合要求的三位数int count = 0; //用来统计符合要求的三位数有多少个System.out.println("符合要求的三位数有："); for(i = 1; i <= 4; i++){ for(j = 1; j <= 4; j++){ if(i != j) //提前把有重复的部分情况过滤掉，减少运行次数，优化性能for(k = 1; k <= 4; k++){ if(i != k && j != k){ num = i + j * 10 + k * 100; System.out.println(num); count++; } } } } 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%提成，从键盘输入当

月利润I，求应发放奖金总数？

分析：我可以说这是一个数学题么？分好区间用条件运算符if else 就能解决，跟程序5类似。（代码略，相信你可以）

【程序13】

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

分析：一个整数i，加上100是一个数j 的平方，再加上168又是一个数k 的平方，所以用三层循环可以解决问题

package logic; public class FundNum { public static void main(String[] args) { long i, j, k; for(i = 1;

i < 100000; i ++) { for(j = 0; j < 1000; j++) { if(j * j == i + 100) { for(k = j; k < 1000; k++) { if(k * k == i + 268) System.out.println(i); } } } } } }

【程序14】

题目：输入某年某月某日，判断这一天是这一年的第几天？

分析：用到switch，还要判断平润年

package logic; import java.util.Scanner; public class DayOfYear { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入年份。"); int year = in.nextInt(); System.out.println("请输入月份。"); int month = in.nextInt(); System.out.println("请输入日期。"); int day = in.nextInt(); int sum = 0;; switch(month - 1) { case 0: sum = 0; break; case 1: sum = 31; break; case 2: sum = 59; break; case 3: sum = 90; break; case 4: sum = 120; break; case 5: sum = 151; break; case 6: sum = 181; break; case 7: sum = 212; break; case 8: sum = 243; break; case 9: sum = 273; break; case 10: sum = 304; break; case 11: sum = 334; break; } if((month > 2)&&isLeap(year)) System.out.printf("这天是这年第%d天。", sum + day + 1); else System.out.printf("这天是这年第%d天。", sum + day); } private static boolean isLeap(int year) { if(((year % 100 != 0)&&(year % 4 == 0)) || (year % 400 == 0)) return true; else return false; } }

【程序15】

题目：输入三个整数x,y,z，请把这三个数由小到大输出。

分析：可以用条件循环，也可以用排序算法（插入排序、冒泡排序、选择排序等）

<一> 条件循环

package logic; import java.util.Scanner; public class MinOfThree { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入三个整数"); System.out.println("请输入第1个整数"); int a = in.nextInt(); System.out.println("请输入第2个整数"); int b = in.nextInt(); System.out.println("请输入第3个整数"); int c = in.nextInt(); System.out.print("从小到大的顺序为："); if(a < b){ if(b < c){ System.out.printf("%d<%d<%d", a, b,

c); }else{ if(a < c) System.out.printf("%d<%d<%d", a, c, b); else System.out.printf("%d<%d<%d", c, a, b); } }else{ if(c < b){ System.out.printf("%d<%d<%d", c, b, a); }else{ if(c < a) System.out.printf("%d<%d<%d", b, c, a); else System.out.printf("%d<%d<%d", b, a, c); } } } }

<二> 排序算法

参考java里的4种排序算法

【程序16】

题目：输出9*9口诀。

分析：二层循环搞定

package logic; public class JiujiuBiao { public static void main(String[] args) { for (int i = 1; i < 10; i++) { for (int j = 1; j <= i; j++) { int total = 0; total = i * j; System.out.printf("%d * %d = %-5d", j, i, total); } System.out.println(); } } }

【程序17】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了

一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

分析：用逆思维推推就明白了。第10天有一个桃子，第9天有3个，第8天有7个，...... package logic; public class EatPeach { public static void main(String[] args) { int total = 1; //day = 1的时候，算出来的total其实是第9天有的桃子//day = 9的时候，算出来的total就是第1天的桃子for(int day = 1; day < 10; day++){ total = 2 * (total + 1); } System.out.println("一开始共有" + total + " 桃子"); } }

【程序18】

题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。

a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

分析：答案很简单，可用程序却感觉不怎么好表达、实现。我还是参考了网上的代码package logic; public class MatchCP { public static void main(String[] args) { char i, j, k; //i,j,k分别是a,b,c的对手for(i = 'X'; i <= 'Z'; i++){ for(j = 'X'; j <= 'Z'; j++){ if(i != j){ for(k = 'X'; k < 'Z'; k++){ if(i != k && j != k){ if(i != 'X' && k != 'X' && k != 'Z') System.out.printf("a -- %c\nb -- %c\nc -- %c", i, j, k); } } } } } } }

【程序19】

题目：打印出如下图案（菱形）

*

***

*****

*******

*****

***

*

分析：主要就是控制格式，先输出上半部分，再输出下半部分

package logic; public class Prismatic { public static void main(String[] args) { for(int i = 0; i < 4; i++){ //1到4行for(int j = 1; j <= (6 - 2 * i) / 2; j++){ //每行前面的空格数System.out.print(" "); } for(int k = 1; k <= 2 * i + 1; k++){ System.out.print("*"); //每行的*号} System.out.println();

//换行} //下半部分for(int i = 0; i < 3; i++){ for(int j = 0; j < i + 1; j++){ System.out.print(" "); } for(int k = 0; k < 5 - 2 * i; k++){ System.out.print("*"); } System.out.println(); } } }

【程序20】

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

分析：相信大家不难找出规律，实现也不难

package logic; public class FractionSum { public static void main(String[] args) { float i = 2.0f, j = 1.0f; //i为分子，j为分母float num = 2.0f; //num是分数，sum是分数的和float sum = 2.0f; for(int m = 1; m < 20; m++){ //m = 1时，num已经是第2个加数了，所以m < 20 i = i + j; j = i - j; //变化前的i 赋值给j num = i / j; sum += num; } System.out.println("前20个分数的和为" + sum); } }

【程序21】

题目：求1+2!+3!+...+20!的和。

分析：联想到1—100的和，只不过每个加数是相应数的阶乘

package logic; import java.util.Scanner; public class Recursion { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("你想计算到哪个数的阶乘的和"); int num = in.nextInt(); long temp = 0L; long sum = 0L; for(int i = 1; i <= num; i++){ temp = recursion(i); sum += temp; } System.out.println("计算到" + num + "的阶乘和是" + sum); } //计算某个数num 的阶乘private static long recursion(int num) { // TODO Auto-generated method stub if(num > 1){ return num * recursion(num - 1); } return 1; } }

【程序22】

题目：利用递归方法求5!。

分析：参考上题程序21的代码里的计算阶乘的方法（代码略）

【程序23】

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，

又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

分析：这题与程序17有异曲同工之妙，倒过来分析就简单了。（代码略）

【程序24】

题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。分析：又是拆数字游戏

package logic; import java.util.Scanner; public class ReversedNum { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入一个不多于5位的整数"); int num = in.nextInt(); int n = 1; System.out.print("这个数的逆序为："); while(num / 10 > 0){ n++; int tmp = num % 10; System.out.print(tmp); num /= 10; } System.out.println(num); System.out.println("这个数共有" + n + "位数"); } }

【程序25】

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

分析：能把一个数的各个位上的数拆出来就简单了。参考程序3（代码略）

【程序26】

题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。

分析：你首先要知道星期一到星期天的英文单词，然后就是用switch 了

package logic; import java.util.Scanner; public class WeekDay { public static void main(String[] args) { Scanner in = new Scanner(System.in); char firstletter, secondletter; //存放第一第二个字母System.out.println("请输入第一字母"); String letter = in.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 = in.next(); secondletter = letter.charAt(0); if(secondletter == 'u' || secondletter == 'U'){ System.out.println("是星期二"); break; }else if(secondletter == 'h' || secondletter == 'H'){ System.out.println("是星期四"); break; }else{ System.out.println("输入错误"); } case 's': case 'S': System.out.println("仅由该字母无法判断出星期几，请输入第二个字母"); letter = in.next(); secondletter = letter.charAt(0); if(secondletter == 'a' || secondletter == 'A'){ System.out.println("是星期六"); break; }else if(secondletter == 'u' || secondletter == 'U'){ System.out.println("是星期天"); break; }else{ System.out.println("输入错误"); } } } }

【程序27】

题目：求100之内的素数

分析：参考程序2

【程序28】

题目：对10个数进行排序

分析：有多种方法，参考java里的4种排序算法

【程序29】

题目：求一个3*3矩阵对角线元素之和

分析：用二维数组，难度不大

package logic; import java.util.Scanner; public class MatrixSum { public static void main(String[] args) { Scanner in = new Scanner(System.in); //输入数据int[][] mat = new int[3][3]; for(int i = 1; i <= 3; i++){ for(int j = 1; j <= 3; j++){ System.out.println("请输入第" + i + "行第" + j + "列的整数"); mat[i -1][j - 1] = in.nextInt(); } } //显示数据for(int i = 0; i < 3; i++){ for(int j = 0; j < 3; j++) System.out.printf("%d\t",mat[i][j]); // \t是制表符System.out.println(); } //计算对角线元素和//从左上至右下的数归为主对角线，从左下至右上的数归为副对角线。int sum1 = mat[0][0] + mat[1][1] + mat[2][2]; int sum2 = mat[2][0] + mat[1][1] + mat[0][2]; System.out.println("主对角线上元素和为" + sum1); System.out.println("副对角线上元素和为" + sum2); } }

【程序30】

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

分析：类似插入排序，也还有其他方法

package logic; import java.util.Scanner; public class InsertNum { public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] ary = {10, 15, 20, 25, 30, 35, 40, 45, 50}; int[] changedAry = new int[ary.length + 1]; System.out.print("初始数组："); for(int i = 0;

i < ary.length; i++){ changedAry[i] = ary[i]; System.out.print(ary[i] + " "); } System.out.println(); System.out.println("请输入一个整数"); int num = in.nextInt(); System.out.print("插入数字后的数组："); insort(changedAry, num); } private static void insort(int[] changedAry, int num) { // TODO Auto-generated method stub for(int i = 0; i < changedAry.length; i++){ if(num < changedAry[i]){ //找到插入位置for(int j = changedAry.length - 1; j > i;j--){ changedAry[j] = changedAry[j - 1]; //待插入位置及以后的数后退一个位置} changedAry[i] = num; break; } } if(num > changedAry[changedAry.length - 1]) //待插入数大于所有数changedAry[changedAry.length - 1] = num; for(int k = 0; k < changedAry.length; k++) System.out.print(changedAry[k] + " "); } }

【程序31】

题目：将一个数组逆序输出。

分析：输出数组时从大下标开始就可以了

package logic; public class ReversedArray { public static void main(String[] args) { //这里直接初始化一个数组int[] ary = {1, 2, 3, 4, 5, 6, 7, 8, 9}; // String[] ary = {"i", "love", "you"}; //字符（串）数组也可以System.out.print("数组初始顺序为："); for(int i = 0; i < ary.length; i++) System.out.print(ary[i] + " "); System.out.println(); //换行System.out.print("数组的逆序为："); for(int i = ary.length - 1; i >= 0; i--) System.out.print(ary[i] + " "); System.out.println(); } }

【程序32】

题目：取一个整数a从右端开始的4～7位。

分析：如果可以把这个整数转换为一个字符串就好解决了

package logic; import java.util.Scanner; public class SumR47 { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入一个大于等于7 位的整数"); long sum = in.nextLong(); Long sum1 = new Long(sum); //Long是long 的包装类String sum2 = sum1.toString(); System.out.println(sum2.substring(sum2.length() - 7, sum2.length() - 3)); } // substring 截取两参数间的字符串}

【程序33】

题目：打印出杨辉三角形（要求打印出10行如下图）

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

分析：用二维数组控制一下格式就可以了，先把所有的1 放到合适的位置，再放有规律的数，最后输出时控制格式

package logic; public class YanghuiTriangle { public static void main(String[] args) { int i, j; int[][] num = new int[10][10]; for (i = 0; i < 10; i++) {// 把所有的1 放入数组num[i][0] = 1; num[i][i] = 1; } for (i = 2; i < 10; i++) {// 计算数组的其他数for (j = 1; j < i; j++) { num[i][j] = num[i - 1][j - 1] + num[i - 1][j]; } } for (i = 0; i < 10; i++) { // k < 4 倍的空格是因为输出每个数字时用了4 个占位符for (int k = 0; k < 4 * (10 - i) / 2; k++)// 输出空格System.out.printf(" "); for (j = 0; j <= i; j++) { System.out.printf("%4d", num[i][j]); // 每个数字4 个占位符} System.out.println(); } } }

【程序34】

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

分析：参考程序15，代码略

【程序35】

题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

分析：先用循环找出最大、最小值，然后交换（数组依然是原来的样子，只是一头一尾被最值替换，这程序不知有何目地）

Ps：我一开始觉得是每从键盘输入一个数，比较数组中的所有数，最大的与第一个交换，最小的与最后一个交换，这样形成

的最终数组就是从大到小的顺序。可是数组的移动还是挺复杂的，就没有实现这个功能了。如果有哪个大神实现了，麻烦给我留言，谢谢

package logic; import java.util.Scanner; public class ArrayIO { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入数组长度"); int arylen = in.nextInt(); int[] num = new int[arylen]; for(int i = 0; i < num.length; i++) { System.out.printf("请输入第%d 个数：", i + 1); num[i] = in.nextInt(); } System.out.println("变化前的数组："); outArray(num); //循环找出最大值、最小值int max = num[0]; int min = num[0]; for(int i = 1; i <

num.length; i++) { if(num[i] > max) max = num[i]; if(num[i] < min) min = num[i]; } //替换num[0] = max; num[num.length - 1] = min; System.out.println("变化后的数组："); outArray(num); } private static void outArray(int[] num) { // TODO Auto-generated method stub for(int i = 0; i < num.length; i++) System.out.print(num[i] + " "); System.out.println(); } }

【程序36】

题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数分析：使前面多少个数字移动，取决于后面的条件。后移m 个位置后，我有两个理解（1）移动后的最后m 个数是移动前的最前面的m 个数。例：1，2，3，4，5 后移动2 个位置变成：3，4，5，1，2

（2）移动前的最后m 个数是移动后的最前面的m 个数例：1，2，3，4，5 后移动2 个位置变成：4，5，1，2，3

但是我感觉题目的意思是（2），移动前的变成为移动后的

package logic; import java.util.Scanner; public class SumChange { public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] num = {14, 32, 5, 42, 36, 80}; int[] temp = new int[num.length]; System.out.println("移动前的数组："); for(int i = 0; i < num.length; i++){ temp[i] = num[i]; System.out.print(num[i] + " "); } System.out.println(); System.out.println("需要向后移动几个位置"); int m = in.nextInt(); for(int i = 0; i < num.length; i++){ int t = (i + m) % num.length; num[t] = temp[i]; //这行的t 和i 互换一下就变成了（1）} System.out.println("移动后的数组："); for(int i: num) System.out.print(i + " "); System.out.println(); } }

【程序37】

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

分析：个人感觉这题还挺难的，不过网上有大神，很巧妙的实现，佩服原作者

package logic; import java.util.Arrays; import java.util.Scanner; public class Quit3 { 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函数中输入字符串，并输出其长度。

分析：可以用String 类的length 方法么，没说不可以我就用了

package logic; import java.util.Scanner; public class LenOfStr { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入一个字符串"); String

str = in.next(); int len = lenOfstr(str); System.out.println(str + " 的长度为" + len); } private static int lenOfstr(String str) { // TODO Auto-generated method stub return str.length(); } }

【程序39】

题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n(利用指针函数)

分析：java 有指针么？似乎在看我们会不会定义函数

package logic; import java.util.Scanner; public class SumOfOddEven { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入一个整数"); int n = in.nextInt(); if(n % 2 == 0) System.out.println("1/2 + 1/4 + ... + 1/n = " + evenSum(n)); else System.out.println("1 + 1/3 + ... + 1/n = " + oddSum(n)); } private static float oddSum(int n) { // TODO Auto-generated method stub float sum = 0.0f; //记得用float 或double 型for(float i = 1.0f; i <= n;) { // i 用int 就会把结果也强转为int sum += 1 / i; i += 2; } return sum; } private static float evenSum(int n) { // TODO Auto-generated method stub float sum = 0.0f; for(float i = 2.0f; i <= n;) { sum += 1 / i; i += 2; } return sum; } }

【程序40】

题目：字符串排序。

分析：主要是字符串的比较，第一个相同，比第二个......（原来数组中有sort 方法）package logic; import java.util.Arrays; public class StrSort { public static void main(String[] args) { String[] strs = {"abfds1", "advesd2", "dasfdsa3", "cdsaew1", "abbdsa2", "abbdsa"}; //直接用了java 里有的sort 方法Arrays.sort(strs); for(String str : strs) { System.out.println(str); } } }

【程序41】

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。

第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，

问海滩上原来最少有多少个桃子？

分析：跟程序17 猴子吃桃是不是有类似的地方

package logic; public class DividePeach { public static void main(String[] args) { int num = 6; //

分五份多一个，至少6个while( true) { if(func(num)) { break; //找到答案，跳出循环} num++; } System.out.println("符合要求的最小数是：" + num); } //判断这个数是否能被分5次static boolean func(long n) { int i = 0; //被分次数0-4共5次while(i < 5 && n > 0) { if((n - 1) % 5 == 0) { long temp = (n - 1) / 5 + 1; n -= temp; //减去被一只猴子拿走和丢掉的i ++; } else return false; } return true; } }

【程序42】

题目：809*??=800*??+9*??+1

其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。

分析：两位数就是10—99。。。。。经过自己验证，题目右边的+ 1 去掉才有答案。原题无解，可能题目传着传着就传错了

package logic; public class SeekNum { 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){ if(9 * i >= 100 && 9 * i < 1000){ System.out.println("?? 是" + i); System.out.println("?? * 809 = " + i * 809); } } } } } }

【程序43】

题目：求0—7所能组成的奇数个数。

分析：我认为这个题目没说明白，我觉得题目的意思应该是每个数字只出现一次吧。如果每个数字都可以出现多次，又没限制最多能有几位数，

那么这个奇数岂不是可以有无限个。

我也看了很多网友的答案，他们绝大部分人都认为每个数可以出现多次，而且这个数最大就是77777777，只能有8 位。

既然每个数可以重复，那么这个数为什么不能超过8 位，题目上没说啊。不知道你们是怎么理解的，难道是为理解错了？

不过我还是看到一个网友跟我的理解是一样的，他的实现方法我觉得很不错，参考过来，代码如下，已被我稍微优化。

package logic; public class Odd07 { public static void main(String[] args) { long total = 0L; //可以把76543210 变成10 或100 来检查该代码输出结果的正确性for(int i = 0; i <= 76543210; i++){ if(i % 2 == 0) { continue; } //把其中含有8 和9 的数去掉if((i + "").indexOf("8") != -1 || (i + "").indexOf("9") != -1){ continue; } total++; // System.out.println(i + " "); //输入每一个奇数} System.out.println("共有" + total + "个奇数"); } }

【程序44】

题目：一个偶数总能表示为两个素数之和。

分析：素数，又是素数，这题不难了吧

package logic; import java.util.Scanner; public class PrimeSum { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入一个大于等于4偶数。"); int num = in.nextInt(); if(num < 4) System.out.println("输入错误！"); if(num % 2 == 0) { int i , j; for(i = 2; i <= num /2; i++) { if(isPrime(i)) { j = num - i; if(isPrime(j)) System.out.println(num + " = " + i + " + " + j); } } } } public static boolean isPrime(int k) { for(int i = 2; i < Math.sqrt(k); i++) { if(k % i == 0) return false; } return true; } }

【程序45】

题目：判断一个素数能被几个9整除

分析：题目是什么意思。素数就是不能被1和自己以外的任何数整除,而几个9组成的数必然能被9整除,所以一定不是素数，题目好像有问题。

【程序46】

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

分析：用“+”号不就行了么。（代码略）

【程序47】

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

分析：主要是用到Random

package logic; import java.util.Random; public class Random7 { public static void main(String[] args) { Random rm = new Random(); for(int n = 0; n < 7; n++) { int i = rm.nextInt(50); //50以内的随机数System.out.print(i + " : "); for(int m = 0; m < i; m++) { System.out.print("*"); } System.out.println(); } } }

【程序48】

题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用

和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。

分析：又是拆数字，每位数字加上5 的和除以10 的余数替换该数

package logic; import java.util.Scanner; public class NumEncrypt { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入一个四位整数"); int num = in.nextInt(); System.out.println("加密后数据为：" + encrypt(num)); } private static int encrypt(int num) { // TODO Auto-generated method stub 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 = d *1000 + c * 100 + b * 10 + a; return num; } }

【程序49】

题目：计算字符串中子串出现的次数

分析：这里是要用正则表达式么

package logic; import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; public class FindStr { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入一个字符串"); String sen = in.next(); System.out.println("请输入要查找的子字符串"); String str = in.next(); /* //一般方法int count = 0; int start = 0; while (sen.indexOf(str, start) >= 0 && start < sen.length()) { count++; start = sen.indexOf(str, start) + str.length(); }*/ //正则表达式第二个参数为忽略大小写Pattern p = https://www.360docs.net/doc/284840624.html,pile(str, Pattern.CASE_INSENSITIVE); Matcher m = p.matcher(sen); int count = 0; while(m.find()){ count ++; } System.out.println(str + "在" + sen + "出现的次数为" + count); } }

【程序50】

题目：有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，

三门课成绩），计算出平均成绩，

况原有的数据和计算出的平均分数存放在磁盘文件"stud"中。

分析：数据要怎么输出到文件

package logic; import java.io.BufferedWriter; import java.io.File; import java.io.FileWriter; import java.util.Scanner; public class AvgOfStu { public static void main(String[] args) { Scanner in = new Scanner(System.in); String[][] stu = new String[2][6]; //为了快速测试，5个同学变成了2个同学for(int i = 0; i < 2; i++){ System.out.printf("请输入第%d个学生的姓名", i + 1); stu[i][0] = in.next(); System.out.printf("请输入第%d个学生第学号", i + 1); stu[i][1] = in.next(); for(int j = 2; j < 5; j++){ System.out.printf("请输入该同学的第%d门课程成绩", j - 1); stu[i][j] = in.next(); } } for(int i = 0; i < 2; i++){ int sum = 0; for(int j = 2; j < 5; j++){ sum += Integer.parseInt(stu[i][j]); } stu[i][5] = Float.toString((float)sum / 3); } String s; try{ File file = new File("/home/xiaogenfa/stu"); //要存放的路径if(file.exists()){ System.out.println("文件存在"); } else{ System.out.println("文件不存在，正在创建...."); file.createNewFile(); } BufferedWriter output = new BufferedWriter(new FileWriter(file)); for(int i = 0; i < 2; i++){ for(int j = 0; j < 6; j++){ s = stu[i][j] + "\r\t"; output.write(s); // System.out.print(stu[i][j]); //被注释的这三行用来格式化输出到控制台（屏幕）// System.out.printf("\t", ""); } // System.out.println(); } output.close(); System.out.println("数据已写入"); }catch(Exception e){ e.printStackTrace(); } } }

该程序的把数据存到文件的代码我是看别人，曾想把存储到文件的数据的格式控制成类似表格，但折腾了几次好像没办法弄好。将就一下就这样了。不过直接输出到控制台的还是可以控制的，见被注释的三行。输出到控制台时记得把输出到文件的相关代码注释掉。最后，希望能学到点东西。