【程序1】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21…
public class Prog1{
public
static void main(String[] args){
int
n = 10;
System.out.println(“第”+n+“个月兔子总数为”+fun(n));
}
private
static int fun(int n){
if(n1
|| n2)
return 1;
else
return fun(n-1)+fun(n-2);
}
}
【程序2】题目:判断101-200之间有多少个素数,并输出所有素数。
public class Prog2 {
public
static void main(String[] args) {
int
count=0;
for(int
i=101;i<=200;i++) {
if(isPrime(i)) {
count++;
System.out.print(i+"
");
if(count%50)
{
System.out.println();
}
}
}
System.out.println();
System.out.println(“在101和200之间共有”+count+“个素数”);
}
public
static boolean isPrime(int n) {
boolean
flag=true;
for(int
i=2;i<=Math.sqrt(n);i++) {
if(n%i0)
{
flag=false;
}else
{
flag=true;
}
}
return
flag;
}
}
【程序3】题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
public class
Prog3{
public static void
main(String[] args) {
for(int
i=100;i<1000;i++) {
if(isLouts(i))
{
System.out.println(i+"
");
}
}
}
public
static boolean isLouts(int i) {
int
ge, shi, bai;
ge
= i % 10;
shi
= i % 100 / 10;
bai
= i / 100;
if
(ge * ge * ge + shi * shi * shi + bai * bai * bai == i) {
return
true;
}
else
return
false;
}
}
【程序4】题目:将一个正整数分解质因数。例如:输入90,打印出90=233*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
public class Prog4{
public
static void main(String[] args){
int
n = 13;
decompose(n);
}
private
static void decompose(int n){
System.out.print(n+"=");
for(int
i=2;i<n+1;i++){
while(n%i0
&& n!=i){
n/=i;
System.out.print(i+"*");
}
if(ni){
System.out.println(i);
break;
}
}
}
}
【程序5】题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
public class Prog5{
public
static void main(String[] args){
public
static void main(String[] args) {
Scanner
sc=new Scanner(System.in);
System.out.println(“输入成绩”);
int
n=sc.nextInt();
if(n>=90)
{
System.out.println(“A”);
}else
{
if(n>=60&&n<=89)
{
System.out.println(“B”);
}else
{
System.out.println(“C”);
}
}
}
}
【程序6】题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
public class Prog6{
public
static void main(String[] args){
public
static void main(String[] args) {
Scanner
sc=new Scanner(System.in);
System.out.println(“输入a,b”);
int
a=sc.nextInt();
int
b=sc.nextInt();
int
h=hcm(a,b);
int
l=lcd(a,b,h);
System.out.println(“最大公约数:”+h);
System.out.println(“最小公倍数:”+l);
}
public
static int hcm(int a,int b) {
if(a<b)
{
int
temp=a;
a=b;
b=temp;
}
while(a/b!=0)
{
int
m=a/b;
a=b;
b=m;
}
return
b;
}
public
static int lcd(int a,int b,int l) {
int
r=(a*b)/l;
return
r;
}
}
【程序7】题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
程序分析:利用while语句,条件为输入的字符不为’\n’.
import java.util.Scanner;
public class Prog7_1{
public
static void main(String[] args) {
Scanner
sc=new Scanner(System.in);
System.out.println(“输入一行字符:”);
String
s=sc.nextLine();
char[]
ch=s.toCharArray();
int
letter=0,digit=0,space=0,other=0;
for(int
i=0;i<ch.length;i++) {
if((ch[i]>=‘a’&&ch[i]<=‘z’)||ch[i]>=‘A’&&ch[i]<=‘Z’)
{
letter++;
}else
{
if(ch[i]>=‘0’&&ch[i]<=‘9’)
{
digit++;
}else
{
if(ch[i]==’
') {
space++;
}else
{
other++;
}
}
}
}
System.out.println(“字母”+letter+“个,数字”+digit+“个,空格”+space+“个,其他字符:”+other);
}
}
【程序8】题目:求s=a+aa+aaa+aaaa+aa…a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。
程序分析:关键是计算出每一项的值。
import java.util.Scanner;
public class Prog8{
public
static void main(String[] args) {
Scanner
sc=new Scanner(System.in);
System.out.println(“输入一个数:”);
int
n=sc.nextInt();
System.out.println(“相加几次:”);
int
m=sc.nextInt();
long result=0;
long
re=0;
StringBuffer
sb=new StringBuffer();
StringBuffer
sbn=new StringBuffer();
for(int
i=1;i<m+1;i++) {
sbn=sbn.append(n);
sb=sb.append(sbn);
if(i<m)
{
sb=sb.append("+");
}
}
for(int
i=0;i<m;i++) {
re=re*10+n;
result+=re;
}
sb.append("=").append(result);
System.out.println(sb);
}
}
【程序9】题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。
public class Prog9{
public
static void main(String[] args){
int
n = 1000;
compNumber(n);
}
public
static void compNumber(int n){
int
count = 0;
System.out.println(n+“以内的完数:”);
for(int
i=1;i<n+1;i++){
int
sum = 0;
for(int
j=1;j<i;j++){
if((i%j)0){
sum
+= j;
}
}
if(sumi){
System.out.print(i+"
");
}
}
}
}
【程序10】题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在
第10次落地时,共经过多少米?第10次反弹多高?
public class Prog10{
public
static void main(String[] args){
double
h=100;
int
n=10;
double
length=0;
for(int
i=0;i<n;i++) {
length+=h;
h/=2.0;
length+=h*2;
}
System.out.println(“经过第”+n+“次反弹后,小球共经过”+length+“米,”+“第”+n+“次反弹高度为”+h+“米”);
}
}