参考文章:https://wenku.baidu.com/view/7ba13d7fe87101f69f319558.html?qq-pf-to=pcqq.group
部分内容做了改动,题目还是很好的.适合练手.
/*
1.古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子
小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问
到了第n个月兔子为多少对?(键盘录入n)
提示:同斐波那契数列问题
*/
/*
//解法一:
import java.util.Scanner;
class Test01
{
public static void main(String[] args)
{
int f1 = 1;//第一个月兔子对数
int f2 = 1;//第二个月兔子对数
int f;//f是一个中间变量
Scanner sc = new Scanner(System.in);
System.out.println("请输入n的值:");
int n = sc.nextInt();//输入要计算第几个月的值
if (n==1||n==2)
{
sum = 1;
System.out.println("第" + n + "月有" + sum + "对兔子");
}
for (int m = 3; m<=n; m++)
{
f = f2;
f2 = f + f1;//f2代表本月兔子数,通过f,变幻f1,f2的值
f1 = f;
}
System.out.println("第" + n + "月有" + f2 + "对兔子");
}
}
*/
//解法2(递归)
import java.util.Scanner;
class Test01
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
System.out.println("请输入n的值:");
int n = sc.nextInt();
int sum = fibo(n);
System.out.println("第" + n + "月有" + sum + "对兔子");
}
public static int fibo(int n)
{
int sum = 0;
if (n==1)
{
return 1;
}
else if (n==2)
{
return 1;
}
else if (n>2)
{
sum = fibo(n-1)+fibo(n-2);
}
return sum;
}
}
*******************************************************************************
*******************************************************************************
*******************************************************************************
/*
2.题目:判断101-200之间有多少个素数,并输出所有素数
(一,除2以外,其他素数都是奇数.二,使用Math.sqrt()方法)
*/
class Test02
{
public static void main(String[] args)
{
int count = 0;//计数器(记得初始化)
System.out.println("求出的素数为:");
for (int row = 101; row < 200; row+=2)//101到200的数,被除数
{
int col;//除数
for (col = 2; col <= Math.sqrt(row); col++)
{
if (row % col == 0)
{
break;//不是素数,跳出本层循环
}
}
if (col == (int)Math.sqrt(row)+1)//内层for循环遍历完了,是素数
{
count++;
System.out.print(row+ " ");
if (count % 5 == 0)
{
System.out.println();
}
}
}
System.out.println();
System.out.println("素数的个数为:" + count);
}
}
*******************************************************************************
*******************************************************************************
*******************************************************************************
/*
3.题目:打印出所有的水仙花数.如153=1*1*1+5*5*5+3*3*3
一,三位数;二,各个位的立方和为原数
*/
class Test03
{
public static void main(String[] args)
{
for (int num = 100; num<999; num++)
{
int num1 = num % 10;//个位
int num2 = num / 100;//百位
int num3 = num / 10 % 10;//十位
int sum = num1*num1*num1+num2*num2*num2+num3*num3*num3;
if (sum==num)
{
System.out.println(num);
}
}
}
}
*******************************************************************************
*******************************************************************************
*******************************************************************************
/*
4.题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成.
(1)如果这个质数恰好等于n,则说明分解质因数的过程已经结束,打印即可.
(2)如果n不等k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,
重复执行第一步.
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步.
*/
import java.util.Scanner;
class Test04
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个正整数:");
int n = sc.nextInt();
int k = 2;
System.out.print(n + "=");
while (k<=n)//当k的值小于等于n的值时,执行循环
{
if (k==n)//当两者相等时,k其实就是最后一个因数
{
System.out.println(n);
break;//求解完毕,跳出循环
}
else if (n % k == 0)//能整除,说明是其中一个因数
{
n = n/k;//已经求出一个因数,更新n的值
System.out.print(k + "*");
}
else
k++;//淘汰掉非因数的值,更新k值
}
}
}
*******************************************************************************
*******************************************************************************
*******************************************************************************
/*
5.题目:利用条件运算符的嵌套来完成此题(假设百分制)
>=90 A
60-89 B
<60 C
*/
import java.util.Scanner;
class Test05
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
System.out.println("请输入您的分数:");
int score = sc.nextInt();
if (score >= 90 && score <= 100)
{
System.out.println("A");
}
else if (score>=60)
{
System.out.println("B");
}
else if (score>=0)
{
System.out.println("C");
}
else
{
System.out.println("录入非法");
}
}
}
*******************************************************************************
*******************************************************************************
*******************************************************************************
/*
6.题目:输入两个正整数m和n,求其最大公约数和最小公倍数.
*/
import java.util.Scanner;
class Test06
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
System.out.println("请输入第一个正整数:");
int m = sc.nextInt();
System.out.println("请输入第二个正整数:");
int n = sc.nextInt();
int min = m>n?m:n;
for (int x = min; x>=1; x--)
{
if (m%x==0 && n%x==0)
{
System.out.println("最大公约数为:" + x);
System.out.println("最小公倍数为:" + (m*n/x));
break;
}
}
}
}
*******************************************************************************
*******************************************************************************
*******************************************************************************
/*
7.输入一行字符,分别统计出其中英文字母,空格,数字和其他字符的个数.
*/
import java.util.Scanner;
class Test07
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
System.out.println("请输入一行字符:");
String str = sc.nextLine();//了解next与nextLine的区别(帮助文档)
char[] ch = str.toCharArray();
int characterCount = 0;//统计字符个数
int numberCount = 0;//统计数字个数
int spaceCount = 0;//统计空格个数
int otherCount = 0;//统计其他字符个数
for (int n = 0; n < ch.length; n++)
{
char c1 = ch[n];
if ((c1>='A' && c1<='Z') ||(c1>='a' && c1<='z'))
{
characterCount++;
}
else if (c1>='0' && c1<='9')
{
numberCount++;
}
else if (c1==' ')
{
spaceCount++;
}
else
{
otherCount++;
}
}
System.out.println("字符个数为:" + characterCount +" 数字个数为:" + numberCount);
System.out.println("空格个数为:" + spaceCount +" 其他字符个数为:" + otherCount);
}
}
*******************************************************************************
*******************************************************************************
*******************************************************************************
/*
8.题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字
几个数相加由键盘控制(n)
*/
import java.util.Scanner;
class Test08
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
System.out.println("请输入a的值(1-9):");
int a = sc.nextInt();
System.out.println("请输入正整数n的值:");
int n = sc.nextInt();
int s = 0;
int a1 = a;
for (int x = 1; x <= n; x++)
{
s += a1;
a1 = a1*10 + a;
}
System.out.println("相加之和为:" + s);
}
}
*******************************************************************************
*******************************************************************************
*******************************************************************************
/*
9.题目:一个数如果恰好等于它的因子之和,这个数就称为"完数".
例如6=1+2+3.编程找出1000以内的所有完数.
*/
class Test09
{
public static void main(String[] args)
{
//int sum = 0;
//如果放在这个地方,相当于求的是所有数的因数的和
//不符合题意
for (int num1 = 1; num1 < 1000; num1++)
{
int sum = 0;
//放在这里,求的是每一个数的因数的和.
//因为每次求完一个数有一个初始化为0的操作.
for (int num2 = 1; num2 <= num1/2;num2++ )//这个地方由于要求因数,不能用Math.sqrt()方法
{
if (num1 % num2 == 0)
{
sum+=num2;
}
}
if (sum == num1)
{
System.out.println(num1);
}
}
}
}
*******************************************************************************
*******************************************************************************
*******************************************************************************
/*
10.题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;
再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
*/
class Test10
{
public static void main(String[] args)
{//100 100+50+50=100+100=200 200+25+25=200+50=250 250+12.5+12.5=250+25=275
double height = 100,sum = 100;//第一次落地
for (int n = 1;n < 10;n++)//剩余九次
{
sum = sum+height;
height = height/2;//计算每次反弹的高度
}
System.out.println("共经过" + sum + "米");
System.out.println("第十次反弹的高度是" + height + "米");
}
}
*******************************************************************************
*******************************************************************************
*******************************************************************************
/*
11.题目:有1,2,3,4四个数字,
能组成多少个互不相同且无重复数字的三位数?
都是多少?
*/
class Tes