zoukankan html css js c++ java

每天10道编程题-第一天

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。

【程序3】题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。

【程序4】题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

【程序5】题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

【程序7】题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

【程序8】题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。

【程序9】题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程找出1000以内的所有完数。

【程序10】题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

可以这样思考：第一个月后即第二个月时，1对兔子变成了两对兔子，其中一对是它本身，另一对是它生下的幼兔．第三个月时两对兔子变成了三对，其中一对是最初的一对，另一对是它刚生下来的幼兔，第三对是幼兔长成的大兔子．第四个月时，三对兔子变成了五对，第五个月时，五对兔子变成了八对······

 1 package com.daliu.suanfa;
 2 
 3 /**
 4  * 【程序1】
 5  * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
 6  * 小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
 7  * 
 8  */
 9 public class exp1_1 {
10     public static void main(String args[]) {
11         int i = 0;
12         math mymath = new math();
13         for (i = 1; i <= 20; i++)
14             System.out.println(mymath.f(i));
15     }
16 
17 }
18 
19 class math {
20     public int f(int x) {
21         if (x == 1 || x == 2)
22             return 1;
23         else
24             return f(x - 1) + f(x - 2);
25     }
26 }

 1 package com.daliu.suanfa;
 2 
 3 /**
 4  * 【程序1】
 5  * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
 6  * 小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
 7  * 1 1  2  3  5  8  13  21 34 55 ....
 8  */
 9 public class exp1_2 {
10     public static void main(String args[]) {
11         int i = 0;
12         
13         for (i = 1; i <= 20; i++)
14             System.out.print(f(i) + " ");
15     }
16 
17     
18     public static int f(int x) {
19         if (x == 1 || x == 2)
20             return 1;
21         else
22             return f(x - 1) + f(x - 2);
23     }
24 }

涨姿势：
斐波纳契数列还暗含着许多有趣的数字规律，如从第3个数开始每隔两个必是2的倍数，从第4个数开始每隔3个必是3的倍数，从第5个数开始每隔4个必是5的倍数……另外，这个数列最具有和谐之美的地方是，越往后，相邻两项的比值会无限趋向于黄金比0.61803……即[5^(1/2)-1]/2。