【程序1】
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
【程序2】
题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
【程序3】
题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如: 153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
1.程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
【程序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的值,重复执行第一步。
【程序5】
题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下 的用C表示。
1.程序分析:(a>b)?a:b这是条件运算符的基本例子。
【程序6】
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。
【程序7】
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析:利用while语句,条件为输入的字符不为'\n'.
【程序8】
题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加), 几个数相加有键盘控制。1.程序分析:关键是计算出每一项的值。
【程序9】
题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程 找出1000以内的所有完 数。
【程序10】
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多 少米?第10次反弹多高?
【程序11】
题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。
【程序12】
题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万 元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成7.5%;20万到40万之间时,高于20万元的部 分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可 提成1.5%,高于100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数?
1.程序分析:请利用数轴来分界,定位。注意定义时需把奖金定义成长整型。
【程序13】
题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后的结果满足 如下条件,即是结果。请看具体分析:
【程序14】
题目:输入某年某月某日,判断这一天是这一年的第几天?
1.程序分析:以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊情况,闰年且 输入月份大于3时需考虑多加一天。
【程序15】
题目:输入三个整数x,y,z,请把这三个数由小到大输出。
1.程序分析:我们想办法把最小的数放到x上,先将x与y进行比较,如果x>y则将x与y的值进行交换,然后再用x 与z进行比较,如果x>z则将x与z的值进行交换,这样能使x最小。
【程序16】
题目:输出9*9口诀。
1.程序分析:分行与列考虑,共9行9列,i控制行,j控制列。
第一题:import javax.swing.JOptionPane;
public class RabbitCount
{
// 假定养兔子一年,12个月份
int[] month= new int[12];
public RabbitCount()
{
int num = Integer.parseInt(JOptionPane.showInputDialog("请输入月份"));
//初始化数组,第一、二个月都为1对兔子
month[0] = month[1] = 1;
num = count(num);
if(num > 0)
{
JOptionPane.showMessageDialog(null, "本月兔子的个数为:"+num *2);
}
}
public static void main(String[] args)
{
new RabbitCount();
}
/**
* 该方法用来计算每个月兔子的数量
*/
private int count (int num)
{
if (num <=0)
{
JOptionPane.showMessageDialog(null, "兔子个数不能小于零!");
}
else if(num == 1|| num==2)
{
num = 1;
}
else
{
for(int i=2;i<=num;i++)
{
//这里是规律
month[i] = month[i-1]+month[i-2];
}
num = month[num-1];
}
return num;
}
}
第二题:(以下方法判断是否为质数)
方法一:
import java.util.Scanner;
public class PrimeNumber {
/*用(int) Math.sqrt(n)求出循环上限
* isPrime()方法用来检测当前数是否为质数
*/
public static boolean isPrime(int num) {
boolean prime = true;
int limit = (int) Math.sqrt(num);
for (int i = 2; i <= limit; i++) {
if (num % i == 0) {
prime = false;
break;
}
}
return prime;
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入您要判断的数:");
int n = input.nextInt();
if (isPrime(n)) {
System.out.println(n + "是质数!");
} else {
System.out.println(n+ "不是质数!");
}
}
}
方法二:
import java.util.*;
public class PrimeNumber1{
//每循环一次刷新一次循环上限,如:num=n/2; (将n/2的值赋值给num作为循环上限)
public static void main(String[]args){
Scanner input=new Scanner(System.in);
long Number,i,sum;
String answer;
boolean con=false;
do{
System.out.println("请输入一个大于2的整数:");
Number=input.nextLong();
sum=Number;
/*判断质数*/
for(i=2;i<=sum;i++){
if(Number%i==0){
con=true;
System.out.println("约数为:"+i);
break;
}else{
sum=Number/i;
}
}
if(con){
System.out.println(Number+"不是质数");
}else{
System.out.println(Number+"是质数");
}
System.out.println("\n是否继续(y/n)");
answer=input.next();
con=false;
}while(answer.equals("y"));
System.out.println("程序结束!~");
}
}
第三题:(2009年10月18日更新)
import java.util.*;
public class DaffodilNumber
{
public static void main(String args[])
{
new DaffodilNumber().print();
}
/**打印输出结果* */
public void print()
{
int[] numbers = new int[900];
int temp = 100;
for (int i=0; i<900; i++ )
{
numbers[i] += temp++;
}
for (int i=0; i<900; i++ )
{
String str1 = changeNumber(numbers[i]);
int[] list= splitNumber(str1);
int count = list[0] * list[0] * list[0]
+ list[1] * list[1] * list[1]
+ list[2] * list[2] * list[2] ;
if(count == numbers[i])
{
System.out.println(count);
}
}
}
/***拆分三位数并保存到一个整型数组里*/
public int[] splitNumber(String s)
{
String str = s;
int[] list = new int[3];
list[0] = Integer.parseInt(str.substring(0,1));
list[1] = Integer.parseInt(str.substring(1,2));
list[2] = Integer.parseInt(str.substring(2,3));
return list;
}
/**
*将三位数转化成字符串
*/
public String changeNumber(int n)
{
int number = n;
String changedNumber = "";
changedNumber += number;
return changedNumber;
}
}
第四题 (2009年10月19日更新)
import java.io.*;
public class BreakIntNum
{
public static void main(String args[])
{
BufferedReader in = new BufferedReader(
new InputStreamReader(System.in));
System.out.println("请输入一个不小于2的正整数:");
try
{
int n = Integer.parseInt(in.readLine());
System.out.println("****************");
if(n<2)
{
System.out.println("输入无效,请输入一个不小于2的正整数!");
System.exit(0);
}
int k = 2;
System.out.print(n+"=");
while(k<=n)
{
if(k==n)
{
System.out.print(k);
break;
}
else
{
if(n%k==0)
{
System.out.print(k+"*");
n = n/k;
}
else
{
k += 1;
}
}
}
System.out.println("\n****************");
}
catch (Exception e)
{
System.out.println("输入无效,请输入一个不小于2的正整数!");
System.exit(0);
}
}
}
第五题 (2009年10月19日 14:29 更新)
import javax.swing.JOptionPane;
public class ConditionCheck
{
public static void main(String args[])
{
String input = JOptionPane.showInputDialog(null,"请输入(0-100)成绩:",
"成绩输入框",JOptionPane.INFORMATION_MESSAGE);
int n = Integer.parseInt(input);
System.out.print(n>=90?"A":"");
System.out.print(n<90 && n>=60?"B":"");
System.out.print(n<60?"C":"");
}
}
第六题 (2009年10月19日 20:38 更新)
/**
*辗除法:比如:20 和 16 的最大公约数是:4 ;
*也就是说(20-16) 和 16 的最大公约数是4 。
*就是利用这个原来反复执行来求最大公约数的。
*/
import java.io.*;
import java.util.*;
public class GreatestCommonDivisor
{
private int a,b ;
public static void main(String args[])
{
new GreatestCommonDivisor().cal();
}
public void cal()
{
BufferedReader input = new BufferedReader(
new InputStreamReader(System.in));
System.out.println("请输入两个正整数,以空格隔开:");
//获取两个正整数 a 和 b;
try
{
String in = input.readLine();
StringTokenizer tokenizer = new StringTokenizer(in);
a = Integer.parseInt(tokenizer.nextToken());
b = Integer.parseInt(tokenizer.nextToken());
if(a<0 || b<0)
{
System.out.println("1/请输入两个正整数!!!");
System.exit(0);
}
}
catch (Exception e)
{
System.out.println(e);
System.out.println("2/请输入两个正整数!!!");
System.exit(0);
}
// 保存这a、b将来输出时用
int oldA = a;
int oldB = b;
// 为了下面的while循环,如果a>b交换两个数
if (a>b)
{
a = oldB;
b = oldA;
}
//利用辗除法求a、b的最大公约数
int temp = b%a;
while (temp !=0)
{
b = a ;
a = temp ;
temp = b%a;
if(a==0)
{
System.out.println(oldA+"和"+oldB+"的最大公约数是:"+a);
break;
}
}
if (temp == 0)
{
System.out.println(oldA+"和"+oldB+"的最大公约数是:"+a);
System.exit(0);
}
}
}
第七题(2009年10月20日 9:59 更新)
import java.io.*;
import java.util.*;
public class Static
{
private String input;
private int bLetter =0;
private int sLetter =0;
private int numbers =0;
private int others =0;
private int spaces =0;
public Static()
{
this.getString();
char[] list = charsOfString(input);
for (int i=0;i
{
int flag = letterToCode(list[i]);
if(flag>=65 && flag<=90) //注意:这里是大写字母的ASCII码值范围,下面一样
{
bLetter += 1 ;
}
else if (flag>=97 && flag<=122)
{
sLetter += 1;
}
else if (flag>=48 && flag<=57)
{
numbers += 1;
}
else if (flag == 32)
{
spaces += 1;
}
else
{
others += 1;
}
}
System.out.println("您输入的字符串中的大写字母有:"+bLetter);
System.out.println("您输入的字符串中的小写字母有:"+sLetter);
System.out.println("您输入的字符串中的数字有:"+numbers);
System.out.println("您输入的字符串中的空格有:"+spaces);
System.out.println("您输入的字符串中的其他字符有:"+others);
}
public static void main(String args[])
{
new Static();
}
/**
* 该方法获取一组字符串
*/
public void getString()
{
BufferedReader in = new BufferedReader(
new InputStreamReader(System.in));
System.out.println("请输入一串字符串:");
try
{
this.input = in.readLine();
}
catch (Exception e)
{
System.out.println(e);
}
}
/**
* 该方法返货该字符串的各个字符到一个数组里
* 这里我打算用ArrayList的,但是他只能保存为Object类型
* 就是不知道怎么把Object转换为char,所以,这里就用char[]
*/
public char[] charsOfString(String s)
{
char[] list = new char[s.length()];
for (int i=0 ;i
{
list[i] = s.charAt(i);
}
return list;
}
/**
* 该方法获将字母转换为对应ASCII码
*/
public int letterToCode(char ch)
{
int s = ch;
return s;
}
}
第八题(2009年10月21日 10:00 更新)
import java.io.*;
import java.util.*;
public class SumNumbers
{
private String input;
StringTokenizer st = null;
public SumNumbers()
{
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
System.out.println("请输入数字和其数量,中间以空格分开:");
try
{
input = in.readLine();
st = new StringTokenizer(input);
}
catch (Exception e)
{
System.out.println("请正确输入!");
}
double num = Double.parseDouble(st.nextToken());
int count = Integer.parseInt(st.nextToken());
double[][] r = Numbers(num,count);
System.out.println(getString(r)+"="+calResult(r));
}
/**
* 得到需要的数组
*/
public double[][] Numbers(double num,int count)
{
double[][] numbers = new double[1][count];
double temp = 0;
for (int i=0;i
{
for (int j=0;j
{
double a = 10.0;
double b = (double)(j);
temp += num*Math.pow(a,b);
}
numbers[0][i] = temp;
temp = 0;
}
return numbers;
}
/**
* 对该数组进行计算
*/
public double calResult(double[][] numbers)
{
double result = 0;
for (int i=0;i
{
result += numbers[0][i];
}
return result;
}
/**
* 取得该数组的字符串形式
*/
public String getString(double[][] numbers)
{
String temp = "";
String result;
for (int i=0;i
{
temp += numbers[0][i] + "+";
}
result = temp.substring(0,temp.length()-1);
return result;
}
public static void main(String args[])
{
new SumNumbers();
}
}
第九题(由于和第三题比较类似,这里不再实例)
第十题(2009年10月22日 14:59 更新)
public class HalfHeight
{
public static void main(String args[])
{
System.out.println(new HalfHeight().allDistance(10));
}
/**
* 返回times次的高度
*/
public double outHalfHeight(int times)
{
double oldHeight = 100;
double dtimes = (double)times;
double outHeight;
outHeight = oldHeight * Math.pow(0.5,dtimes);
return outHeight;
}
/**
* 返回times次所经过的路程
*/
public double singleDistance(int times)
{
double oldHeight = 100;
double dtimes = (double)times;
double distance;
if (times == 1)
{
distance = 100;
}
else
{
distance = oldHeight * Math.pow(0.5,dtimes-1) + this.outHalfHeight(times);
}
return distance;
}
/**
* 返回times次时总过走的路程
*/
public double allDistance(int times)
{
double result = 0;
for (int i =1;i<=times ;i++ )
{
result += singleDistance(i);
}
return result;
}
}
结果:249.70703125 m
第十一题 (2009年10月22日 16:47)
import java.util.*;
public class ThreeDigitRange
{
public static void main(String args[])
{
List a = new ArrayList();
List allNums = new ArrayList();
List needNums = new ArrayList();
a.add("1");
a.add("2");
a.add("3");
a.add("4");
List b = a;
List c = a ;
String number = "";
//循环得到所有的组合形式
for (int i=0;i
{
for (int j=0;j
{
for (int r=0;r
{
number += a.get(i) + b.get(j) + c.get(r);
allNums.add(number);
number = "";
}
}
}
//找出所有没有重复数字的组合形式
Iterator ite1 = allNums.iterator();
while(ite1.hasNext())
{
String temp = (String)ite1.next();
String x = temp.substring(0,1);
String y = temp.substring(1,2);
String z = temp.substring(2,3);
if(x.equals(y)==false && y.equals(z)==false && z.equals(x)==false)
{
needNums.add(temp);
}
}
//列出所有结果
System.out.println("这样的组合总共有:" + needNums.size() + "种。");
System.out.println();
System.out.println("分别如下为:");
Iterator ite2 = needNums.iterator();
while(ite2.hasNext())
{
System.out.println(ite2.next());
}
}
}
第十二题 (2009年10月23日 9:39 更新)
import java.io.*;
public class Bonus
{
public static void main(String args[]) throws Exception
{
BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
System.out.println("请输入利润:");
String in = input.readLine();
double margin = Double.parseDouble(in);
int x = reNum(margin);
double bonus;
switch(x)
{
case 1:
bonus = 0.1 * margin;
System.out.println("您获得奖金为:"+bonus+" 万元");
break;
case 2:
bonus = 0.1 * 10 + 0.075 * (margin-10);
System.out.println("您获得奖金为:"+bonus+" 万元");
break;
case 3:
bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * (margin-20);
System.out.println("您获得奖金为:"+bonus+" 万元");
break;
case 4:
bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * 10 + 0.03 * (margin-30);
System.out.println("您获得奖金为:"+bonus+" 万元");
break;
case 5:
bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * 10 + 0.03 * 10 + 0.015 * (margin-40);
System.out.println("您获得奖金为:"+bonus+" 万元");
break;
case 6:
bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * 10 + 0.03 * 10 + 0.015 * 10 + 0.01 * (margin-50);
System.out.println("您获得奖金为:"+bonus+" 万元");
break;
}
}
/**
* 划分不同区间利用switch进行判断输出
*/
public static int reNum(double d)
{
if(d<=10)
{
return 1;
}
else if (d>10 && d<20)
{
return 2;
}
else if (d>=20 && d<40)
{
return 3;
}
else if (d>=40 && d<60)
{
return 4;
}
else if (d>=60 && d<100)
{
return 5;
}
else
{
return 6;
}
}
}
第十三题 (2009年10月23日 20:07 更新)
/**
* autor: 孙茂斌
* time : 2009-10-23
* 原创思想
* 欢迎指正
*/
public class FindNum
{
public static void main (String[] args)
{
double upLimit = 100000;
for (int i =0;i<=upLimit ;i++ )
{
//先计算这个数分别加100和168后的算数平方根
double dNum1 = Math.sqrt(i+100);
double dNum2 = Math.sqrt(i+168);
//把这两个平方根转换成字符串
String sNum1 = dNum1 + "";
String sNum2 = dNum2 + "";
//获取他们小数点之前的数字,即:原数字的整数部分
String subIntNum1 = sNum1.substring(0,sNum1.indexOf('.'));
String subIntNum2 = sNum2.substring(0,sNum2.indexOf('.'));
//然后把整数部分还原成double数字
double intNum1 = Double.parseDouble(subIntNum1);
double intNum2 = Double.parseDouble(subIntNum2);
//比较:如果这两个数字的整数部分和本身分别都相等,则是结果。
if (dNum1==intNum1 && dNum2==intNum2)
{
System.out.println("这个数符合要求:"+i);
System.out.println("它加100后的算术平方根为:"+dNum1);
System.out.println("它加168后的算术平方根为:"+dNum2);
}
}
}
}
结果:
这个数符合要求:156
它加100后的算术平方根为:16.0
它加168后的算术平方根为:18.0
第十四题 (2009年10月23日 21:28 更新)
/**
*/
import java.io.*;
import java.util.*;
public class CheckDays
{
private int year;
private int month;
private int day;
public CheckDays()
{
BufferedReader in = new BufferedReader(
new InputStreamReader(System.in));
System.out.println("请以此格式输入年月日'xxxx-xx-xx':");
try
{
String input = in.readLine();
StringTokenizer tokenizer = new StringTokenizer(input,"-");
year = Integer.parseInt(tokenizer.nextToken());
month = Integer.parseInt(tokenizer.nextToken());
day = Integer.parseInt(tokenizer.nextToken());
}
catch (Exception e)
{
System.out.println("输入错误请重新输入!");
System.exit(1);
}
int Days = day;
for (int i=1;i
{
Days += monthToDays(i,year);
}
System.out.println(month+"月"+day+"日"+"为"+year+"年的第 "+Days+" 天");
}
/**
* 短短是否为闰年
*/
public boolean isLeapYear(int year)
{
boolean isLeap = false;
if((((year%4)==0 && (year%100)!=0))||((year%400)==0))
{
isLeap = true;
}
return isLeap;
}
/**
* 计算单个月的天数
*/
public int monthToDays(int month,int year)
{
int days;
if (month==1 || month==3 || month==5 || month==7 || month==8 || month==10 || month==12)
{
days = 31;
}
else if (month==4 || month==6 || month==9 || month==11)
{
days = 30;
}
else if (month == 2)
{
if (isLeapYear(year)==true)
{
days = 29;
}
else
{
days = 28;
}
}
else
{
days = -1000;
System.out.println("不合法的月份请重新输入!");
}
return days;
}
public static void main (String[] args)
{
new CheckDays();
}
}
第十六题 (2009年10月24日 18:12更新)
public class MultiMouth
{
public static void main(String args[])
{
for (int i=1;i<10 ;i++ )
{
for (int j=1;j<=i ;j++ )
{
System.out.print(i+"x"+j+"="+i*j+" ");
}
System.out.println();
}
}
}
结果:
1x1=1
2x1=2 2x2=4
3x1=3 3x2=6 3x3=9
4x1=4 4x2=8 4x3=12 4x4=16
5x1=5 5x2=10 5x3=15 5x4=20 5x5=25
6x1=6 6x2=12 6x3=18 6x4=24 6x5=30 6x6=36
7x1=7 7x2=14 7x3=21 7x4=28 7x5=35 7x6=42 7x7=49
8x1=8 8x2=16 8x3=24 8x4=32 8x5=40 8x6=48 8x7=56 8x8=64
9x1=9 9x2=18 9x3=27 9x4=36 9x5=45 9x6=54 9x7=63 9x8=72 9x9=81