1 / 12
文档名称:

经典算法题目.doc

格式:doc   大小:24KB   页数:12页
该资料是网友上传,本站提供全文预览,预览什么样,下载就什么样,请放心下载。
点击预览全文
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

经典算法题目.doc

上传人:AIOPIO 2021/2/8 文件大小:24 KB

下载得到文件列表

经典算法题目.doc

文档介绍

文档介绍:【程序1】 
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21。。..
 public class exp2{
  public static void main(String args[]){
int i=0;
  for(i=1;i<=20;i++)
System。out。println(f(i));  }
public static int f(int x)  {
  if(x==1 || x==2)  return 1;
  else  return f(x—1)+f(x-2);  }  }
【程序2】
题目:判断101—200之间有多少个素数,并输出所有素数。ﻫ
:判断素数的方法:用一个数分别去除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】
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
:利用while语句,条件为输入的字符不为 ’\n '.
【程序8】
题目:求s=a+aa+aaa+aaaa+aa。。.a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。
:关键是计算出每一项的值。
ﻫ【程序9】 ﻫ题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+ 找出1000以内的所有完数。
【程序10】 ﻫ题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高?
【程序11】 ﻫ题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
:可填在百位、十位、个位的数字都是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万元的部分,%,高于100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数?
:请利用数轴来分界,。
ﻫ【程序13】 ﻫ题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后的结果满足如下条件,:
【程序14】 ﻫ题目:输入某年某月某日,判断这一天是这一年的第几天?
:以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊情况,闰年且输入月份大于3时需考虑多加一天。
ﻫ【程序15】 ﻫ题目:输入三个整数x,y,z,请把这三个数由小到大输出。
1。程序分析:我们想办法把最小