【文件属性】:
文件名称:40个java算法题,都弄会了,java基础就算入门了,很经典
文件大小:258KB
文件格式:DOC
更新时间:2015-07-04 07:46:52
java算法
【程序1】 题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
public class exp2{
public static void main(String args[]){
int i=0;
math mymath = new math();
for(i=2;i<=200;i++)
if(mymath.iszhishu(i)==true)
System.out.println(i);
}
}
class math
{
public int f(int x)
{
if(x==1 || x==2)
return 1;
else
return f(x-1)+f(x-2);
}
public boolean iszhishu(int x)
{
for(int i=2;i<=x/2;i++)
if (x % 2==0 )
return false;
return true;
}
}
【程序2】 题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。
1.程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
public class exp2{
public static void main(String args[]){
int i=0;
math mymath = new math();
for(i=100;i<=999;i++)
if(mymath.shuixianhua(i)==true)
System.out.println(i);
}
}
class math
{
public int f(int x)
{
if(x==1 || x==2)
return 1;
else
return f(x-1)+f(x-2);
}
public boolean iszhishu(int x)
{
for(int i=2;i<=x/2;i++)
if (x % 2==0 )
return false;
return true;
}
public boolean shuixianhua(int x)
{
int i=0,j=0,k=0;
i=x / 100;
j=(x % 100) /10;
k=x % 10;
if(x==i*i*i+j*j*j+k*k*k)
return true;
else
return false;
}
}
网友评论
- 虽然说是入门题,但对我还是挺有难度了。。。总的来说是不错的入门练习了啦。。。
- 还不错的入门题目
- java基础的题,刚学时可以做做
- 补充下算法知识
- 正在学习中,很不错。
- 建议:里面确实有些重复!!但是对于初学者有的还是看不懂 建议你可以对一些方法给你一些注释!!总之这些对我是有帮助的 谢谢作者
- 还不错的入门题目
- 非常好的复习资料,就是排版不太好
- 里面有大段的重复,有一个程序段在每一题中都重复一次,另外兔子那个,题目应该是三个月,写成了4个月
- 正在学java,刚好用这些给自己做些检测。谢谢楼主