Java编程初级练习题
前言
本文的目的旨在通过练习,提高逻辑思维能力,和算法优化能力。
一、题目
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();
}
}
总结
坚持就是胜利!