Java编程练习题
文章目录
程序1
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
分析:1月-1对 2月-1对 3月-2对 4月-3对 5月-5对 6月-8对 7月-13对
当前月的对数是前两个月的和(除了1、2月)
public class TestTime {
public static void main(String[] args) {
//创建一个标准输入流
Scanner in = new Scanner(System.in);
System.out.print("请输入月份:");
int month = in.nextInt();
System.out.println("当前月份的数量是:" + getNumByMonth(month));
}
/**实现*/
public static Integer getNumByMonth(Integer month){
Integer num = 0;
if (month == 1 || month == 2){
num = 1;
return num;
}else {
num = getNumByMonth(month-1) + getNumByMonth(month-2);
return num;
}
}
}
程序2
判断101-200之间有多少个素数,并输出所有素数
素数:只能被1和自身整除的数
public class TestTime {
private static Logger logger = LoggerFactory.getLogger(TestTime.class);
public static void main(String[] args) {
long start = System.currentTimeMillis();
List<Integer> list = traverse(100, 20000);
System.out.println("共有"+ list.size() + "个素数,分别为:" + list);
logger.info("计算时间:{}毫秒", System.currentTimeMillis() - start);
}
/**遍历某区间中的所有数*/
public static List<Integer> traverse(Integer a, Integer b){
List<Integer> list = new ArrayList<>();
if (a> b){
System.out.println("a必须小于b");
}else {
for (int k=a; k < b+1; k++){
if (primeNumber(k)){
list.add(k);
}
}
}
return list;
}
/**判断是否是素数*/
public static boolean primeNumber(Integer num){
List<Integer> list = new ArrayList<>();
for (int i=2 ; i < num-1; i++){
list.add(num%i);
}
if (!list.contains(0)){
return true;
}else {
return false;
}
}
}
缺陷:速度较慢,100-20000之间需要1699毫秒的计算时间
优化程序:
public class TestTime {
private static Logger logger = LoggerFactory.getLogger(TestTime.class);
public static void main(String[] args) {
long start = System.currentTimeMillis();
List<Integer> list = traverse(100, 20000);
System.out.println("共有"+ list.size() + "个素数,分别为:" + list);
logger.info("计算时间:{}毫秒", System.currentTimeMillis() - start);
}
/**遍历某区间中的所有数*/
public static List<Integer> traverse(Integer a, Integer b){
List<Integer> list = new ArrayList<>();
if (a> b){
System.out.println("a必须小于b");
}else {
for (int k=a; k < b+1; k++){
if (primeNumber(k)){
list.add(k);
}
}
}
return list;
}
/**判断是否是素数*/
public static boolean primeNumber(Integer num){
boolean isPrimeNum = true;
for (int i=2 ; i < num/2 ; i++){
if (num%i == 0){
isPrimeNum = false;
}
}
return isPrimeNum;
}
}
可将计算速度提升至237毫秒
程序3
打印出所有的”水仙花数”
所谓”水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个”水仙花数”,因为153=1的三次方+5的三次方+3的三次方。
public class TestTime {
private static Logger logger = LoggerFactory.getLogger(TestTime.class);
public static void main(String[] args) {
long start = System.currentTimeMillis();
List<Integer> list = traverse();
System.out.println("一共有:" + list.size() + "个水仙花数, 分别为:");
System.out.println(list.toString());
logger.info("计算时间:{}毫秒", System.currentTimeMillis() - start);
}
/**遍历所有三位数*/
public static List<Integer> traverse(){
List<Integer> list = new ArrayList<>();
for (int i= 100; i < 1000 ; i++){
if (isDaffodilNum(i)){
list.add(i);
}
}
return list;
}
/**判断一个数是否是水仙花数*/
public static boolean isDaffodilNum(Integer num){
boolean isDaffodil = false;
int a = Integer.parseInt(num.toString().substring(0, 1));
int b = Integer.parseInt(num.toString().substring(1, 2));
int c = Integer.parseInt(num.toString().substring(2, 3));
if ((a*a*a + b*b*b +c*c*c) == num){
isDaffodil = true;
}
return isDaffodil;
}
}
程序4
利用三元表达式的嵌套来完成此题
学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
public class TestTime {
private static Logger logger = LoggerFactory.getLogger(TestTime.class);
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入成绩:");
int num = scanner.nextInt();
String result = (num >= 90)? "A" : ((num >= 60 && num < 90)? "B" : "C");
System.out.println(result);
}
}
程序5
输入一行字符,分别统计出其英文字母、空格、数字和其它字符的个数
public class TestTime {
private static Logger logger = LoggerFactory.getLogger(TestTime.class);
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请任意输入一串字符:");
String str = scanner.nextLine();
Map<String, StringBuffer> map = classify(str);
System.out.println(map.toString());
}
/**实现
* (1)数字字符的判断可以使用Character类的isDigit方法
* (2)字母字符的判断可以使用Character类isLowerCase方法(判断小写字母)或isUpperCase方法(判断大写字母)
* (3)空格的判断可以用Character类isSpaceChar方法来判断
*/
public static Map<String, StringBuffer> classify(String string){
StringBuffer digit = new StringBuffer(); //数字
Integer digitNumber = 0; //数字数量
StringBuffer letter = new StringBuffer(); //字母
Integer letterNumber = 0;
StringBuffer other = new StringBuffer(); //其他符号
Integer otherNumber = 0;
Integer spaceNumber = 0;
//将字符串转换为char数组
char[] chars = string.toCharArray();
//遍历数组每个元素
for (char c : chars){
if (Character.isDigit(c)){
digit.append(c);
digit.append(",");
digitNumber = digitNumber + 1;
}else if (Character.isLowerCase(c) || Character.isUpperCase(c)){
letter.append(c);
letter.append(",");
letterNumber = letterNumber + 1;
}else if (Character.isSpaceChar(c)){
spaceNumber = spaceNumber + 1;
}else {
other.append(c);
other.append(",");
otherNumber = otherNumber + 1;
}
}
digit.delete(digit.length()-1, digit.length());
letter.delete(letter.length()-1, letter.length());
other.delete(other.length()-1, other.length());
Map<String, StringBuffer> map = new HashMap<>();
map.put("字符串中的数字共有" + digitNumber + "个", digit);
map.put("字符串中的字母共有" + letterNumber + "个", letter);
map.put("字符串中的其他字符共有" + otherNumber + "个", other);
map.put("字符串中的空格共有" + spaceNumber + "个", new StringBuffer(spaceNumber.toString()));
return map;
}
}
程序6
求s=a+aa+aaa+aaaa+aa…a的值
输入两个数字,例如2和4,计算2+22+222+2222的值
输入3和5,计算3+33+333+3333+33333的值
public class TestTime {
private static Logger logger = LoggerFactory.getLogger(TestTime.class);
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请任意第一个数字:");
int oneNum = scanner.nextInt();
System.out.println("请任意第二个数字:");
int twoNum = scanner.nextInt();
String result = getNum(oneNum, twoNum);
System.out.println("计算后的值为:" + result);
}
/**实现*/
public static String getNum(int num1, int num2){
String numStr = "";
String result = "";
BigInteger bigInteger = new BigInteger("0");
for(int i=0;i< num1; i++ ){
numStr = numStr + num2;
if(i==0){
result = result + numStr;
}else{
result = result + "+" + numStr;
}
bigInteger = bigInteger.add(new BigInteger(numStr));
}
result = result +"=" +bigInteger.toString();
return result;
}
}
程序7
找出1000以内的所有完数
一个数如果恰好等于它的因子之和,这个数就称为”完数”
public class TestTime {
private static Logger logger = LoggerFactory.getLogger(TestTime.class);
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入最大数:");
int max = scanner.nextInt();
List<Integer> list = getFinishCount(max);
System.out.println(max + "以内所有完数为:" + list.toString());
}
/**判断一个数是否为完数*/
public static List<Integer> getFinishCount(int maxNum){
List<Integer> list = new ArrayList<>();
for (int i =0; i < maxNum; i++){
if (i == getFactor(i)){
list.add(i);
}
}
return list;
}
/**定义方法:获取一个数的所有因子的和*/
public static int getFactor(int num){
//list存放所有的因子数
List<Integer> list = new ArrayList<>();
list.add(1);
int temp = num/2;
for (int i=2; i <= temp; i++){
if (num%i == 0){
list.add(i);
}
}
//遍历list计算所有因字数的和
int add = 0;
for (Integer k : list){
add = add + k;
}
return add;
}
}
程序8
一球从100米高度自由落下,每次落地后反跳回原高度的一半;n次落地经过路线总长度和下次反弹的高度
落地次数1——距离:100
落地次数2——距离:100+ 50 * 2
落地次数3——距离:100+ 50 2 + 25 2
...
落地次数n——距离:落地n-1次的距离 + (100/(2的n-1次方)) * 2
public class TestTime {
private static Logger logger = LoggerFactory.getLogger(TestTime.class);
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入球下落的原始高度:");
int a = scanner.nextInt();
System.out.println("请选择第几次落地:");
int b = scanner.nextInt();
double addDistance = getDistance(a, b);
System.out.println("总运动距离为:" + addDistance);
}
public static double getDistance(int a, int n){
double add = 0;
if (n == 1){
add=a;
}else if (n >= 2) {
add = getDistance(a, n-1) + (a/(Math.pow(2, n-1)))* 2;
}
return add;
}
}
程序9
用1、2、3、4四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
public class TestTime {
private static Logger logger = LoggerFactory.getLogger(TestTime.class);
public static void main(String[] args) {
getNum();
}
public static void getNum(){
for (int i=1; i <= 4; i++){
for (int k=1; k<=4; k++){
for (int l=1; l<=4; l++){
if (i != k && k != l && l != i){
System.out.println("1,2,3,4可以组成的三位数:" + i+k+l);
}
}
}
}
}
}

