Java经典逻辑编程50题

最新推荐文章于 2024-07-20 11:30:31 发布

爱游戏爱动漫的肥宅

最新推荐文章于 2024-07-20 11:30:31 发布

阅读量2.9w

点赞数 46

分类专栏： Java 文章标签： java 编程

本文链接：https://blog.csdn.net/alias_fa/article/details/52985112

版权

Java 专栏收录该内容

30 篇文章 2 订阅

订阅专栏

相信很多 Java 初学者都看到过这些题，本人也看了几遍，最终下定决心弄到我的博客中来作为我的学习记录，同时也可供后面的 Java 学习者参考。题目的代码有些时看别人的，大部分是自己写的，如有雷同，请忽略。

欢迎留言，相互学习

【程序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 = Pattern.compile(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();
		}
		
		
	}
}

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

爱游戏爱动漫的肥宅

关注

46
点赞
踩
284

收藏

觉得还不错? 一键收藏
0
评论
Java经典逻辑编程50题

相信很多 Java 初学者都看到过这些题，本人也看了几遍，最终下定决心弄到我的博客中来作为我的学习记录，同时也可供后面的 Java 学习者参考。题目的代码有些时看别人的，大部分是自己写的，如有雷同，请忽略。欢迎留言，相互学习
复制链接

扫一扫

专栏目录