Java经典例题
1.判断101-200之间有多少个素数,并输出所有素数
分析:首先要明白什么是素数,用循环遍历101-200之间的数,然后用101~200间的书整出2到该数前面一个数,比如是113,我们用113整除2-112之间的数,只要这里的数整除都不等于0,就可以判断这个数就是素数
public static class exercise02 {
public static void main(String[] args) {
int i,j,count=0;
System.out.println("素数为:");
for(i=101;i<201;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
{
break;
}
}
if(i==j)
{
System.out.println(i);
count++;
}
}
System.out.println("有"+count+"个素数");
}
}
运行结果:
素数为:
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
有21个素数
Process finished with exit code 0
2.古典问题:有一对兔子,从出生后第3个月每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
核心解题关键:a[n]=a[n-1]+a[n-1]
代码如下:
static class test {
public static void main(String[] args) {
System.out.println("请输入兔子数量的月份");
Scanner sc=new Scanner(System.in);
int month = sc.nextInt();
System.out.println("第" + month + "个月兔子总数为" + clacRabbitNum(month));
}
public static int clacRabbitNum(int month) {
if (month == 1 || month == 2) {
return 1;
} else {
return clacRabbitNum(month - 1) + clacRabbitNum(month - 2);
}
}
}
运行结果,以6月份为例:
请输入兔子数量的月份
6
第6个月兔子总数为8
Process finished with exit code 0
3.打印所有的”水仙花数“,所谓”水仙花数“是指一个三位数,其各位数字立方和等于该数本身,例如:153是一个”水仙花数“,因为153=1的三次方+5的三次方+3的三次方
public class test03{
public static void main(String[] args){
int Sum=0;
for(int i=100;i<1000;i++){
if(sum(i)){
System.out.print(i+" ");
Sum++;
}
}
System.out.println();
System.out.println("是水仙花的个数为:"+Sum);
}
//判断水仙花个数
private static boolean sum(int j){
int a=j/100;
int b=(j%100)/10;
int c=j%10;
int d=a*a*a+b*b*b+c*c*c;
if(d==j)
return true;
else
return false;
}
}
运行结果:
153 370 371 407
是水仙花的个数为:4
Process finished with exit code 0
4.将一个正整数分解质因数。例如:输入90,打印出90=233*5
public class test04{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
System.out.println("请输入一个正整数:");
int num=sc.nextInt();
System.out.print(num+"=");
int flag=0;
for(int i=2;i<=num;i++){
if(judgePrimeNumber(i)&&num%i==0){
flag++;
if(flag==1){
System.out.print(i);
}else{
System.out.print("*"+i);
}
num/=i;
i--;
}
}
}
public static boolean judgePrimeNumber(int num){
//写一个方法判断num能否被i整除
for(int i=2;i<=Math.sqrt(num);i++){
if(num%i==0){
return false;
}
}
return true;
}
}
运行结果,以输入81为例:
请输入一个正整数:
81
81=3*3*3*3
Process finished with exit code 0
5.利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示
(a>b)?a:b是条件运算符的基本内容
public class tests{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
System.out.print("请输入学习成绩的分数:");
int grade=sc.nextInt();
gradeNu(grade);
}
private static void gradeNu(int n){
if(n<0||n>100){
System.out.println("输入无效成绩");
}else{
String s=(n>=90)?"分属于A等":((n>=60)?"分属于B等":"分属于C等");
System.out.println(n+s);
}
}
}
运行结果:
请输入学习成绩的分数:90
90分属于A等
Process finished with exit code 0
6.输入两个正整数m和n,求其最大公约数和最小公倍数
思路:使用辗转相除法求最大公约数:
- 用大的数对小的数求余
- 把小的数赋值给大的数,把求余获得的结果赋值给小的数
- 循环上一步的操作,直到求余的结果为零
- 上一步被求余的数就是我们要的最大公约数
然后两数相乘再除以最大公约数就是最小公倍数
public class test06{
public static void main(String[] args){
int m,n;
Scanner sc=new Scanner(System.in);
System.out.println("输入两个正整数:");
m=sc.nextInt();
n=sc.nextInt();
//求最大公约数的方法
int x=PCM(m,n);
System.out.println("最大公约数:"+x);
//求最小公倍数,最小公倍数就是两个数的乘积除以最大公约数
int y=m*n/x;
System.out.println("最小公倍数为:"+y);
}
//用辗转法求最大公约数
public static int PCM(int a,int b){
if(a<b){
int temp=a;
a=b;
b=temp;
while(b!=0){
if(a==b){
}else{
int k=a%b;
a=b;
b=k;
}
}
}
return a;
}
}
7.输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数
public class Test07{
public static void main(String[] args){
int letter=0;
int number=0;
int space=0;
int other=0;
Scanner scan=new Sacnner(System.in);
System.out.println("输入数据:");
String str=sc.nextLine();
char[] ch=str.toCharArray();
for(int i=0;i<ch.length;i++){
if(Character.isLetter(ch[i])){
//判断是否为字母
letter++;
}
else if(Character.isDigit(ch[i])){
//判断是否为数字
number++;
}
else if(Character.isSpaceChar(ch[i])){
//判断是否是空格键
space++;
}
else{
//以上都不是则认为是其他字符
other++;
}
}
System.out.println("字母个数:"+letter);
System.out.println("数字个数:"+number);
System.out.println("空格字数:"+space);
System.out.println("其他字符个数: "+other);
}
}
运行结果:
输入数据:
wefoj212 23
字母个数:5
数字个数:5
空格字数:1
其他字符个数: 0
Process finished with exit code 0
8.求s=a+aa+aaa+aa…a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有五个数相加),几个数组加有键盘控制。
首先确定a的值,然后有n个a,最后考虑1和第2项相差210,第2和三项相差2100,第k和k+1项相差2*(10的k次方)
public static void main(String[] args) {
int n = 0, a = 0;
Scanner scanner = new Scanner(System.in);
System.out.println("请输入a的值:");
a = scanner.nextInt();
System.out.println("请输入n的值:");
n = scanner.nextInt();
int[]
arr = new
int[n];//创建数组长度为输入的项数
int
i = 1;//while循环初始化的值
arr[0] = a;//数组的第一个值为3
//把每一项的值赋值给数组里面的数
while (i < n) {
a *= 10;
arr[i] = a + arr[i - 1];
i++;
}
//求和
int
sum = 0;
for (int s:arr) {
sum += s;//累加求和
if (s == arr[n - 1]) {
System.out.print(s);
break;//最后一次只输出结果
}
System.out.print(s + "+");//前面的值输出结果,后面还要加一个加号
}
System.out.println("=" + sum);
}public void main(String[] args){
int n=0,a=0;
Scanner sc=new Scanner(System.in);
System.out.println("请输入a的值:");
a=scanner.nextInt();
System.out.println("请输入n的值:");
n=scnner.nextInt();
int arr=new int [n];//创建数组长度为输入的项数
int i=1;//while循环初始化的值
arr[0]=a;//数组的第一个值为3
//把每一项的值赋值给数组里面的数
while(i<n){
a*=10;
arr[i]=a+arr[i-1];
i++;
}
//求和
int sum=0;
for(int s:arr){
sum+=s;
if(s==arr[n-1]){
System.out.print(s);
break;//最后一次输出的结果
}
System.out.print(s+"+");//前面的值输出结果,后面还要加一个加号
}
System.out.println("="+sum);
}
运行结果:
请输入a的值:
5
请输入n的值:
3
5+55+555=615
Process finished with exit code 0
9.一个数如果恰好等于它的因子之和,这个数就被称为“完数”。例如6=1+2+3编程找出1000之内的所有完数。
public class test09{
public static void main(String[] args){
System.out.println("1000以内的因数有:");
for(int i=1;i<=1000;i++){
int sum=0;//所有因数的总和
for(int j=1;j<i/2+1;j++){
if(i%j==0){//判断范围内的所有j相加,就是因数总和
sum+=j;
}
}
if(i==sum){
System.out.print(i+" ");
}
}
}
}
运行结果如下:
1000以内的因数有:
6 28 496
Process finished with exit code 0
10.一球从h米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第n次落地时,共经过多少米?第n次反弹多高?
注意第n次反弹的高度:(1/2)的n次方*h
然后第n次落地经过:h+(h/2)2方+(h/2/2)2方+…+h/(2的n-1次方)2方
public class test10{
public static void main(String[] args) {
System.out.println("请输入小球下落的高度和落地的次数:");
Scanner scanner=new Scanner(System.in);
float h=scanner.nextFloat();
float n=scanner.nextFloat();
float sum=h;//经过的路程总和
h/=2;//第一次下落是在最高点,sum中不会有两倍的h,所以写在外面,循环从第二次开始
for (int i = 2; i <=n; i++) {
//经过的距离的总和
sum+=h*2;
//第N次反弹的高度为
h/=2;
}
System.out.println("在"+100+"米,经过"+n+"次后,能反弹:"+h+"米,经过的距离:"+sum);
}
}
运行结果:
请输入小球下落的高度和落地的次数:
1.2 3
在100米,经过3.0次后,能反弹:0.15米,经过的距离:3.0
Process finished with exit code 0