JAVA经典算法⾯试40题及答案
现在是3⽉份，也是每年开年企业公司招聘的⾼峰期，同时有许多的朋友也出来⼯作。现在的招聘他们有时会给你出⼀套⾯试题或者智⼒测试题，也有的直接让你上机操作，写⼀段程序。算法的计算不乏出现，基于这个原因我⾃⼰搜集了⼀些算法上的题型。希望对于⼤家有所帮助。
【程序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;
c语言字符数组默认初始值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);
}
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);
java经典上机编程题}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="";
webapi是干什么的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 = Int(), b = Int();
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 ();
数组用变量初始化String E1="[\u4e00-\u9fa5]";
String E2="[a-zA-Z]";

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。