程序10
题目:企业发放的奖金根据利润提成。利润(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,求应发放奖金总数?
public class TestTime {
private static Logger logger = LoggerFactory.getLogger(TestTime.class);
public static void main(String[] args) {
System.out.println("请输入利润:");
Scanner scanner = new Scanner(System.in);
int profit = scanner.nextInt();
double bonus = getBonus(profit);
System.out.println("奖金为:"+ bonus);
}
//计算
public static double getBonus(int profit){
double bonus = 0;
if (profit <= 100000 ){
bonus = profit * 0.1;
}else if(profit >100000 && profit <= 200000){
bonus = (profit-100000) * 0.075 + getBonus(100000);
}else if (profit > 200000 && profit <= 400000){
bonus = (profit-200000) * 0.05 + getBonus(200000);
}else if (profit > 400000 && profit <= 600000){
bonus = (profit-400000) * 0.05 + getBonus(400000);
}else if (profit > 600000 && profit <= 1000000){
bonus = (profit-600000) * 0.05 + getBonus(600000);
}else {
bonus = (profit-1000000) * 0.01 + getBonus(1000000);
}
return bonus;
}
}程序11
题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
public class TestTime {
private static Logger logger = LoggerFactory.getLogger(TestTime.class);
public static void main(String[] args) {
//int i = getNum();
getNum();
}
//计算
public static void getNum(){
int i = 1;
while(true){
int tmp = i*i;
int z = 1;
while(true){
if(z*z - tmp >=168){
break;
}
z++;
}
if(z*z - i*i == 168 && (z*z - 168-100)>=0){
System.out.println("一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,则该数为:"+(z*z - 168-100));
break;
}else{
i++;
}
}
}
}

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论