java算法题.docx
《java算法题.docx》由会员分享，可在线阅读，更多相关《java算法题.docx（44页珍藏版）》请在冰豆网上搜索。
java算法题
【程序1】题目：
古典问题：
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析：
兔子的规律为数列1,1,2,3,5,8,13,21....
publicclassexp2{
publicstaticvoidmain（Stringargs[]）{
inti=0;
for（i=1;i<=20;i++）
System.out.println（f（i））;
}
publicstaticintf（intx）
{
if（x==1||x==2）
return1;
else
returnf（x-1）+f（x-2）;
}
}
【程序2】题目：
判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：
判断素数的方法：
用一个数分别去除2到sqrt（这个数），如果能被整除，
则表明此数不是素数，反之是素数。
importjava.util.ArrayList;
publicclassSushu{
publicstaticvoidmain（String[]args）{
ArrayListlist=newArrayList（）;
for（inti=101;i<=200;i++）{
if（isPrime（i））
list.add（i）;
}
System.out.println（list+"\n共有"+list.size（）+"个素数"）;
}
publicstaticbooleanisPrime（inti）{
booleanflag=true;
for（intj=2;j<=Math.sqrt（i）;j++）{
if（i%j==0）{
flag=false;
}
}
returnflag;
}
}
【程序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控制列。
【程序17】
题目：
猴子吃桃问题：
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。
求第一天共摘了多少。
1.程序分析：
采取逆向思维的方法，从后往前推断。
【程序18】
题目：
两个乒乓球队进行比赛，各出三人。
甲队为a,b,c三人，乙队为x,y,z三人。
已抽签决定比赛名单。
有人向队员打听比赛的名单。
a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
1.程序分析：
判断素数的方法：
用一个数分别去除2到sqrt（这个数），如果能被整除，则表明此数不是素数，反之是素数。
【程序19】
题目：
打印出如下图案（菱形）
*
***
******
********
******
***
*
1.程序分析：
先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。
【程序20】
题目：
有一分数序列：
2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：
请抓住分子与分母的变化规律。
【程序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岁），再往回推。
【程序24】
题目：
给一个不多于5位的正整数，要求：
一、求它是几位数，二、逆序打印出各位数字。
【程序25】
题目：
一个5位数，判断它是不是回文数。
即12321是回文数，个位与万位相同，十位与千位相同。
【程序26】
题目：
请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
1.程序分析：
用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。
【程序27】
题目：
求100之内的素数
【程序28】
题目：
对10个数进行排序
1.程序分析：
可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。
【程序29】
题目：
求一个3*3矩阵对角线元素之和
1.程序分析：
利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。
【程序30】
题目：
有一个已经排好序的数组。
现输入一个数，要求按原来的规律将它插入数组中。
1.程序分析：
首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。
【程序31】
题目：
将一个数组逆序输出。
1.程序分析：
用第一个与最后一个交换。
【程序32】
题目：
取一个整数a从右端开始的4～7位。
程序分析：
可以这样考虑：
（1）先使a右移4位。
（2）设置一个低4位全为1,其余全为0的数。
可用~（~0<<4）
（3）将上面二者进行&运算。
Java经典算法收录
（1）
2008-06-1223:
05
1.用1、2、3、4、5这五个数字，用java写一个main函数，打印出所有不同的排列，如：
51234、41235等。
publicclassTestQuestion{
staticint[]bits=newint[]{1,2,3,4,5};
/**
*@paramargs
*/
publicstaticvoidmain（String[]args）{
sort（"",bits）;
}
privatestaticvoidsort（Stringprefix,int[]a）{
if（a.length==1）{
System.out.println（prefix+a[0]）;
}
for（inti=0;isort（prefix+a[i],copy（a,i））;
}
}
privatestaticint[]copy（int[]a,intindex）{
int[]b=newint[a.length-1];
System.arraycopy（a,0,b,0,index）;
System.arraycopy（a,index+1,b,index,a.length-index-1）;
returnb;
}
}
2.对第一题增加难度，用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：
512234、412345等，要求：
"4"不能在第三位，"3"与"5"不能相连。
基本思路：
2-1.把问题归结为图结构的遍历问题。
图遍历思想：
实际上6个数字就是六个结点，把六个结点连接成无向连通图，对于每一个结点求这个图形的遍历路径，所有结点的遍历路径就是最后对这6个数字的排列组合结果集。
2-2.显然这个结果集还未达到题目的要求。
从以下几个方面考虑：
2-2-1.3，5不能相连：
实际要求这个连通图的结点3，5之间不能连通,可在构造图结构时就满足改条件，然后再遍历图。
2-2-2.不能有重复:
考虑到有两个2，明显会存在重复结果，可以把结果集放在TreeSet中过滤重复结果
2-2-3.4不能在第三位:
仍旧在结果集中去除满足此条件的结果。
采用二维数组定义图结构，最后的代码是：
importjava.util.Iterator;
importjava.util.TreeSet;
publicclassTestQuestion{
privateString[]b=newString[]{"1","2","2","3","4","5"};
privateintn=b.length;
privateboolean[]visited=newboolean[n];
privateint[][]a=newint[n][n];
privateStringresult="";
privateTreeSetset=newTreeSet（）;
publicstaticvoidmain（String[]args）{
newTestQuestion（）.start（）;
}
privatevoidstart（）{
//Initialthemapa[][]
for（inti=0;ifor（intj=0;jif（i==j）{
a[i][j]=0;
}else{
a[i][j]=1;
}
}
}
//3and5cannotbetheneighbor.
a[3][5]=0;
a[5][3]=0;
//Begintodepth search.
for（inti=0;ithis.depthFirstSearch（i）;
}
//Printresulttreeset.
Iteratorit=set.iterator（）;
while（it.hasNext（））{
Stringstring=（String）it.next（）;
//"4"cannotbethethirdposition.
if（string.indexOf（"4"）!
=2）{
System.out.println（string）;
}
}
}
privatevoiddepthFirstSearch（intstartIndex）{
visited[startIndex]=true;
result=result+b[startIndex];
if（result.length（）==n）{
//Filttheduplicatevalue.
set.add（result）;
}
for（intj=0;jif（a[startIndex][j]==1&&visited[j]==false）{
depthFirstSearch（j）;
}else{
continue;
}
}
//restoretheresultvalueandvisitedvalueafterlistinganode.
result=result.substring（0,result.length（）-1）;
visited[startIndex]=false;
}
}
以上引用原址：
3.递归思想。
递归要抓住的关键是：
（1）递归出口；
（2）地推逐步向出口逼近。
3-1.汉诺塔
这是递归的超经典的例子，几乎每本程序设计书上谈到递归都会介绍。
具体情景不再赘述。
以我上述的方法观之：
3-1-1.递归的出口在于disk数为一的时候
3-1-2.向出口逼近：
如果不是一，是n，则我们先挪动上面n-1块disk，等上面挪完，即递归返回的时候，我们挪动最底下的disk.
仅仅如此，一个貌似十分复杂的问题就解决了，因为挪动那n-1块disk的时候，会继续向上减少，直到disk的数量为一为止。
下面给出代码：
importjavax.swing.JOptionPane;
publicclassHanoi{
privatestaticfinalStringDISK_B="diskB";
privatestaticfinalStringDISK_C="diskC";
privatestaticfinalStringDISK_A="diskA";
staticStringfrom=DISK_A;
staticStringto=DISK_C;
staticStringmid=DISK_B;
publicstaticvoidmain（String[]args）{
Stringinput=JOptionPane.showInputDialog（"pleaseinputthenumberofthedisksyouwantmemove."）;
intnum=Integer.parseInt（input）;
move（num,from,mid,to）;
}
privatestaticvoidmove（intnum,Stringfrom2,Stringmid2,Stringto2）{
if（num==1）{
System.out.println（"movedisk1from"+from2+"to"+to2）;
}
else{
move（num-1,from2,to2,mid2）;
System.out.println（"movedisk"+num+"from"+from2+"to"+to2）;
move（num-1,mid2,from2,to2）;
}
}
}
3-2.这是一个排列的例子，它所做的工作是将输入的一个字符串中的所有元素进行排序并输出，例如：
你给出的参数是"abc"则程序会输出：
abc
acb
bac
bca
cab
cba
分析：
3-2-1.算法的出口在于：
low＝high也就是现在给出的排列元素只有一个时；
3-2-2.算法的逼近过程：
先确定排列的第一位元素，也就是循环中ｉ所代表的元素，然后ｌｏｗ＋１开始减少排列元素，如此下去，直到low＝high。
（暂未调通）
publicstaticvoidpermute（Stringstr）{
char[]strArray=str.toCharArray（）；
permute（strArray，0，strArray.length-1）；
}
publicstaticvoidpermute（char[]list，intlow，inthigh）{
inti；
if（low==high）{
Stringcout=""；
for（i=0；i<=high；i++）
cout+=list[i]；
System.out.println（cout）；
}else{
for（i=low；i<=high；i++）{
chartemp=list[low]；
list[low]=list[i]；
list[i]=temp；
permute（list，low+1，high）；
temp=list[low]；
list[low]=list[i]；
list[i]=temp；
}
}
}
3-3.这是一个组合的例子，与上述的例子相似，只是它所做的工作是，输出所给字符串中制定数目的元素的组合种类。
分析：
3-3-1.程序出口在于ｎ＝１，此时只要输出目标数组的所有元素即可
3-3-2.逼近过程，当ｎ＞１ 的时候，我们先取第一个元素放入目标数组中，然后ｎ－１，如此下去，最后出来。
importjavax.swing.JOptionPane;
publicclassCombination{
/**
*@paramargs
*/
publicstaticvoidmain（String[]args）{
Stringinput=JOptionPane.showInputDialog（"pleaseinputyourString：
"）;
StringnumString=JOptionPane.showInputDialog（"pleaseinputthenumberofyourCombination：
"）;
intnum=Integer.parseInt（numString）;
Combine（input,num）;
}
privatestaticvoidCombine（Stringinput,intnum）{
char[]a=input.toCharArray（）;
Stringb="";
Combine（a,num,b,0,a.length）;
}
privatestaticvoidCombine（char[]a,intnum,Stringb,intlow,inthigh）{
if（num==0）{
System.out.println（b）;
}else{
for（inti=low;ib+=a[i];
Combine（a,num-1,b,i+1,a.length）;
b=b.substring（0,b.length（）-1）;
}
}
}
}
JAVA经典算法收集整理收藏
java排序算法的比较
importjava.util.*;
importjava.io.*;
publicclassSortAlgorithm
{
staticRandomrand=newRandom（）;
voidbubbleSort（int[]numlist）//冒泡排序算法
{
inttemp;
for（intj=1;jfor（inti=0;iif（numlist>numlist[i+1]）
{
temp=numlist[i+1];
numlist[i+1]=numlist;
numlist=temp;
}
}
voidselectionSort（int[]numlist）//选择排序算法
{
inttemp;
for（inti=0;ifor（intj=i+1;jif（numlist>numlist[j]）
{
temp=numlist[j];
numlist[j]=numlist;
numlist=temp;
}
}
voidinsertSort（int[]numlist）//插入排序算法
{
inttemp,in,out;
for（out=1;out{
temp=numlist[out];
in=out;
while（in>0&&numlist[in-1]>=temp）
{
numlist[in]=numlist[in-1];
--in;
}
numlist[in]=temp;
}
}
voiddisplay（int[]num）//打印出排序结果
{
for（inti=0;iSystem.out.print（num+""）;
Sys
升级会员 