没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端JavaJAVA经典算法40题面试题案例.pdf

JAVA经典算法40题面试题案例.pdf

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

Java面试题

java

0 下载量 105 浏览量 2023-05-11 21:27:40 上传评论 1 收藏 425KB PDF 举报

温馨提示

试读

44页

JAVA经典算法40题面试题案例

资源推荐

资源详情

资源评论

JAVA

经典算法

题

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子

都不死，问每个月的兔子总数为多少？

1.程序分析：兔子的规律为数列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);

}

或

public class exp2{

public static void main(String args[]){

int i=0;

math mymath = new math();

for(i=1;i<=20;i++)

System.out.println(mymath.f(i));

}

class math

{

public int f(int x)

{

if(x==1 || x==2)

return 1;

else

return f(x-1)+f(x-2);

}

【程序2】题目：判断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;

}

【程序3】题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：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;

}

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

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。

(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

public class exp2{

public exp2(){}

public void fengjie(int n){

for(int i=2;i<=n/2;i++){

if(n%i==0){

System.out.print(i+"*");

fengjie(n/i);

}

System.out.print(n);

System.exit(0);///不能少这句，否则结果会出错

}

public static void main(String[] args){

String str=

"";

exp2 c=new exp2();

str=javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");

int N;

N=0;

try{

N=Integer.parseInt(str);

}catch(NumberFormatException e){

e.printStackTrace();

}

System.out.print(N+"分解质因数："+N+"=");

c.fengjie(N);

}

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

示。

1.程序分析：(a> b)?a:b 这是条件运算符的基本例子。

import javax.swing.*;

public class ex5 {

public static void main(String[] args){

String str="";

str=JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");

int N;

N=0;

try{

N=Integer.parseInt(str);

}

catch(NumberFormatException e){

e.printStackTrace();

}

str=(N>90?"A":(N>60?"B":"C"));

System.out.println(str);

}

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

1.程序分析：利用辗除法。

最大公约数：

public class CommonDivisor{

public static void main(String args[])

{

commonDivisor(24,32);

}

static int commonDivisor(int M, int N)

{

if(N<0||M<0)

{

System.out.println("ERROR!");

return -1;

}

if(N==0)

{

System.out.println("the biggest common divisor is :"+M);

return M;

}

return commonDivisor(N,M%N);

}

最小公倍数和最大公约数：

import java.util.Scanner;

public class CandC

{

//下面的方法是求出最大公约数

public static int gcd(int m, int n)

{

while (true)

{

if ((m = m % n) == 0)

return n;

if ((n = n % m) == 0)

return m;

}

public static void main(String args[]) throws Exception

{

//取得输入值

//Scanner chin = new Scanner(System.in);

//int a = chin.nextInt(), b = chin.nextInt();

int a=23; int b=32;

int c = gcd(a, b);

System.out.println("最小公倍数：" + a * b / c + "\n最大公约数：" + c);

}

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

1.程序分析：利用 while 语句,条件为输入的字符不为 '\n '.

import java.util.Scanner;

public class ex7 {

public static void main(String args[])

{

System.out.println("请输入字符串：");

Scanner scan=new Scanner(System.in);

String str=scan.next();

String E1="[\u4e00-\u9fa5]";

String E2="[a-zA-Z]";

int countH=0;

int countE=0;

char[] arrChar=str.toCharArray();

String[] arrStr=new String[arrChar.length];

for (int i=0;i<arrChar.length ;i++ )

{

arrStr[i]=String.valueOf(arrChar[i]);

}

for (String i: arrStr )

{

if (i.matches(E1))

{

countH++;

}

if (i.matches(E2))

{

countE++;

}

System.out.println("汉字的个数"+countH);

System.out.println("字母的个数"+countE);

}

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

个数相加有键盘控制。

1.程序分析：关键是计算出每一项的值。

import java.io.*;

public class Sumloop {

public static void main(String[] args) throws IOException

{

int s=0;

String output="";

BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in));

System.out.println("请输入a的值");

String input =stadin.readLine();

for(int i =1;i<=Integer.parseInt(input);i++)

{

output+=input;

int a=Integer.parseInt(output);

s+=a;

}

System.out.println(s);

}

另解:

import java.io.*;

public class Sumloop {

public static void main(String[] args) throws IOException

{

int s=0;

int n;

int t=0;

BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in));

String input = stadin.readLine();

n=Integer.parseInt(input);

for(int i=1;i<=n;i++){

t=t*10+n;

s=s+t;

System.out.println(t);

}

System.

out.println(s);

}

剩余43页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

好知识传播者

粉丝: 551
资源: 4204

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

JAVA经典算法40题面试题案例.pdf

JAVA经典算法40题.pdf

JAVA经典算法40面试题

Java经典算法40题

JAVA经典算法40题(20211003204634).pdf

JAVA经典算法40题(20210930134841).pdf

JAVA经典算法面试39题及答案

java笔试手写算法面试题大全含答案-Software-Engineer-Assignment:第一篇论文

JAVA经典算法40题(20210930134938).pdf

JAVA经典算法40题

java经典算法90题含源码及答案.rar

高级iOS面试题底层基础2020年.zip

Java算法集题大全.zip

java企业面试题大全（18个文档）

Java经典面试题-算法.docx

JAVA经典算法40例.pdf

BAT面试题BlockOC底层Runtime数据安全及加密数据结构与算法网络相关面试题资料合集.zip

STM32CubeMX安装包(版本:6.9.0) 附带 Java安装包(版本:371) - -2023年7月14日

基于spring boot的小区物业管理系统源码+论文+答辩ppt

最新Java JDK 8安装版（Windows 64位）

自主研发的软著申请代码文档整理输出工具

Java实现ocr图片识别（PaddleOCR）飞桨

毕业设计-基于JAVA的springboot超市进销存系统(源代码+论文）

Java 面经手册·小傅哥.pdf

java-11 windows-x64 安装包

2024最强Java面试八股文

Java面试八股文2023最新版

JDK1.8 windows 64位

人大金仓驱动包kingbasejdbc.jar V8.6.0、8.8.0驱动jar包

JavaWeb仿小米在线商城ShoppingMall

最新资源