【程序1】
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
提示:给出月份 返回兔子对数
public class Rabbit {
/*
* 第一个月:1
* 第二个月:1
* 第三个月:2
* 第四个月:3
* 第五个月:5
* ……
* 由此可见兔子的对数形成一个数列,数列关系是:从第二项开始前两项之和等第三项
* 递推公式:
*/
public static int f(int month){
if(month == 1 ||month == 2)return 1;
returnf(month-1)+f(month-2);
}
public static void main(String[] args) {
System.out.println(f(8));
}
}
【程序2】
题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
public class Sushu {
/*
* 素数:只被1及其本身整除的数
*/
public static boolean f(int num,int i){
if(i < num)
{
if(num % Math.sqrt(i)== 0)
{
returnfalse;
}
else
{
returnf(num,i+1);
}
}
else
{
return true;
}
}
public static void main(String[] args) {
int count = 0;
int begin = 101;
int end = 200;
for(int i=begin; i<=end; i++)
if(f(i,2))
{
System.out.print(i+"\t");
count++;
if(count % 10 ==0)
System.out.println();
}
System.out.println();
System.out.println(begin+"~"+end+"共有:"+count+"个素数");
}
【程序3】
题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
public class Shuixianhua {
/**
* 一个int型对10取余得到的是个位上的数
* 一个int型对10求商得到的是最个位以前的数
* @param args
*/
public static boolean f(int num){
//取位数
int ge = num%10;
int shi =(num%100)/10;
int bai =(num%1000)/100;
//验证
if(ge*ge*ge +shi*shi*shi + bai*bai*bai == num)
{
return true;
}
else
{
return false;
}
}
public static void main(String[] args) {
for(int num = 100; num <= 999; num++)
if(f(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的值,重复执行第一步。
public class Fenjieyinshu {
/*
* 正整数分解质因数
* 例如:
* 输入90,打印出90=2*3*3*5。
* 1、分解成因子
* 2、若因子中还能分解则继续分解
* 3、选取最终分解的因子中的质数
*/
public static void main(String[] args){
int num = 100;
f(num);
}
private static void f(int num){
System.out.print(num+"=");
//质数的判断
for(int i=2; i<num+1; i++)
{
//分解因子
while(num%i == 0&& num != i){
//只要最小的因子
num /= i;
System.out.print(i+"*");
}
//最大因子
if(num == i){
System.out.print(i);
break;
}
}
}
}
【程序5】
题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
程序分析:(a>b)?a:b这是条件运算符的基本例子。
正常判断:
public class Chengji {
public static char f(int num)
{
if(num < 0)return 'E';
char a ='A',b = 'B',c ='C';
return num >= 90?a:num < 60 && num>= 0?c:b;
}
public static void main(String[] args) {
int num = -1;
if(f(num)=='E')
{
System.out.println("输入无效");
}
else
{
System.out.println(f(num));
}
}
}
以上代码多有不足,才开始备战蓝桥杯入练习题目,希望多多指导。