Java编程初级练习题6-10

---

前言

本文的目的旨在通过练习，提高逻辑思维能力，和算法优化能力。

---

一、题目

6.公约数公倍数 辗转相除法

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

7.字符串统计问题

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

8.数字求和

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

9、完数

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

10、球下落求距离

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

二、分析与代码实现

6.公约数公倍数 辗转相除法

分析思路：定义最大公约数gcd函数，利用gcd函数计算最小公倍数lcm函数。 代码实现：

import java.util.Scanner;

public class Gcdlcm {
    public static int gcd(int m,int n) {
    	int r;//计算余数
    	while(n!=0) {
    		r=m%n;
    		m=n;
    		n=r;
    	}
    	return m;
    }
    public static int lcm(int m,int n) {
    	return m*n/gcd(m,n);
    }
	public static void main(String[] args) {
		System.out.println("请输入两个整数：");
        Scanner in= new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        System.out.printf("最大公约数为：%d,最小公倍数为： %d\n",gcd(a,b),lcm(a,b));
        in.close();
      }
}

7.字符串统计问题

分析思路：
主要涉及字符串的遍历，单个字符类型的判断，
（1）可以直接调用Character类的isLetter(),isDigit(),isSpaceChar(),方法判断
（2）可以通过ASCII来判断，48-57代表数字0-9
65-90代表a-z；97-122代表A-Z；32代表空格

方法一：

import java.util.Scanner;
public class Calcuchar {

	public static void main(String[] args) {
		
		int lettercount=0;//英文字母个数
		int numcount=0;//数字个数
		int spacecount=0;//空格键个数		
		int othercount=0;//其他字符个数
		Scanner in=new Scanner(System.in);
		String s=in.nextLine();
		for(int i=0;i<s.length();i++){
			char ch=s.charAt(i);
			if(Character.isLetter(ch)){
				lettercount++;
			}
			else if(Character.isDigit(ch)){
				numcount++;
			}
			else if(Character.isSpaceChar(ch)){
				spacecount++;
			}
			else{
			othercount++;
			}
		}
		System.out.println("字母个数："+lettercount);
		System.out.println("数字个数："+numcount);
		System.out.println("空格个数："+spacecount);
		System.out.println("其他字符个数："+othercount);
		in.close();
		}
        
}

方法二：

import java.util.Scanner;

public class Calcuchar {

	public static void main(String[] args) {
		
		int lettercount=0;//英文字母个数
		int numcount=0;//数字个数
		int spacecount=0;//空格键个数		
		int othercount=0;//其他字符个数
		Scanner in=new Scanner(System.in);
		String s=in.nextLine();
		for(int i=0;i<s.length();i++){
			int ch=(int)s.charAt(i);
			if((ch>=65 && ch<=90) || (ch>=97 && ch<=122)){
				lettercount++;
			}
			else if(ch>=48 && ch<=57){
				numcount++;
			}
			else if(ch==32){
				spacecount++;
			}
			else{
			othercount++;
			}
		}
		System.out.println("字母个数："+lettercount);
		System.out.println("数字个数："+numcount);
		System.out.println("空格个数："+spacecount);
		System.out.println("其他字符个数："+othercount);
		in.close();
		}
        
}

---

8、数字求和

import java.util.Scanner;

public class Qiuhe {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int result=0;
        System.out.println("请输入基础数字(小于10)：" );
        int a = in.nextInt();
        System.out.println("请输入需要几个相加：" );
        int b = in.nextInt();
        int c=0;
        String s="";
        for(int i=0;i<b;i++) {
        	c+=(int)(a*Math.pow(10, i));
        	s += c+"+";
        	result+=c;
        }
        s=s.substring(0, s.length()-1);
        System.out.print(s+"="+result);
        in.close();
    }
}

9.完数

完数

10.球下落求距离

分析：
第一次落地：100；第二次落地：100，第三次落地：50，从第二项开始成等比数列，转化为等比数列求和和求通项问题，第一项10，从第二项起，f(n)=1/2f(n-1),构造一个通项公式函数，然后利用通项公式求和

import java.util.Scanner;

public class Ball {
    public static double geo(int n) {
    	return 100.0/Math.pow(2,n);
    }
    public static double distance(int n) {
    	double s=100;
    	if(n==1) {
    		s=100.0;
    	}
    	else {
    		for(int i=2;i<=n;i++)
    			s+=4*geo(i);
    	}
    	return s;
    }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("请选择第几次落地：");
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        System.out.println("总运动距离为："+distance(n));
        System.out.println("反弹高度为："+geo(n));
        in.close();
	}

}

总结

坚持就是胜利！