编程题附答案

1、【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一 对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21. 【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 【程序3】 题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如： 153是一个&quo

2、t;水仙花数"，因为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】 题目

3、：利用条件运算符的嵌套来完成此题：学习成绩>=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个数

4、相加)， 几个数相加有键盘控制。 1.程序分析：关键是计算出每一项的值。 【程序9】 题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=123.编程 找出1000以内的所有完 数。 【程序10】 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多 少米？第10次反弹多高？ 【程序11】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 【程序12】 题目：企业发放的

5、奖金根据利润提成。利润(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又是一个完全平方数，

6、请问该数是多少？ 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的

7、值进行交换，这样能使x最小。 【程序16】 题目：输出9*9口诀。 1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。 【程序17】 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩 下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 1.程序分析：采取逆向思维的方法，从后往前推断。 【程序18】 题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向 队员打听比赛的名单。a说他不和x比，c说

8、他不和x,z比，请编程序找出三队赛手的名单。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反 之是素数。 【程序19】 题目：打印出如下图案（菱形）     *    * * * *   *    * 1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制 行，第二层控制列。 【程序20】 题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13.求出这个数列的前20项之和。 1.程序分析

9、：请抓住分子与分母的变化规律。 【程序21】 题目：求1+2!+3!+.+20!的和 1.程序分析：此程序只是把累加变成了累乘。 【程序22】 题目：利用递归方法求5!。 1.程序分析：递归公式：fn=fn_1*4! 【程序23】 题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问 第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个 人多大？ 1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数， 依次类推，推到第一人（10岁），再往回推。 【

10、程序24】 题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。 【程序25】 题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 【程序26】 题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 判断第二个字母。 1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。 【程序27】 题目：求100之内的素数 【程序28】 题目：对10个数进行排序 1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第 二个元素

11、与后8个进行比较，并进行交换。 【程序29】 题目：求一个3*3矩阵对角线元素之和 1.程序分析：利用双重for循环控制输入二维数组，再将aii累加后输出。 【程序30】 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数， 依次后移一个位置。 【程序31】 题目：将一个数组逆序输出。 1.程序分析：用第一个与最后一个交换。 【程序32】 题目：取一个整数a从右端开始的47位。 程序分析：可以这样考虑： (1)先使a右移4位。 (2)设置一个低4位全为1,其余全为0的数

12、。可用(0<<4) (3)将上面二者进行&运算。 【程序33】 题目：打印出杨辉三角形（要求打印出10行如下图） 1.程序分析：         1        1 1      1 2 1     1 3 3 1    1 4 6 4 1 1 5 10 10 5 1 【程序34】 题目：输入3个数a,b,c，按大小顺序输出。 1.程序分析：利用指针方法。

13、 【程序35】 题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 【程序36】 题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数 【程序37】 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下 的是原来第几号的那位。 【程序38】 题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。 【程序39】 题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+.+1/n,当输入n为奇数时，调用函数 1/1+1/3+.+1/n(利用指针函数) 【程序40】

14、题目：字符串排序。 【程序41】 题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一 个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中 ，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ 【程序42】 题目：809*?=800*?+9*?+1 其中?代表的两位数,8*?的结果为两位数，9*?的结果为3位数。求?代表的两位数，及809*?后的结果。 【程序43】 题目：求07所能组成的奇数个数。 【程序44】 题目：一个偶数总能表示为两个素数之和。 【程序45】 题目：

15、判断一个素数能被几个9整除 【程序46】 题目：两个字符串连接程序 【程序47】 题目：读取7个数（150）的整数值，每读取一个值，程序打印出该值个数的。 【程序48】 题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字 都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。 【程序49】 题目：计算字符串中子串出现的次数 【程序50】 题目：有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算 出平均成绩，况原有的数据和计算出的平均分数存放在磁盘文件"stud&

16、quot;中。 第一题：import javax.swing.JOptionPane;public class RabbitCount     / 假定养兔子一年，12个月份int month= new int12;public RabbitCount()      int num = Integer.parseInt(JOptionPane.showInputDialog("请输入月份");      /初始化数组，第一、二个月都为1对兔子  

17、 month0 = month1 = 1;   num = count(num);     if(num > 0)       JOptionPane.showMessageDialog(null, "本月兔子的个数为:"+num*2);   public static void main(String args)      new RabbitCount();  /* 该方法用来

18、计算每个月兔子的数量*/private int count (int num)   if (num <=0)        JOptionPane.showMessageDialog(null, "兔子个数不能小于零！");      else if(num = 1| num=2)       num = 1;      else     &

19、#160;  for(int i=2;i<=num;i+)        /这里是规律     monthi = monthi-1+monthi-2;        num = monthnum-1;      return num;第二题：(以下方法判断是否为质数)方法一：       import java.util.Scann

20、er;    public class PrimeNumber     /*用(int) Math.sqrt(n)求出循环上限   * isPrime()方法用来检测当前数是否为质数   */   public static boolean isPrime(int num)     boolean prime = true;    int limit = (int) Math.sqrt(num); 

21、0;  for (int i = 2; i <= limit; i+)        if (num % i = 0)         prime = false;        break;               return prime;     

22、60;  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 + &qu

23、ot;是质数！");    else        System.out.println(n+ "不是质数！");                   方法二：       import java.util.*;    public class PrimeNumber1

24、    /每循环一次刷新一次循环上限，如：num=n/2; (将n/2的值赋值给num作为循环上限)    public static void main(Stringargs)    Scanner input=new Scanner(System.in);    long Number,i,sum;    String answer;    boolean con=false;   

25、 do       System.out.println("请输入一个大于2的整数：");       Number=input.nextLong();       sum=Number;       /*判断质数*/      for(i=2;i<=sum;i+)      

26、60; if(Number%i=0)         con=true;         System.out.println("约数为："+i);         break;        else         sum=Number

27、/i;                      if(con)        System.out.println(Number+"不是质数");       else        System.out.println(Number+"

28、是质数");              System.out.println("n是否继续(y/n)");       answer=input.next();       con=false;    while(answer.equals("y");    System.out.prin

29、tln("程序结束!");           第三题：(2009年10月18日更新)import java.util.*;public class DaffodilNumberpublic static void main(String args)   new DaffodilNumber().print();      /*打印输出结果*/public void print()   int n

30、umbers = new int900;   int temp = 100;   for (int i=0; i<900; i+ )       numbersi += temp+;      for (int i=0; i<900; i+ )       String str1 = changeNumber(numbersi);    int list= splitNumb

31、er(str1);    int count = list0 * list0 * list0           + list1 * list1 * list1           + list2 * list2 * list2 ;    if(count = numbersi)       

32、60; System.out.println(count);              /*拆分三位数并保存到一个整型数组里*/public int splitNumber(String s)   String str = s;   int list = new int3;     list0 = Integer.parseInt(str.substring(0,1);   list1 = Int

33、eger.parseInt(str.substring(1,2);   list2 = Integer.parseInt(str.substring(2,3);   return list;    /*将三位数转化成字符串*/public String changeNumber(int n)   int number = n;   String changedNumber = ""     changedNumber += n

34、umber;    return changedNumber;第四题 (2009年10月19日更新)import java.io.*;public class BreakIntNumpublic static void main(String args)   BufferedReader in = new BufferedReader(                   ne

35、w InputStreamReader(System.in);      System.out.println("请输入一个不小于2的正整数：");   try       int n = Integer.parseInt(in.readLine();    System.out.println("*");      if(n<2)  

36、60;      System.out.println("输入无效，请输入一个不小于2的正整数!");     System.exit(0);        int k = 2;    System.out.print(n+"=");    while(k<=n)         i

37、f(k=n)           System.out.print(k);      break;          else           if(n%k=0)           &

38、#160; System.out.print(k+"*");            n = n/k;            else             k += 1;        &

39、#160;          System.out.println("n*");      catch (Exception e)       System.out.println("输入无效，请输入一个不小于2的正整数!");    System.exit(0);   第五题 (2009年10月19日 14：29 更新)import javax.

40、swing.JOptionPane;public class ConditionCheckpublic static void main(String args)   String input = JOptionPane.showInputDialog(null,"请输入(0-100)成绩：",                      "

41、;成绩输入框",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":&quo

42、t;");第六题 （2009年10月19日 20：38 更新）/*辗除法：比如：20 和 16 的最大公约数是：4 ；*也就是说（20-16） 和 16 的最大公约数是4 。*就是利用这个原来反复执行来求最大公约数的。*/import java.io.*;import java.util.*;public class GreatestCommonDivisorprivate int a,b ;public static void main(String args)   new GreatestCommonDivisor().cal();public void ca

43、l()   BufferedReader input = new BufferedReader(          new InputStreamReader(System.in);     System.out.println("请输入两个正整数，以空格隔开:");     /获取两个正整数 a 和 b;   try     

44、  String in = input.readLine();    StringTokenizer tokenizer = new StringTokenizer(in);    a = Integer.parseInt(tokenizer.nextToken();    b = Integer.parseInt(tokenizer.nextToken();    if(a<0 | b<0)      

45、   System.out.println("1/请输入两个正整数!");     System.exit(0);          catch (Exception e)       System.out.println(e);    System.out.println("2/请输入两个正整数!");    Sys

46、tem.exit(0);      / 保存这a、b将来输出时用   int oldA = a;   int oldB = b;   / 为了下面的while循环，如果a>b交换两个数   if (a>b)       a = oldB;    b = oldA;        /利用辗除法求a、b的最大公约数 &#

47、160;      int temp = b%a;   while (temp !=0)       b = a ;    a = temp ;     temp = b%a;    if(a=0)         System.out.println(oldA+"和"+oldB+"的最大

48、公约数是:"+a);     break;            if (temp = 0)       System.out.println(oldA+"和"+oldB+"的最大公约数是:"+a);    System.exit(0);   第七题（2009年10月20日 9：59 更新）import java.io

49、.*;import java.util.*;public class Staticprivate 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<lis

50、t.length ;i+ )       int flag = letterToCode(listi);    if(flag>=65 && flag<=90) /注意：这里是大写字母的ASCII码值范围，下面一样         bLetter += 1 ;        else if (flag>=97 && flag<=12

51、2)         sLetter += 1;        else if (flag>=48 && flag<=57)         numbers += 1;        else if (flag = 32)         s

52、paces += 1;        else         others += 1;          System.out.println("您输入的字符串中的大写字母有："+bLetter);   System.out.println("您输入的字符串中的小写字母有："+sLetter);   System.o

53、ut.println("您输入的字符串中的数字有："+numbers);   System.out.println("您输入的字符串中的空格有："+spaces);   System.out.println("您输入的字符串中的其他字符有："+others);public static void main(String args)   new Static();/* 该方法获取一组字符串*/public void getString()   Buffere

54、dReader in = new BufferedReader(                   new InputStreamReader(System.in);   System.out.println("请输入一串字符串:");   try       this.input = in.readLin

55、e();      catch (Exception e)       System.out.println(e);       /* 该方法返货该字符串的各个字符到一个数组里* 这里我打算用ArrayList的，但是他只能保存为Object类型* 就是不知道怎么把Object转换为char,所以，这里就用char*/public char charsOfString(String s)   char list = new chars.

56、length();   for (int i=0 ;i<s.length() ;i+ )       listi = s.charAt(i);      return list;    /* 该方法获将字母转换为对应ASCII码*/public int letterToCode(char ch)   int s = ch;   return s; 第八题（2009年10月21日 10：00 更新）import

57、java.io.*;import java.util.*;public class SumNumbersprivate String input;StringTokenizer st = null;public SumNumbers()     BufferedReader in = new BufferedReader(new InputStreamReader(System.in);     System.out.println("请输入数字和其数量，中间以空格分开:"); 

58、60;   try       input = in.readLine();    st = new StringTokenizer(input);      catch (Exception e)       System.out.println("请正确输入!");      double num = Double.parseDouble(st

59、.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 double1count;

60、   double temp = 0;   for (int i=0;i<count ;i+ )       for (int j=0;j<count-i ;j+ )         double a = 10.0;     double b = (double)(j);        temp += num*Mat

61、h.pow(a,b);        numbers0i = temp;    temp = 0;      return numbers;/* 对该数组进行计算*/public double calResult(double numbers)   double result = 0;   for (int i=0;i<numbers0.length ;i+ )      

62、; result += numbers0i;      return result; /* 取得该数组的字符串形式 */public String getString(double numbers)   String temp = ""   String result;   for (int i=0;i<numbers0.length ;i+ )       temp += numbers0i + "+&quo

63、t;      result = temp.substring(0,temp.length()-1);   return result;public static void main(String args)   new SumNumbers();第九题（由于和第三题比较类似，这里不再实例）第十题（2009年10月22日 14:59 更新）public class HalfHeightpublic static void main(String args)   System.out.printl

64、n(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次所经过

65、的路程*/public double singleDistance(int times)   double oldHeight = 100;   double dtimes = (double)times;   double distance;   if (times = 1)       distance = 100;      else        distance =

66、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);

67、0;     return result;结果：249.70703125 m第十一题 （2009年10月22日 16：47）import java.util.*;public class ThreeDigitRangepublic static void main(String args)   List<String> a = new ArrayList<String>();   List<String>   allNums = new ArrayList<Str

68、ing>();   List<String> needNums = new ArrayList<String>();     a.add("1");   a.add("2");   a.add("3");   a.add("4");   List b = a;   List c = a ;   &#

69、160; String number = ""     /循环得到所有的组合形式   for (int i=0;i<a.size() ;i+ )       for (int j=0;j<a.size() ;j+ )         for (int r=0;r<a.size() ;r+ )        &#

70、160;  number += a.get(i) + b.get(j) + c.get(r);            allNums.add(number);      number = ""                 /找出所有没有重复数字的组合形式   Ite

71、rator 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);   

72、if(x.equals(y)=false && y.equals(z)=false && z.equals(x)=false)            needNums.add(temp);          /列出所有结果   System.out.println("这样的组合总共有：" + needNums.size() + "种。"

73、);   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 clas

74、s Bonuspublic static void main(String args) throws Exception   BufferedReader input = new BufferedReader(                   new InputStreamReader(System.in);    System.out.println("请输入利

75、润：");   String in = input.readLine();   double margin = Double.parseDouble(in);   int x = reNum(margin);   double bonus;   switch(x)       case 1:     bonus = 0.1 * margin;     Sys

76、tem.out.println("您获得奖金为:"+bonus+" 万元");     break;    case 2:     bonus = 0.1 * 10 + 0.075 * (margin-10);     System.out.println("您获得奖金为:"+bonus+" 万元");     break;&#

77、160;   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 +

78、 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);    

79、; 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;