Java基础编程题

程序 1 题目 古典问题 有一对兔子 从出生后第 3 个月起每个月都生一 对兔子 小兔子长到第三个月后每个月又生一对兔子 假如兔子都 不死 问每个月的兔子总数为多少 1 程序分析 兔子的规律为数列 1 1 2 3 5 8 13 21 package com kc test0306 public class Program1 public static void main String args long f1 f2 int i f1 f2 1 for i 1 i 10 i System out print f1 f2 if i 2 0 System out println f1 f1 f2 第三个月为第一个月和第二个月的和 f2 f1 f2 程序 2 题目 判断 101 200 之间有多少个素数 并输出所有素数 1 程序分析 判断素数的方法 用一个数分别去除 2 到 sqrt 这个 数 如果能被整除 则表明此数不是素数 反之是素数 package com kc test0306 public class Program2 public static void main String args int m 101 int n 200 int count 0 统计素数个数 for int i m i n i if isPrime i count System out println i System out println System out println 在 m 和 n 之间共有 count 个素数 private static boolean isPrime int n TODO 判断素数 boolean flag true if n 1 flag false else for int i 2 i Math sqrt n i if n i 0 flag false break else flag true return flag 程序 3 题目 打印出所有的 水仙花数 所谓 水仙花数 是指一个三位数 其各位数字立方和等于该数本身 例如 153 是一个 水仙花数 因为 153 1 的三次方 5 的三次方 3 的三次方 1 程序分析 利用 for 循环控制 100 999 个数 每个数分解出个位 十位 百位 package com kc test0306 public class Program3 public static void main String args System out println 水仙花数为 for int i 100 i 1000 i if isDaffodil i System out println i private static boolean isDaffodil int daffodil TODO 判断是否为水仙花数 int n 0 int m daffodil int sum 0 n m 100 n为百位数 m n 100 sum n n n n m 10 n为十位数 m n 10 m为个位数 sum n n n m m m if sum daffodil return true else return false 程序 4 题目 将一个正整数分解质因数 例如 输入 90 打印出 90 2 3 3 5 程序分析 对 n 进行分解质因数 应先找到一个最小的质数 k 然 后按下述步骤完成 1 如果这个质数恰等于 n 则说明分解质因数的过程已经结束 打 印出即可 2 如果 nk 但 n 能被 k 整除 则应打印出 k 的值 并用 n 除以 k 的商 作为新的正整数你 n 重复执行第一步 3 如果 n 不能被 k 整除 则用 k 1 作为 k 的值 重复执行第一步 package com kc test0306 import java util Scanner public class Program4 public static void main String args Scanner s new Scanner System in System out print 请输入一个整数 int n s nextInt 读取一个整数 s close prime n private static void prime int n TODO 分解质因数方法 System out print n for int i 2 i 90 分的同学 用 A 表示 60 89 分之间的用 B 表示 60 分以下的用 C 表示 1 程序分析 a b a b 这是条件运算符的基本例子 package com kc test0306 import java util Scanner public class Program5 public static void main String args Scanner s new Scanner System in System out print 请输入成绩 int n s nextInt 读取一个整数 s close score n private static void score int n TODO 分数评级方法 if n 100 n 90 分 评得A n 60 分 评得B 分 评得C System out println n str 输出最终结果 程序 6 题目 输入两个正整数 m 和 n 求其最大公约数和最小公倍数 1 程序分析 利用辗除法 package com kc test0306 import java util Scanner public class Program6 public static void main String args Scanner s new Scanner System in System out print 请输入第一个整数 int m s nextInt System out print 请输入第二个整数 int n s nextInt s close Euclidean m n private static void Euclidean int m int n 辗除法又叫欧几里得算法 最大公约数是用小数除大数得余数再除小数得余数再除第一个余数 若后面余数为0 则前一个余数为最大公约数 最小公倍数 是分别用大数和小数除以上面所得最大公约数 所得 两个数相乘 再乘以最大公约数则的最小公倍数 可理解为两个数相乘然后除以最大公约数 int temp 0 int y 1 最大公约数 int b m n 最小公倍数 if n m temp n n m m temp while m 0 temp n m n m m temp y n b n System out println 最大公约数为 y System out println 最小公倍数为 b 程序 7 题目 输入一行字符 分别统计出其中英文字母 空格 数字和其 它字符的个数 1 程序分析 利用while语句 条件为输入的字符不为 n package com kc test0306 import java util Scanner public class Program7 public static void main String args System out print 请输入一行字符 Scanner scan new Scanner System in String str scan nextLine 将一行字符装换为字符串 scan close count str private static void count String str TODO 统计输入的字符 String S1 u4e00 u9fa5 String S2 a zA z String S3 0 9 String S4 s int countChinese 0 int countLetter 0 int countNumber 0 int countSpace 0 int countOther 0 char array Char str toCharArray 将字符串转化为字符 数组 String array String new String array Char length 汉子只能作为字符串处理 for int i 0 i 0 n sum init a n System out println sum public static int init int a int n TODO 递归 if n 1 return a return init a n 10 a 程序 9 题目 一个数如果恰好等于它的因子之和 这个数就称为 完数 例如 6 1 2 3 编程 找出 1000 以内的所有完数 package com kc test0306 public class Program9 public static void main String args int n 1000 wanNumber n private static void wanNumber int n TODO 求完数 int sum 0 System out println n 以内的完数 for int i 1 i n 1 i sum 0 for int j 1 j i 2 1 j if i j 0 sum j if sum i System out println i 程序 10 题目 一球从 100 米高度自由落下 每次落地后反跳回原高度的一 半 再落下 求它在 第 10 次落地时 共经过多少米 第 10 次反弹 多高 package com kc test0306 public class Program10 public static void main String args double sum 100 总共经过路程 初始100 double h 100 弹起高度 初始100 for int i 1 i 10 i sum sum h h h 2 System out println 共经过 sum 米 System out println 第十次反弹高度为 h 2 米 程序 11 题目 有 1 2 3 4 个数字 能组成多少个互不相同且无重复数字 的三位数 都是多少 1 程序分析 可填在百位 十位 个位的数字都是1 2 3 4 组 成所有的排列后再去 掉不满足条件的排列 package com kc test0306 public class Program11 public static void main String args int count 0 for int x 1 x 5 x for int y 1 y 5 y for int z 1 z 5 z if x y System out println x 100 y 10 z 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 求应发放奖金总数 1 程序分析 请利用数轴来分界 定位 注意定义时需把奖金定义 成长整型 package com kc test0306 import java util Scanner public class Program12 public static void main String args Scanner scan new Scanner System in System out print 请输入当月利润I long i scan nextLong scan close profit i private static void profit long i TODO 计算利润 long bonus 0 奖金 if i100000 else bonus long 100000 0 1 0 075 200000 0 05 0 03 600000 0 015 i 1000000 0 01 System out println 应发法奖金总额为 bonus 程序 13 题目 一个整数 它加上 100 后是一个完全平方数 再加上 168 又 是一个完全平方数 请问该数是多少 1 程序分析 在10万以内判断 先将该数加上100后再开方 再将该 数加上268后再开方 如果开方后的结果满足如下条件 即是结果 请看具体分析 package com kc test0306 public class Program13 public static void main String args for int d 0 d 100000 d if Math sqrt d 100 1 0 if Math sqrt d 268 1 0 System out println 这个神奇的数字是 d 程序 14 题目 输入某年某月某日 判断这一天是这一年的第几天 1 程序分析 以3月5日为例 应该先把前两个月的加起来 然后再 加上5天即本年的第几天 特殊情况 闰年且输入月份大于3时需考 虑多加一天 package com kc test0306 import java util Scanner public class Program14 public static void main String args Scanner scan new Scanner System in useDelimiter D System out print 请输入当前日期 年 月 日 int year scan nextInt int month scan nextInt int date scan nextInt scan close System out println 今天是 year 年的第 analysis year month date 天 private static int analysis int year int month int date TODO 判断天数 int sum 0 int month date new int 0 31 28 31 30 31 30 31 31 30 31 30 if year 400 0 year 4 0 for int i 0 iy则将x与y的值进行交换 然后再用x与z进行比较 如果x z 则将x与z的值进行交换 这样能使x最小 package com kc test0306 import java util Scanner public class Program15 public static void main String args Scanner scan new Scanner System in useDelimiter D System out print 请输入三个整数x y z int x scan nextInt int y scan nextInt int z scan nextInt scan close compare x y z private static void compare int x int y int z TODO 比较数字大小 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 口诀 1 程序分析 分行与列考虑 共9行9列 i控制行 j控制列 package com kc test0306 public class Program16 public static void main String args int sum 0 for int i 1 i 9 i for int j 1 j 1 date peach peach 1 2 System out println 第一天共摘了 peach 个桃子 程序 18 题目 两个乒乓球队进行比赛 各出三人 甲队为 a b c 三人 乙 队为 x y z 三人 已抽签决定比赛名单 有人向队员打听比赛的名 单 a 说他不和 x 比 c 说他不和 x z 比 请编程序找出三队赛手的 名单 1 程序分析 判断素数的方法 用一个数分别去除2到sqrt 这个数 如果能被整除 则表明此数不是素数 反之是素数 不会做 参考同学的 package com kc test0306 public class Program18 a数组的行表示abc三位选手 列表示xyz三位选手 用数据记录对战情 况 static int a new int 1 0 0 0 0 0 1 0 1 已知的条件 1表示不是对手 0表示未知情况 1表示是对手 public static void main String args find 由条件得到排列情况 for int i 0 i 3 i for int j 0 j 3 j if a i j 1 是对手 System out println char a i vs char x j 打印 static void change int x int y TODO 当找到一对对手时赋值 当a x y 为1时 它的同行同列都 应该改为 1 a x y 1 a x y 1 3 1 a x y 2 3 1 a x 1 3 y 1 a x 2 3 y 1 static void find TODO 开始寻找对手 for int i 0 end 只有全部找到才结束循环 find i true i行有没有能判断出一队对手 find i false i列有没有能判断出一对对手 i i 3 当全部循环一遍都未能结束时 重新循环 static void find int m boolean f TODO 当该行或者该列只剩一个未知时 该未知即对手 由0改为1 f真 考察行 f假 考察列 boolean one true 判断是否只有一个为0 int it 0 标记剩下的行号或列号 for int i 0 i 3 i if f if a m i 0 if one one false it i else return 有多个未知的情况 else if a i m 0 if one one false it i else return 有多个未知的情况 if f change m it 找到对手 调用change方法更改数据 else change it m static boolean end TODO 判断对手是否全部找出 for int i 0 i 3 i for int j 0 j 3 j if a i j 0 return false 还有未知情况则没有找 完 return true 全部找完 程序 19 题目 打印出如下图案 菱形 1 程序分析 先把图形分成两部分来看待 前四行一个规律 后三 行一个规律 利用双重 for循环 第一层控制行 第二层控制列 package com kc test0306 public class Program19 public static void main String args int high 7 int wide 7 第一个循环打印前四行星号 for int i 0 i high 1 2 i for int j 1 j i 1 2 j System out print System out println 第二个循环打印后三行星号 for int i 1 i high 2 i for int j 1 j wide 2 i j System out print System out println 程序 20 题目 有一分数序列 2 1 3 2 5 3 8 5 13 8 21 13 求出 这个数列的前 20 项之和 1 程序分析 请抓住分子与分母的变化规律 package com kc test0306 public class Program20 public static void main String args int x 2 y 1 temp double sum 0 for int i 1 i 20 i sum double x y temp y y x 第一个数字的分子是第二个数字的分母 x y temp 第二个数字的分子是第一个数字的分子加分母 System out println 前20项之和为 sum 程序 21 题目 求 1 2 3 20 的和 1 程序分析 此程序只是把累加变成了累乘 package com kc test0306 public class Program21 public static void main String args int sum 0 int num 1 for int i 1 i 0 i System out print ch i 程序 25 题目 一个5位数 判断它是不是回文数 即12321是回文数 个位 与万位相同 十位与千位相同 package com kc test0306 import java util Scanner public class Program25 public static void main String args Scanner scan new Scanner System in System out print 请输入一个5位数 long num scan nextLong scan close String str Long toString num char ch str toCharArray if ch 0 ch 4 else System out println 该数不是一个回文数 程序 26 题目 请输入星期几的第一个字母来判断一下是星期几 如果第一 个字母一样 则继续 判断第二个字母 1 程序分析 用情况语句比较好 如果第一个字母一样 则判断用 情况语句或if语句判断第二个字母 package com kc test0306 import java util Scanner public class Program26 public static void main String args getChar gc new getChar System out print 请输入星期的第一个大写字母 char ch1 gc gChar switch ch1 case M System out println Monday break case W System out println Wednesday break case F System out println Friday break case T System out print 请输入星期的第二个字母 char ch2 gc gChar if ch2 U System out println Tuesday else if ch2 H System out println Thursday else System out println 无此写法 break case S System out println 请输入星期的第二个字母 char ch2 gc gChar if ch2 U System out println Sunday else if ch2 A System out println Saturday else System out println 无此写法 break default System out println 无此写法 从键盘获取字符的类 author 常家俊 class getChar public char gChar Scanner scan new Scanner System in String str scan nextLine char ch str charAt 0 scan close if ch Z System out println 输入错误 请重新输入 ch gChar return ch 程序 27 题目 求100之内的素数 package com kc test0306 public class Program27 public static void main String args for int i 1 i 100 i if isPrime i System out println i private static boolean isPrime int i TODO 判断素数的方法 boolean flag true if i 1 flag false else for int p 2 p Math sqrt i p if i p 0 flag false break else flag true return flag 程序 28 题目 对 10 个数进行排序 1 程序分析 可以利用选择法 即从后9个比较过程中 选择一个最 小的与第一个元素交换 下次类推 即用第二个元素与后8个进行 比较 并进行交换 package com kc test0306 import java util Scanner public class Program28 public static void main String args Scanner scan new Scanner System in useDelimiter D 区别出非数字的字符 System out print 请输入十个数字以空格分开 int num new int 10 for int i 0 i 10 i num i scan nextInt scan close for int i 0 i 10 i for int j i 1 jnum j int temp num i num i num j num j temp for int i 0 i 10 i System out print num i 程序 29 题目 求一个 3 3 矩阵对角线元素之和 1 程序分析 利用双重for循环控制输入二维数组 再将a i i 累 加后输出 package com kc test0306 import java util Scanner public class Program29 public static void main String args Scanner scan new Scanner System in useDelimiter D int num new int 3 3 System out print 请输入9个数字 以空格分开 for int i 0 i 3 i for int j 0 j 3 j num i j scan nextInt scan close int sum 0 for int i 0 i 3 i for int j 0 j 3 j if i j sum num i j System out println 3 3矩阵对角线之和为 sum 程序 30 题目 有一个已经排好序的数组 现输入一个数 要求按原来的规 律将它插入数组中 1 程序分析 首先判断此数是否大于最后一个数 然后再考虑插入 中间的数的情况 插入后此元素之后的数 依次后移一个位置 package com kc test0306 import java util Scanner public class Program30 public static void main String args int num1 new int 7 4 1 2 3 6 9 8 5 int num2 sort num1 System out println 原数组为 7 4 1 2 3 6 9 8 5 System out print 原数组排序后为 print num2 System out println System out print 请输入要插入的数字 Scanner scan new Scanner System in int n scan nextInt scan close int num3 insert n num2 print num3 private static int sort int num1 TODO 选择排序 int num2 new int num1 length for int i 0 i num1 length 1 i int min num1 i for int j i 1 jnum1 j int temp min min num1 j num1 j temp num2 i min num2 num1 length 1 num1 num1 length 1 return num2 private static void print int num1 TODO 打印方法 for int i 0 i0 i if n num1 i num2 i 1 n for int j 0 j i j num2 j num1 j for int k i 2 k num2 length k num2 k num1 k 1 break return num2 程序 31 题目 将一个数组逆序输出 1 程序分析 用第一个与最后一个交换 package com kc test0306 import java util Scanner public class Program31 public static void main String args Scanner scan new Scanner System in useDelimiter D 区别出非数字的字符 System out print 请输入十个数字以空格分开 int num1 new int 10 for int i 0 i 10 i num1 i scan nextInt scan close int num2 new int 10 for int i 0 i 0 k System out print num2 k 程序32 题目 取一个整数 a 从右端开始的 4 7 位 程序分析 可以这样考虑 1 先使 a 右移 4 位 2 设置一个低 4 位全为 1 其余全为 0 的数 可用 0 4 3 将上面二者进行 import java util Scanner public class Program32 public static void main String args Scanner scan new Scanner System in System out print 请输入7位以上的整数 long num scan nextLong String str Long toString num char ch str toCharArray int len ch length scan close if len 7 System out println 输入错误 else System out println 截取从右端开始的4 7位数为 ch len 7 ch len 6 ch len 5 ch len 4 程序 33 题目 打印出杨辉三角形 要求打印出 10 行如下图 1 程序分析 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 package com kc test0306 public class Program33 public static void main String args int arr new int 10 10 for int i 0 i 10 i arr i i 1 arr i 0 1 for int i 2 i 10 i for int j 1 j i j arr i j arr i 1 j 1 arr i 1 j for int i 0 i 10 i for int j 0 jb int temp a a b b temp if a c int temp a a c c temp if b c int temp b b c c temp System out println 从大到小的顺序排列为 c b a 程序 35 题目 输入数组 最大的与第一个元素交换 最小的与最后一个元 素交换 输出数组 package com kc test0306 import java util Scanner public class Program35 public static void main String args System out print 请输入五个数以逗号隔开 Scanner scan new Scanner System in useDelimiter D int Num 5 int i new int Num int id1 0 int id2 0 for int j 0 j Num j i j scan nextInt scan close int max i 0 int min i 0 System out print 输入的数组为 for int j 0 j Num j System out print i j for int j 0 jmax max i j id1 j if i j min min i j id2 j if id1 0 int temp i 0 i 0 i id1 i id1 temp if id2 Num 1 int temp i Num 1 i Num 1 i id2 i id2 temp System out print n交换后的数组为 for int j 0 j Num j System out print i j 程序 36 题目 有n个整数 使其前面各数顺序向后移m个位置 最后m个数变 成最前面的m个数 package com kc test0306 import java util Scanner public class Program36 public static void main String args System out print 请输入5个整数用逗号隔开 Scanner scan new Scanner System in useDelimiter D int Num1 5 int i1 new int Num1 for int j 0 j Num1 j i1 j scan nextInt System out print 您输入的整数为 for int j 0 j Num1 j System out print i1 j System out print n请输入后移的位数 int num2 scan nextInt int i2 new int num2 scan close for int j 0 j num2 j i1 j i1 j num2 for int j 0 j num2 j i1 j i2 j System out print 移动后的整数为 for int j 0 j Num1 j System out print i1 j 程序 37 题目 有n个人围成一圈 顺序排号 从第一个人开始报数 从1到3 报数 凡报到3的人退出圈子 问最后留下的是原来第几号的那位 package com kc test0306 import java util Scanner public class Program37 public static void main String args System out print 请输入排成一圈的人数 Scanner scan new Scanner System in int n scan nextInt boolean boo new boolean n for int i 0 i 1 if boo index true countNum if countNum 3 countNum 0 boo index false countSum index if index n index 0 for int i 0 i n i if boo i true System out println 最后留下的是第 i 1 位 程序 38 题目 写一个函数 求一个字符串的长度 在 main 函数中输入字符 串 并输出其长度 package com kc test0306 import java util Scanner public class Program38 public static void main String args System out print 请输入一个字符串 Scanner scan new Scanner System in String str scan nextLine length str private static void length String str TODO 计算字符串长度方法 char ch str toCharArray System out println str 共有 ch length 1 个字符 程序 39 题目 编写一个函数 输入n为偶数时 调用函数求 1 2 1 4 1 n 当输入n为奇数时 调用函数1 1 1 3 1 n 利 用指针函数 package com kc test0306 import java util Scanner public class Program39 public static void main String args Scanner scan new Scanner System in System out print 请输入一个正整数 int n scan nextInt System out println 相应数列的和为 sum n private static double sum int n TODO 求和方法 double res 0 if n 2 0 for int i 2 i n i 2 res double 1 i else for int i 1 i n i 2 res double 1 i return res 程序 40 题目 字符串排序 package com kc test0306 public class Program40 public static void main String args int N 5 String temp null String s new String N s 0 zero s 1 one s 2 two s 3 three s 4 fore for int i 0 i N i for int j i 1 j N j if compare s i s j false temp s i s i s j s j temp for int i 0 i N i System out println s i private static boolean compare String s1 String s2 TODO 比较方法 boolean result true for int i 0 i s1 length break else if s1 charAt i s2 charAt i result true break else if s1 length s2 length result true else result false return result 程序 41 题目 海滩上有一堆桃子 五只猴子来分 第一只猴子把这堆桃子 凭据分为五份 多了一个 这只猴子把多的一个扔入海中 拿走了 一份 第二只猴子把剩下的桃子又平均分成五份 又多了一个 它 同样把多的一个扔入海中 拿走了一份 第三 第四 第五只猴子 都是这样做的 问海滩上原来最少有多少个桃子 package com kc test0306 public class Program41 public static void main String args int n n fun 0 System out println 原来有 n 个桃子 private static int fun int i TODO 计算方法 if i 5 return 1 else return fun i 1 5 1 程序 42 题目 809 800 9 1 其中 代表的两位数 8 的结果为 两位数 9 的结果为3位数 求 代表的两位数 及809 后的结 果 package com kc test0306 public class Program42 public static void main String args int n 0 boolean flag false for int i 10 i 100 i if 809 i 800 i 9 i 1 flag true n i break if flag System out println n else System out println 无符合要求的数 程序 43 题目 求0 7所能组成的奇数个数 package com kc test0306 public class Program43 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 题目 一个偶数总能表示为两个素数之和 package com kc test0306 import java util Scanner public class Program44 public static void main String args System out print 请输入一个偶数 Scanner sca