java算法实现-1-CSDN博客

本文链接：https://blog.csdn.net/jylee/article/details/140678471

1. 算法编程 1：请编写Java代码实现实现以下逻辑与输出？

题目：古典问题：有一对兔子，从出生后第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(x1 || x2)
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(x1 || x2)
return 1;
else
return f(x-1)+f(x-2);
}
}

2. 算法编程 2：请编写Java代码实现实现以下逻辑与输出？

题目：判断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(x1 || x2)
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 % 20 )
return false;
return true;
}
}

3. 算法编程 3：请编写Java代码实现实现以下逻辑与输出？

题目：打印出所有的 “水仙花数 “，所谓 “水仙花数 “是指一个三位数，其各位数字立方和等于该数本身。例如：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(x1 || x2)
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 % 20 )
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==iii+jjj+kkk)
return true; else
return false;
}
}

4. 算法编程 4：请编写Java代码实现实现以下逻辑与输出？

题目：将一个正整数分解质因数。例如：输入90,打印出90=233*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. 算法编程 5：请编写Java代码实现实现以下逻辑与输出？

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

程序分析：(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. 算法编程 6：请编写Java代码实现实现以下逻辑与输出？

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

程序分析：利用辗除法。最大公约数：
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 + "
最大公约数：" + c);
}
}

7. 算法编程 7：请编写Java代码实现实现以下逻辑与输出？

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

程序分析：利用while语句,条件为输入的字符不为 ‘ ‘.
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=“[一-龥]”;
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 {
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. 算法编程 8：请编写Java代码实现实现以下逻辑与输出？

题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。

序分析：关键是计算出每一项的值
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);
}
}

9. 算法编程 9：请编写Java代码实现实现以下逻辑与输出？

题目：一个数如果恰好等于它的因子之和，这个数就称为 “完数 “。例如6=1＋2＋3.编程找出1000以内的所有完数。

public class Wanshu {
public static void main(String[] args)
{
int s;
for(int i=1;i<=1000;i++)
{
s=0;
for(int j=1;j if(i % j0)
s=s+j;
if(si)
System.out.print(i+" ");
}
System.out.println();
}
}

10. 算法编程 10：请编写Java代码实现实现以下逻辑与输出？

题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

public class Ex10 {
public static void main(String[] args)
{
double s=0;
double t=100;
for(int i=1;i<=10;i++)
{
s+=t;
t=t/2;
}
System.out.println(s);
System.out.println(t);

}
}

11. 编写Java代码求二叉树深度？

利用递归求解
class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
public class Solution {
public int TreeDepth(TreeNode root) {
if(rootnull){
return 0;
}
int left=TreeDepth(root.left);
int right=TreeDepth(root.right);
return left>right?left+1:right+1;
}
}
利用非递归求解：利用队列（Queue）进行层次遍历
import java.util.Queue;
import java.util.LinkedList;
class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
public class Solution {
public int TreeDepth(TreeNode root) {
if(rootnull){
return 0;
}
int deep=0,count=0,nextCount=1;
//Queue queue=new Queue();
//Solution.java:17: error: Queue is abstract; cannot be instantiated
Queue queue=new LinkedList();
queue.add(root);
while(!queue.isEmpty()){
TreeNode p=queue.poll();
count++;
if(p.left!=null){
queue.add(p.left);
}
if(p.right!=null){
queue.add(p.right);
}
if(count==nextCount){
nextCount=queue.size();
count=0;
deep++;
}
}
return deep;
}
}

12. 编写Java代码实现利用两个栈实现队列？

class CQueue {
Stack stack1;
Stack stack2;
int size;
public CQueue() {
stack1 = new Stack();
stack2 = new Stack();
size = 0;
}

public void appendTail(int value) {
while (!stack1.isEmpty()) {
stack2.push(stack1.pop());
}
stack1.push(value);
while (!stack2.isEmpty()) {
stack1.push(stack2.pop());
}
size++;
}

public int deleteHead() {
if (size == 0) {
return -1;
}
size–;
return stack1.pop();
}
}

13. Java代码实现给定一个二叉树, 找到该树中两个指定节点的最近公共祖先？

private TreeNode lca = null;
public TreeNode lowestCommonAncestor(TreeNode root,TreeNode p,TreeNode q){
if(root == null){
return null;
}
findNode(root,p,q);
return lca;
}
private boolean findNode(TreeNode root,TreeNode p,TreeNode q){
if(root == null){
return false;
}
int left = findNode(root.left,p,q)?1:0;
int right = findNode(root.right,p,q)?1:0;
int mid = (root == p || root == q)?1:0;
if(left + right + mid >= 2){
lca = root;
}
return (left + right + mid)>0;
}

14. 算法编程 11：请编写Java代码实现实现以下逻辑与输出？

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

对于此问题，可以先手动写出前几个月的兔子数量，来观察其总数增长规律。前10个月的的总数为：1、1、 2、3、5 、8 、13、21、34、55，从这些数字来看，发现其规律就是从第3个数字开始，每个数字的值等于前面紧邻的两个数字的和，所以这其实就是一个斐波那契数列。
既然看出了这题目的本质是斐波那契数列，那编程实现就简单了。最常规的做法是递归，当月份为1或2时，总数为1，其他月份等于前面两个月数量相加。示例代码如下
public static int f(int month){
if(month1 || month2)
return 1;
else
return f(month-1)+f(month-2);
}
关于在内层循环判断素数的逻辑，其实也可以不用boolean变量来实现。该方法没上面的那个方法那么容易想到，当除数从2到被除数-1全试完后，其实也就是说明这个数是个素数。此时，内层循环的控制变量j经历了j++，其值也被除数i是相等的！也就是说，将是否是素数的判断逻辑从内层for循环转移到了外层for循环。示例代码如下：

private static void primeNumber(){
int j=0;
for(int i=101;i<200;i++){
for(j=2;j if(i%j == 0){
/代表该数字i不是素数/
break;
}
}
if(j==i){
/当j和i相等时，这个数就是素数/
System.out.print(i+" ");
}
}
}
上面的实现方式，能输出正确的答案，但却存在着许多不必要的计算。这个不是只代码方面的漏洞，而是数学方面的知识，即除数的选择范围，从2-被除数开方即可。示例代码如下：

private static void primeNumber(){
int j=0;
int k=0;
for(int i=101;i<200;i++){
k=(int)Math.sqrt((double)i+1);
for(j=2;j<=k;j++){
if(i%j == 0){
/代表该数字i不是素数/
break;
}
}
if(j==(k+1)){
/当j和i相等时，这个数就是素数/
System.out.print(i+" ");
}
}
}

15. 算法编程 12：请编写Java代码实现实现以下逻辑与输出？

判断101-200之间有多少个素数，并输出所有素数

要解决该问题，先了解什么是素数。素数一般指质数，质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
既然是求素数，也就是说求满足如下要求的一些数：这些数在除以1和本身之外的数字时，余数不为0即可。最常见的思路是双层for循环，挨个除从2到小于该数字-1，用一个boolean型变量标识该数字是否是素数，是的话则输出。示例代码如下：

private static void primeNumber(){
for(int i=101;i<200;i++){
boolean isResult=true;
for(int j=2;j if(i%j == 0){
/代表该数字i不是素数/
isResult=false;
}
}
if(isResult){
/经过内层for循环的筛选后的，都是素数/
System.out.print(i+" ");
}
}
}

16. 算法编程 13：请编写Java代码实现实现以下逻辑与输出？

有1、2、3、4四个数字，能组成多少个互不相同且一个数字中无重复数字的三位数？并把他们都输入

该问题主要考察for循环的使用，其解决思路是对百、十、个位，分别生成1-4的数字，然后在组成数字时判断一下，去除不同位数上相等数字的情况。示例代码如下：

private static int generateNum(){
int count=0;
for(int i=1;i<5;i++){
for(int j=1;j<5;j++){
for(int k=1;k<5;k++){
/判断百、十、个位上的数字均不相等/
if(i!=j && j!=k && k!=i){
count++;
System.out.println(i100+j10+k);
}
}
}
}
return count;
}

17. 算法编程 14：请编写Java代码实现实现以下逻辑与输出？

企业发放的奖金根据利润提成。利润(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%提成，从键盘输入当月利润，求应发放奖金总数？

该问题主要考察多重if语句的使用，其解决思路是对输入的利润进行判断，将利润划分到不同的区间，这样不同的区间会计算出不同的奖金，将这些不同区间的奖金加起来，就是最后的奖金总额。示例代码如下：
private static double profit(double num) {
double result=0.0;
if(num<=10) {
result=num0.1;
} else if(num<=20) {
result=100.1+(num-10)0.75;
} else if(num<=40) {
result=100.1+100.75+(num-20)0.05;
} else if(num<=60) {
result=100.1+100.75+200.05+(num-40)0.03;
} else if(num<100) {
result=100.1+100.75+200.05+200.03+(num-60)0.015;
} else {
result=100.1+100.75+200.05+200.03+400.015+(num-100)*0.01;
}
return result;
}

18. 算法编程 15：请编写Java代码实现实现以下逻辑与输出？

一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

1>怎么保证这个数字能够完全开方？在Math中有和方法sqrt是求某个数的开方的，当某个数的开方%1结果为0时，其实就代表了这个数字是个整数。
2>结果的取值范围，该题并没有指定结果一定要是正整数，所以有可能不是正整数，直观上来看，我们可以从-100开始，进行遍历计算。
示例代码如下：

private static void printNum(){
for(int i=-100;i<10000;i++){
if((Math.sqrt(i+100)%1 == 0)
&& Math.sqrt(i+100+168)%1 == 0){
System.out.println(i+" ");
}
}
}

19. 算法编程 16：请编写Java代码实现实现以下逻辑与输出？

输入某年某月某日，判断这一天是这一年的第几天？

这道题目其实也是在考查多重条件下的编程能力，不过此题中的多重条件月份是整数，此时就可以使用switch…case…来替换if语句。具体到此题，有两种解法：
1>将每月的之前的月份的所有日期进行累加，这样最后再加上当月的天数，就能求出最终答案。示例代码如下：

private static int dayNum(int year,int month,int day){
int result=0;
switch(month){
case 1:
result=0;
break;
case 2:
result=31;
break;
case 3:
result=59;
break;
case 4:
result=90;
break;
case 5:
result=120;
break;
case 6:
result=151;
break;
case 7:
result=181;
break;
case 8:
result=212;
break;
case 9:
result=243;
break;
case 10:
result=273;
break;
case 11:
result=304;
break;
case 12:
result=334;
break;
}
/如果是闰年，则2月是29天，需要在原来默认的28天基础上+1/
if((year%40 && year%100!=0) || year%4000){
if(month>=3){
result++;
}
}
/再加上当月的天数/
result=result+day;
return result;
}

2>上一种写法能实现功能，但是却不够好，因为需要计算出月份累加后的天数，这种较为复杂的计算尽量扔给计算机进行实现就行，因此，就有了第二种实现方式。就是我们给出每个月的天数，让程序自动累加。示例代码如下：

private static int dayNum(int year,int month,int day){
int result=0;
int monthDay=0;
for(int i=1;i<=month;i++){
switch(month){
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
monthDay=31;
break;
case 2:
monthDay=28;
break;
case 4:
case 6:
case 9:
case 11:
monthDay=30;
break;

}
result=result+monthDay;
}

/如果是闰年，则2月是29天/
if((year%40 && year%100!=0) || year%4000){
if(month>=3){
result++;
}
}
/再加上当月的天数/
result=result+day;
return result;
}

20. 算法编程 17：请编写Java代码实现实现以下逻辑与输出？

输入三个整数x,y,z，请把这三个数由小到大输出

此处考察的是排序逻辑(暂不考虑线性排序算法)，最容易想到的就是需要比较两趟的挨个排序，也就是冒泡排序。第一趟比较时将最大的值放在最后一位，第二趟比较时将最小值放在第一位，排序就完成了。因为这三个数组不是在一个序列(数组或链表中)，所以就不用常见的双层for循环来完成该题目，直接用几个if语句来实现就行，如果元素过多的话，就需要考虑双层for循环了。示例代码如下：

private static void sort(int x,int y,int z){
int temp=0;
if(x>y){
temp=x;
x=y;
y=temp;
}
if(y>z){
temp=y;
y=z;
z=temp;
}
/程序运行到此处，最大值已经处于z位置/
if(x>y){
temp=x;
x=y;
y=temp;
}
System.out.println(“排列后的三个数是：”+x+“,”+y+“,”+z);
}

21. 算法编程 18：请编写Java代码实现实现以下逻辑与输出？

输出9*9口诀

该题考的是双层for循环的使用，也就是当一个题目中有两个相关的变量，且需要进行自增、自减等遍历操作时，往往用双层for循环来解决问题。在此题中，外层for循环时前一个乘数，内层for循环是第二个乘数。示例代码如下：

for(int i=1;i<=9;i++){
for(int j=1;j<=i;j++){
System.out.print(i+““+j+”="+ij+” ");
}
System.out.println();
}
}

22. 算法编程 19：请编写Java代码实现实现以下逻辑与输出？

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少

该题目考的是同样变化条件下的处理，该类问题一般有递归和非递归两种处理方式，该题目比较简单，就用非递归的方式实现，从题目可以看出，循环体总共执行了9次，也就是需要创建一个能执行9次的for循环。示例代码如下：

private static int countNum(){
int num=1;
for(int i=10;i>1;i–){
num=(num+1)*2;
}
return num;
}

23. 算法编程 20：请编写Java代码实现实现以下逻辑与输出？

两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单

该题考的是如何在for循环中，正确地使用条件判断。此题的判断条件有如下几个，在for循环中进行规避即可：
1>a不和z比。
2>当c不和x、z比，隐含的条件是：c只能和y比，所以a、b都不能和y比。
3>这个条件是隐含最深的条件，需要对每个安排过赛程的人，进行重复性判断，不让一个人和多个人比。
示例代码如下：
private static void printList() {
char[] teamA= {
‘a’,‘b’,‘c’
}
;
char[] teamB= {
‘x’,‘y’,‘z’
}
;
char tempA=‘d’;
char tempB=‘d’;
for (int i=0;i for (int j=0;j /题目要求：a不和z比/
if(teamA[i]‘a’ && teamB[j]‘x’) {
continue;
/题目要求：c不和x、z比/
} else if((teamA[i]‘c’ && teamB[j]‘x’) || (teamA[i]‘c’ && teamB[j]‘z’)) {
continue;
/题目要求：当c不和x、z比时，只能和y比，所以a、b都不能和y比/
} else if((teamA[i]‘a’ && teamB[j]‘y’) || (teamA[i]‘b’ && teamB[j]‘y’)) {
continue;
} else {
/此处是为了防止出现一个人重复和多人比的情况/
if(tempA!=teamA[i] || tempB==teamB[j]) {
System.out.println(teamA[i]+" VS "+teamB[j]);
tempA=teamA[i];
tempB=teamB[j];
}
}
}
}
}

24. 算法编程 21：请编写Java代码实现实现以下逻辑与输出？

打印出如下图案（菱形）

该题目依然在考双层for循环的使用，在使用双层for循环时，一般外层循环变量控制次数/趟数，内层循环控制具体的业务逻辑。本题也是一样的，将7层图形分成4和3两部分，所以用了两个外层for循环，在内层for循环的处理上，有不同的方式。
1>在前4层，每层的图形分为三个部分，前面的空格、和后面的空格。在第一层，前面的空格有三个，和次数的关系是4-i，为1个，和次数的关系是2n-1，后面的空格，直接随循环输出即可，所以前4层示例代码：
/打印出前4行/
for (i=1;i<=4;i++) {
/打印出每排前面的空格/
for (int k=1; k<=4-i;k++)
System.out.print(" ");
/打印出每排中间的/
for (j=1;j<=2i-1;j++)
System.out.print("“);
/打印出每排后面的空格*/
System.out.println(”“);
}
后3层的处理也是类似，分别找出每层中三部分与次数的关系，不再赘述，示例代码如下：
for (i=4;i>=1;i–) {
for (int k=1; k<=5-i;k++)
System.out.print(” “);
for (j=1;j<=2i-3;j++)
System.out.print("”);
System.out.println(“”);
}
2>变换循环的起始数字，也能达到输出该图形的效果，只要保证每层三个部分内容的正常打印就行。示例代码如下：
/高和宽必须是相等的奇数/
int H = 7, W = 7;
for (int i=0; i<(H+1)/2; i++) {
for (int j=0; j System.out.print(" “);
for (int k=1; k<(i+1)2; k++)
System.out.print('');
System.out.println();
}
for (int i=1; i<=H/2; i++) {
for (int j=1; j<=i; j++)
System.out.print(” ");
for (int k=1; k<=W-2i; k++)
System.out.print('');
System.out.println();
}

25. 算法编程 22：请编写Java代码实现实现以下逻辑与输出？

有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和

该问题和问题10有些相似，都是在每次循环中先求出一个数，在求出总和或总积，做这类题时，单个的数好球，要注意的是起始变量和循环次数的控制(即边界)。从该数列可以看出，每个数后一个数的分母是前一个数的分母和分子相加，由此就可以求出前二十个数，进而求出他们的和。示例代码如下：

private static double sum(int num){
double sum=0.0;
int num1=1;
int num2=2;
int tempNum=0;
for(int i=1;i<=20;i++){
/这里要注意，num2/num1后要转换成double类型，要不默认是int型，造成计算结果变小/
sum=sum+(double)num2/num1;
tempNum=num2;
num2=num2+num1;
num1=tempNum;
}
return sum;
}

26. 算法编程 23：请编写Java代码实现实现以下逻辑与输出？

求1+2!+3!+…+20!的和

该题和之前的有些题相似，都是在每次循环时，求出一个数，然后求他们的和或积。示例代码如下：

private static int sum(int num){
int sum=0;
int temp=1;
for(int i=1;i<=20;i++){
temp=temp*i;
sum=sum+temp;
}
return sum;
}

27. 算法编程 24：请编写Java代码实现实现以下逻辑与输出？

利用递归方法求5!

这道题和前一道题类似，不过要求用递归完成。使用递归也不难，因为在上道题的解法中有个在循环中反复使用乘法和加法的操作，把这些在for循环中重复的操作拿出来，放到一个方法中，每次调用一下就是递归。示例代码如下：

private static int multi(int num){
int result=1;
if(num==1){
return result;
}else{
result=num*multi(num-1);
}
return result;
}

28. 算法编程 25：请编写Java代码实现实现以下逻辑与输出？

有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

这道题和之前的猴子吃桃问题如出一辙，需要使用循环或递归的方式求解。在该题中，最后的10就是循环的初始条件，接下来只要找出循环的次数或停止递归的条件(边界条件)即可。循环方式示例代码如下：

private static int age(int num){
int result=10;
for(int i=1;i result=result+2;
}
return result;
}
递归方式实现如下：

private static int age(int num){
int result=10;
if(num==1){
return result;
}else{
result=age(num-1)+2;
}
return result;
}

29. 算法编程 26：请编写Java代码实现实现以下逻辑与输出？

给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字

该问题有两个要求，需要先解第一问，才能做第二问。要解第一问，有不同的做法，将数字转换为字符数组，该问题第一问和第二问都会较简单的解决。示例代码如下：

private static int digitCapacity(int num){
char[] ch=String.valueOf(num).toCharArray();
return ch.length;
}

private static void print(int num){
char[] ch=String.valueOf(num).toCharArray();
for(int i=ch.length-1;i>=0;i–){
System.out.print(ch[i]);
}
}
当然，在判断数字位数功能的实现上，也可以使用简单的if…else来实现。示例代码如下：

private static int digitCapacity(int num){
int result=0;
if(num>=0 && num<=9){
result=1;
}else if(num>=10 && num<=99){
result=2;
}else if(num>=100 && num<=999){
result=3;
}else if(num>=1000 && num<=9999){
result=4;
}else if(num>=10000 && num<=99999){
result=5;
}
return result;
}
不使用char数组，纯用数字的方式，也可以实现逆序输出功能。示例代码如下：

private static void print(int num){
int length=digitCapacity(num);
System.out.println(num%((int)Math.pow(10, length)));
}

30. 算法编程 27：请编写Java代码实现实现以下逻辑与输出？

一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同

该题目类似前一道题，也有使用char数组和直接运算两种做法。使用char数组的话，直接比较对应位置上的数字即可。示例代码如下：

private static boolean isHuiwen(int num){
if((num<10000 || num>99999)){
System.out.println(“输入的数字不是五位数，请重新输入”);
return false;
}
char[] ch=String.valueOf(num).toCharArray();
if(ch[0]==ch[4] &&ch[1]==ch[3])
return true;
return false;
}
直接运算的方式，是求出万、千、十、个位置上对应的数字，然后比较即可。示例代码如下：

private static boolean isHuiwen(int num){
if((num<10000 || num>99999)){
System.out.println(“输入的数字不是五位数，请重新输入”);
return false;
}
/个位上的数字/
int num1=num%10;
/十位上的数字/
int num2=num%100/10;
/百位上的数字/
int num3=num%1000/100;
/千位上的数字/
int num4=num%10000/1000;
/万位上的数字/
int num5=num/10000;

if(num1num5 && num2num4)
return true;
return false;
}
同时，可以将这道题延伸为不限位数。此时，转换为数组的方式就比较方便了，具体的做法是：将数字转换为char数组，然后比较对应位置上的数字。示例代码如下：

private static boolean isHuiwen(int num){
if((num<10000 || num>99999)){
System.out.println(“输入的数字不是五位数，请重新输入”);
return false;
}
char[] ch=String.valueOf(num).toCharArray();
for(int i=0;i if(ch[i]!=ch[ch.length-1-i]){
return false;
}
}
return true;
}

31. 算法编程 28：请编写Java代码实现实现以下逻辑与输出？

请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母

该题目指定用单个字符来进行日期的判断，而单个字符是可以当int型使用的，所以在此处用switch…case较为方便，示例代码如下：

private static String judgeWeek(char[] weeks){
String week=“”;
switch(weeks[0]){
case ‘M’:
case ‘m’:
week=“Monday”;
break;
case ‘T’:
case ‘t’:
if(weeks[1]‘u’||weeks[1]‘U’)
week=“Tuesday”;
else if(weeks[1]‘h’||weeks[1]‘H’)
week=“Thursday”;
break;
case ‘W’:
case ‘w’:
week=“Wednesday”;
break;
case ‘F’:
case ‘f’:
week=“Friday”;
break;
case ‘S’:
case ‘s’:
if(weeks[1]‘a’||weeks[1]‘A’)
week=“Saturday”;
else if(weeks[1]‘s’||weeks[1]‘U’)
week=“Sunday”;
break;
}
return week;
}

32. 算法编程 29：请编写Java代码实现实现以下逻辑与输出？

求100之内的素数

该题目的逻辑并不复杂，之前的题目中也有类似的，双层for循环，外层被除数，内层除数，遍历相除，输出筛选出来的值即可。此处说一下可能会采的坑。初版代码如下：

private static void printNum(int num){
boolean isPrint=true;
for(int i=3;i for(int j=2;j<=(int)Math.sqrt(i);j++){
if(i%j==0){
isPrint=false;
break;
}
}
if(isPrint)
System.out.println(i);
}
}
该代码粗看，好像没什么问题，但运行一下，发现输出的值只有一个"3"。这明显是不对的。细看才发现，该代码中有个问题：isPrint变量被赋值一次false后，就一直是false，导致后续不会再输出素数。所以需要将代码改一版：

private static void printNum(int num){
boolean isPrint=true;
for(int i=3;i for(int j=2;j<=(int)Math.sqrt(i);j++){
if(i%j==0){
isPrint=false;
break;
}else{
isPrint=true;
}
}
if(isPrint)
System.out.println(i);
}
}
这版代码加入了每次循环时对isPrint变量的重新赋值，运行结果也是正确的。但是还不是最优的，外层for循环选取的初始值是3，是个奇数，这是个伏笔，每次不用自增1，自增2就行，因为偶数肯定不是素数，这样，循环次数就会减少一半。示例代码如下：

33. 算法编程 30：请编写Java代码实现实现以下逻辑与输出？

对10个数进行排序

关于各种常用的排序算法，在《算法》分类中有详细的介绍，此处以冒泡排序来简单说下排序。冒泡排序的步骤是比较固定的：
1>比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2>每趟从第一对相邻元素开始，对每一对相邻元素作同样的工作，直到最后一对。
3>针对所有的元素重复以上的步骤，除了已排序过的元素(每趟排序后的最后一个元素)，直到没有任何一对数字需要比较。
具体落实到代码上，也是需要两层for循环，一个表示要比较的数中前面的那个，一个表示后面的那个。每次比较，都会将序列汇总的一个最值放到末端，进行n-1趟比较、移动即可完成排序过程。示例代码如下：

private static void sort(int[] array){
/*外循环为排序趟数，array.length个数进行array.length-1趟 */
for(int i=0;i /*内循环为每趟比较的次数，第i趟比较array.length-i次 */
for(int j=0;j /*相邻元素比较，若满足条件则交换（升序为左大于右，降序反之） */
if(array[j]>array[j+1]){
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
}

34. 算法编程 31：请编写Java代码实现实现以下逻辑与输出？

求一个3*3矩阵对角线元素之和

矩阵的叫法显得有些高级，此处可以理解为求一个二维数组的对角线元素之和。对于该题，把从左上角到右下角和从左下角到右上角的原色累加一下就行，落实到代码依然是双层for循环。本题难的是如何挑选出两列元素。规则有两个(二维数组的行列下标分别为i、j)：
1>i == j，挑选出来的从左上角到右下角的元素。
2>i == (array[0].length-j-1)，挑选出来的是左下角到右上角的元素。
示例代码如下：

private static int sum(int[][] array){
int sum=0;
for(int i=0;i for(int j=0;j /*此处有两个判断条件：

1、i==j，挑选出来的从左上角到右下角的元素
2、i==(array[0].length-j-1)，挑选出来的是左下角到右上角的元素
两者会挑选出重复的元素，但是用的是||运算，该元素智慧选取一次*/
if((ij) || (i(array[0].length-j-1)))
sum=sum+array[i][j];
}
}
return sum;
}

35. 算法编程 32：请编写Java代码实现实现以下逻辑与输出？

有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

该题目的逻辑还是比较复杂的，可以通过下面的步骤来进行：
1>判断是升序还是降序，因为不同序列的最大值和最小值在不同的位置。
2>判断是不是可以直接插在首部或尾部。如果可以插入首部，所有元素往后移一位；如果可以插在尾部，在新的数组中拷贝原数组的所有元素，然后在最后一位插入新元素即可。
3>如果要在中间位置插入，就要遍历，寻找要插入的位置，然后先拷贝插入位置之前的元素，再插入新元素，再拷贝插入位置之后的元素。
示例代码如下：

private static int[] insert(int[] array,int num){
int[] newArray=new int[array.length+1];
/默认升序/
boolean isSscending=true;
/假如第一个元素大于最后一个元素，为降序，此处不考虑整个序列中元素都相等的极端情况/
if(array[0]>array[array.length-1]){
isSscending=false;
}

/升序数组/
if(isSscending){
/要插入的元素小于等于最小值，插入到首部/
if(num<=array[0]){
System.arraycopy(array, 0, newArray, 1, array.length);
newArray[0]=num;
/要插入的元素大于等于最大值，插入到尾部/
}else if(num>=array[array.length-1]){
System.arraycopy(array, 0, newArray, 0, array.length);
newArray[newArray.length-1]=num;
}else{
int insertPosition=0;
/寻找要插入的位置/
for(int i=0;i if(num insertPosition=i;
break;
}
}
System.out.println(“insertPosition:”+insertPosition);
/拷贝插入位置前的元素/
System.arraycopy(array, 0, newArray, 0, insertPosition);
/插入新元素/
newArray[insertPosition]=num;
/拷贝插入位置后的元素/
System.arraycopy(array, insertPosition, newArray, insertPosition+1,array.length-insertPosition);
}
/降序数组/
}else{
/要插入的元素小于等于最小值，插入到末尾/
if(num<=array[array.length-1]){
System.arraycopy(array, 0, newArray, 0, array.length);
newArray[newArray.length-1]=num;
/要插入的元素大于等于最大值，插入到首部/
}else if(num>=array[0]){
System.arraycopy(array, 0, newArray, 1, array.length);
newArray[0]=num;
}else{
int insertPosition=0;
/寻找要插入的位置/
for(int i=0;i if(num>array[i]){
insertPosition=i;
break;
}
}
System.out.println(“insertPosition:”+insertPosition);
/拷贝插入位置前的元素/
System.arraycopy(array, 0, newArray, 0, insertPosition);
/插入新元素/
newArray[insertPosition]=num;
/拷贝插入位置后的元素/
System.arraycopy(array, insertPosition, newArray, insertPosition+1,array.length-insertPosition);
}
}

return newArray;
}

36. 算法编程 33：请编写Java代码实现实现以下逻辑与输出？

将一个数组逆序输出

这个题考对数组下标的使用，在每次的for循环中，怎么拿到和循环次数i相反位置的元素。示例代码如下：

private static void print(int[] arr){
for(int i=0;i System.out.println(arr[arr.length-1-i]);
}

for(int i=arr.length-1;i>=0;i–){
System.out.println(arr[i]);
}
}

37. 算法编程 34：请编写Java代码实现实现以下逻辑与输出？

取一个整数a从右端开始的4～7位

因为不知道这个数字有多少位，如果用数字的运算符来计算的话，可能实现难度稍大，可以还采用之前简单的转换为char数组的方式来实现。示例代码如下：

private static void printFour(int num){
char[] chars=String.valueOf(num).toCharArray();
for(int i=0;i<4;i++){
System.out.print(chars[chars.length-1-i]+" ");
}
}

38. 算法编程 35：请编写Java代码实现实现以下逻辑与输出？

打印出杨辉三角形（要求打印出10行）

该题目和之前的输出菱形*的题有些相似，增加的难度在于要计算输出的非空格元素的值，所以此题哟分为两步：先计算，再输出，步骤如下：
1>先计算山坡两边，也就是山表面值的值，都是1，然后再计算山里面元素的值，该位置的值都等于上层两个相邻元素之和。
2>输出元素，其实创建了一个[10][10]的数组之后，我们在第一步中只是给这个二维数组的左下角元素赋了值，但是要输出山坡的形状，就要在每层元素前面输出不同的空格，来控制整体的输出形状。
示例代码如下：

private static void printTriangle(int num){
int[][] arr = new int[num][num];
/给“山坡”的左右两边元素赋值/
for(int i=0; i arr[i][i] = 1;
arr[i][0] = 1;
}
/给“山坡”内部元素赋值，每个元素等于上层两个相邻元素之和/
for(int i=2; i for(int j=1; j arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
}
}
/以山坡形状，输出所有元素/
for(int i=0; i<10; i++) {
for(int k=0; k System.out.print(" “);
}
for(int j=0; j<=i; j++) {
System.out.print(arr[i][j]+” ");
}
System.out.println();
}
}

39. 算法编程 36：请编写Java代码实现实现以下逻辑与输出？

输入3个数 a、b、c，按大小顺序输出

/arr：将要排序的数字放入数组中，isSscending：是否升序排列/
private static void printThreeNum(int[] array,boolean isSscending){
for(int i=0;i for(int j=0;j /升序/
if(isSscending){
if(array[j]>array[j+1]){
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
/降序/
}else{
if(array[j] int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
}

for(int i=0;i System.out.print(array[i]+" ");
}
}

40. 算法编程 37：请编写Java代码实现实现以下逻辑与输出？

输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组

其实题目中的做法就是冒泡排序的优化方式，就是在一趟比较中同时找出两个最值，放到序列两端。就这个题而言，可以分为两步：找最大元素与最小元素的索引，然后再分别于数组首尾元素交换即可。示例代码如下：

private static void swapAndPrint(int[] arr){
int maxIndex=0;
int minIndex=0;

for(int i=0;i /找到最小元素索引/
if(arr[minIndex]>arr[i]){
minIndex=i;
}
/找到最大元素索引/
if(arr[maxIndex] maxIndex=i;
}
}
int temp=0;
/最大元素与数组首元素交换/
temp=arr[0];
arr[0]=arr[maxIndex];
arr[maxIndex]=temp;
/最小元素与数组尾元素交换/
temp=arr[arr.length-1];
arr[arr.length-1]=arr[minIndex];
arr[minIndex]=temp;
for(int i=0;i System.out.print(arr[i]+" ");
}

41. 算法编程 38：请编写Java代码实现实现以下逻辑与输出？

有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数

要解决此题，需要创建一个大小为m的临时数组，用以临时存放元素，然后将m个元素之前的元素往后移，临时数组中存放的元素放在前m个位置。示例代码如下：

private static void move(int[] arr,int position){
if(position>=arr.length){
/输入参数不合法/
return;
}
/将要移动的后m个元素存到临时数组中/
int[] tempArr=new int[position];
for(int i=0;i tempArr[i]=arr[arr.length-position+i];
}
/将最后的m个元素之外的元素往后移/
for(int i=0;i arr[i+position]=arr[i];
}
/将临时数组中的m个元素放回原数组的前m个位置/
for(int i=0;i arr[i]=tempArr[i];
}
for(int i=0;i System.out.print(arr[i]+" ");
}
运行后却发现，输出结果不正确，在元素往后移的过程中，可能存在着重复赋值的过程。比如假设arr中有5个元素，要移动的元素个数为2，则存在如下错误：将arr[1]的值赋给arr[3]，又赋给arr[5]，造成了arr[3]和arr[5]位置上都是arr[3]的值，arr[5]值丢失。正确的做法是将该步骤的由前向后改成由后向前赋值即可。完整正确代码示例如下：

42. 算法编程 39：请编写Java代码实现实现以下逻辑与输出？

有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位

问题相对复杂，先不想具体的解题步骤，假设要解这道题，需要怎样的变量。首先需要一个数组或链表之类的数据结构，来存放n个数据。这n个数据要存什么呢？可以放一个boolean型或int型变量，用来标识是否已经退出。此外，还需要一个变量，来统计报到的数字(即1、2、3)。
万事俱备，现在要写东风(具体的步骤)了。首先要有一个最外层的循环，当还没淘汰的人数大于1时，就继续进行下去。然后判断当前报数人是否被淘汰，因为被淘汰的人是不继续报数的，然后判断是否报到了3，如果报到了3，将当前任淘汰，总数-1，报的数字从0开始。同时，要注意的事情是：当报数到最后一个人时，索引从0开始，即达到一个循环报数的效果。
示例代码如下：
private static int stay(int n){
boolean[] arr = new boolean[n];
for(int i=0; i arr[i] = true;
}
/在统计范围内的总人数/
int leftCount = n;
/当前报的数字/
int countNum = 0;
/当前报数人的索引/
int index = 0;
/当要统计的总人数>1时，继续游戏/
while(leftCount > 1) {
/只统计未淘汰的人/
if(arr[index] == true) {
countNum++;
if(countNum == 3) {
/当数到3时，从0开始，当前索引置为false，总人数-1/
countNum =0;
arr[index] = false;
leftCount --;
}
}
/报数+1时，对应的人的索引也要+1/
index ++;
/如果报数到了最后一个人时，循环计数/
if(index == n) {
index = 0;
}
}

for(int i=0; i if(arr[i] == true) {
return i+1;
}
}
return 0;
}

43. 算法编程 40：请编写Java代码实现实现以下逻辑与输出？

写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度

这题目大概是要考对length这个词的使用，length有两个地方常常会用到，若不熟悉的话，可能会混淆：
1>在数组中，array.length是一个数组对象的属性。
2>在字符串中，string.length()是一个方法。
示例代码如下：

private static int length(String str){
return str.length();
}

44. 算法编程 41：请编写Java代码实现实现以下逻辑与输出？

编写一个函数，输入n为偶数时，调用函数求1/2+1/4+…+1/n,当输入n为奇数时，调用函数1/1+1/3+…+1/n

这类题目在之前已经遇到过好几次了，这道题无非多了一个奇偶数的判断，剩下的就是每次求出一个符合一定规律的数，再求所有数的积或和。示例代码如下：

private static double sum(int n){
double sum=0.0;
if(n%2==0){
for(int i=2;i<=n;i=i+2){
double temp=(double)1/i;
sum=sum+temp;
}
}else{
for(int i=1;i<=n;i=i+2){
double temp=(double)1/i;
sum=sum+temp;
}
}
return sum;
}

45. 算法编程 42：请编写Java代码实现实现以下逻辑与输出？

字符串排序

该题目和比较一系列的数字实质上是一类问题，不过数字的比较换成了String的比较而已。进行String的比较时，可以将String拆分成char数组，对数组中的元素进行逐个比较。如果两个char数组在可以比较的范围(较小的数组长度)内均相同，那么就以较长的那个数组为较大的字符串。示例代码如下
private static void stringSort(String[] strs){
for(int i=0;i for(int j=0;j /比较规则：将string转换为char数组，然后再逐个比较char数组中的元素/
if(compare(strs[i],strs[j])){
String temp=strs[j];
strs[j]=strs[j+1];
strs[j+1]=temp;
}
}
}
}

private static boolean compare(String str1,String str2){
boolean flag=false;
for(int i=0;i if(str1.charAt(i) flag=true;
return flag;
}
}
if(str1.length() flag=true;
return flag;
}

46. 算法编程 43：请编写Java代码实现实现以下逻辑与输出？

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

这种题目在之前的例子也出现了多次，就是一个不断重复某种操作，来求初始值或末尾值的过程，本题多的无非是未明确最后的值。本题末尾是求最小值，所以可假设最后剩余了一个桃子，来反推最初始的值，可以用递归的方式实现。示例代码如下：

private static int sum(int endNum){
int sum=0;
int cnt=0;
for(int i=endNum;i<10000;i++){
sum=i;
cnt=0;
for(int j=0;j<5;j++){
if(sum%51){
sum=sum-((sum/5)+1);
cnt++;
if(cnt5){
return i;
}
}else{
break;
}
}
}
return 0;
}

47. 算法编程 44：请编写Java代码实现实现以下逻辑与输出？

809*??=800*??+9*??，其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果

这个就是常见的一个在一定范围内求值的问题，搞懂题意，就好实现。本题的意思其实是：求一个两位数，这个两位数：乘以8小于100，乘以9大于等于100。示例代码如下：

private static int num(){
for(int i=10;i<13;i++){
if(8i<100&&9i>=100){
return i;
}
}
return 0;
}

48. 算法编程 44：请编写Java代码实现实现以下逻辑与输出？

求0—7所能组成的奇数个数

private static int num(){
int count=0;
for(int i=1;i<76543210;i++) {
if(i%2!=0) {
count++;
}
}
return count;
}

49. 算法编程 45：请编写Java代码实现实现以下逻辑与输出？

一个偶数总能表示为两个素数之和

该题可以转换为在2到制定的偶数之间求两个素数的过程，不过两个素数之和恰好等于该偶数。示例代码如下：

private static void printTwoPrime(int num){
if(num%2!=0){
System.out.println(“不是偶数”);
return;
}
int primeA=0;
int primeB=0;
for(int i=2;i if(isPrime(i)){
primeA=i;
}
if(isPrime(num-i)){
primeB=num-i;
System.out.println(num+“可以是素数”+primeA+“与”+primeB+“之和”);
break;
}
}
}

private static boolean isPrime(int n){
for(int i=2;i<=(int)Math.sqrt(n);i++){
if(n2)
return true;
else if(n%i0)
return false;
}
return true;
}

50. 算法编程 46：请编写Java代码实现实现以下逻辑与输出？

判断一个数能被几个9整除

该题考运算符和循环的使用，该题条件比较简单，用while循环就行。示例代码如下：

private static int count(int num){
int result=0;
while(num%9==0){
num=num/9;
result++;
}
return result;
}

51. 算法编程 47：请编写Java代码实现实现以下逻辑与输出？

两个字符串连接程序

关于字符串拼接的实及性能分析，有很多的内容需要了解，有机会的话在后续文章中进行简单介绍，在本题中，直接拼接两个字符串就行。示例代码如下：

private static String add(String str1,String str2){
return str1+str2;
}

52. 算法编程 48：请编写Java代码实现实现以下逻辑与输出？

读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊

该题主要考如何运用一个序列中的值，所以在这7个值的赋值上，此处做简化处理，直接赋值到一个数组中。示例代码如下：

private static void printStar(int[] arr){
for(int i=0;i for(int j=1;j<=arr[i];j++){
System.out.print(“*”);
}
System.out.println();
}
}

53. 算法编程 49：请编写Java代码实现实现以下逻辑与输出？

某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换

该提主要考的是如何计算出一个大数字不同位数上的数字，剩余的都是一些简单的计算。示例代码如下：

private static int encryption(int num){
int result=0;
/以下四个数字分别表示个十百千位/
int part1=num%10;
int part2=num%100/10;
int part3=num/100%10;
int part4=num/1000;
/接下来要对每个位数上的数字进行重复操作，所以在此处将各个数字存储到一个数组中，以便使用循环进行重复操作/
int[] arr=new int[4];
arr[0]=part1;
arr[1]=part2;
arr[2]=part3;
arr[3]=part4;
for(int i=0;i arr[i]+=5;
arr[i]=arr[i]%10;
}
swap(arr[0],arr[3]);
swap(arr[1],arr[2]);
result=arr[3]*1000+arr[2]*100+arr[1]*10+arr[0];
return result;
}

private static void swap(int a,int b){
int temp=a;
a=b;
b=temp;
}

54. 算法编程 50：请编写Java代码实现实现以下逻辑与输出？

计算字符串中子串出现的次数

字符串匹配也是一类常见的题目，在本题中，可以先不考虑性能等因素，直接暴力匹配就行。在本题中，可以将两个字符串拆分成两个char数组，然后对子字符串转换成的char数组逐个比较，匹配成功，次数+1，直到总的字符串比较完成。示例代码如下：

private static int count(String str1,String str2){
int count=0;
int tempCnt=0;
for(int i=0;i for(int j=0;j if(str1.charAt(i)str1.charAt(j)){
tempCnt++;
if(tempCntstr2.length()){
count++;
tempCnt=0;
break;
}
}
}
}
return count;
}

55. 算法编程 51：请编写Java代码实现实现以下逻辑与输出？

有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出平均成绩，把原有的数据和计算出的平均分数存放在磁盘文件 "stud "中

此题考的内容有点多，文件创建于读写此处省略，简单理解为求平均值。本题简化为创建一个二维数组，分别存不同学生的成绩，我们只要求学生成绩的平均值。示例代码如下：

private static double[] average(int[][] grades){
double[] result=new double[grades.length];
int sum=0;
for(int i=0;i sum=0;
for(int j=0;j sum=sum+grades[i][j];
result[i]=(double)sum/3;
}
}
return result;
}

56. 算法编程 52：请编写Java代码实现实现以下逻辑与输出？

输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数

程序分析：利用while语句,条件为输入的字符不为’\n’.
import java.util.Scanner;
public class Prog7_1 {
public static void main(String[] args) {
System.out.print(“请输入一串字符：”);
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
//将一行字符转化为字符串
scan.close();
count(str);
}
//统计输入的字符数
private static void count(String str) {
String E1 = “[\u4e00-\u9fa5]”;
//汉字
String E2 = “[a-zA-Z]”;
String E3 = “[0-9]”;
String E4 = “\s”;
//空格
int countChinese = 0;
int countLetter = 0;
int countNumber = 0;
int countSpace = 0;
int countOther = 0;
char[] array_Char = str.toCharArray();
//将字符串转化为字符数组
String[] array_String = new String[array_Char.length];
//汉字只能作为字符串处理
for (int i=0;i array_String[i] = String.valueOf(array_Char[i]);
//遍历字符串数组中的元素
for (String s:array_String) {
if(s.matches(E1))
countChinese++; else if(s.matches(E2))
countLetter++; else if(s.matches(E3))
countNumber++; else if(s.matches(E4))
countSpace++; else
countOther++;
}
System.out.println(“输入的汉字个数：”+countChinese);
System.out.println(“输入的字母个数：”+countLetter);
System.out.println(“输入的数字个数：”+countNumber);
System.out.println(“输入的空格个数：”+countSpace);
System.out.println(“输入的其它字符个数：”+countSpace);
}
}
import java.util.*;
public class Prog7_2 {
public static void main(String[] args) {
System.out.println(“请输入一行字符：”);
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
scan.close();
count(str);
}
//统计输入的字符
private static void count(String str) {
List list = new ArrayList();
char[] array_Char = str.toCharArray();
for (char c:array_Char)
list.add(String.valueOf©);
//将字符作为字符串添加到list表中
Collections.sort(list);
//排序
for (String s:list) {
int begin = list.indexOf(s);
int end = list.lastIndexOf(s);
//索引结束统计字符数
if(list.get(end)==s)
System.out.println(“字符‘”+s+“’有”+(end-begin+1)+“个”);
}
}
}

57. 算法编程 53：请编写Java代码实现实现以下逻辑与输出？

一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数

public class Prog9 {
public static void main(String[] args) {
int n = 10000;
compNumber(n);
}
//求完数
private static void compNumber(int n) {
int count = 0;
System.out.println(n+“以内的完数：”);
for (int i=1;i int sum = 0;
for (int j=1;j if((i%j)0) {
sum += j;
if(sumi) {
System.out.print(i+" ");
if((count++)%5==0)
System.out.println();
}
}
}
}
}
}

58. 简述用最有效率的方法计算 2 乘以 8 ？

2 << 3（左移 3 位相当于乘以 2 的 3 次方，右移 3 位相当于除以 2 的 3 次方）。
补充：我们为编写的类重写 hashCode 方法时，可能会看到如下所示的代码，其实我们不太理解为什么要使用这样的乘法运算来产生哈希码（散列码），而且为什么这个数是个素数，为什么通常选择 31 这个数？前两个问题的答案你可以自己百度一下，选择 31 是因为可以用移位和减法运算来代替乘法，从而得到更好的性能。说到这里你可能已经想到了：31 * num 等价于(num << 5) - num，左移 5位相当于乘以 2 的 5 次方再减去自身就相当于乘以 31，现在的 VM 都能自动完成这个优化。
public class PhoneNumber {
private int areaCode;
private String prefix;
private String lineNumber;
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + areaCode;
result = prime * result

((lineNumber == null) ? 0 : lineNumber.hashCode());
result = prime * result + ((prefix == null) ? 0 : prefix.hashCode());
return result;
}

@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
PhoneNumber other = (PhoneNumber) obj;
if (areaCode != other.areaCode)
return false;
if (lineNumber == null) {
if (other.lineNumber != null)
return false;
} else if (!lineNumber.equals(other.lineNumber))
return false;
if (prefix == null) {
if (other.prefix != null)
return false;
} else if (!prefix.equals(other.prefix))
return false;
return true;
}
}

59. 简述Java 打印昨天的当前时刻？

import java.util.Calendar;
class YesterdayCurrent {
public static void main(String[] args){
Calendar cal = Calendar.getInstance();
cal.add(Calendar.DATE, -1);
System.out.println(cal.getTime());
}
}
在 Java 8 中，可以用下面的代码实现相同的功能。
import java.time.LocalDateTime;
class YesterdayCurrent {
public static void main(String[] args) {
LocalDateTime today = LocalDateTime.now();
LocalDateTime yesterday = today.minusDays(1);
System.out.println(yesterday);
}
}

60. 简述如何用 Java 代码列出一个目录下所有的文件？

import java.io.File;
class Test12 {
public static void main(String[] args) {
File f = new File(“/Users/Hao/Downloads”);
for(File temp : f.listFiles()) {
if(temp.isFile()) {
System.out.println(temp.getName());
}
}
}
}
如果需要对文件夹继续展开，代码如下所示：
import java.io.File;
class Test12 {
public static void main(String[] args) {
showDirectory(new File(“/Users/Hao/Downloads”));
}
public static void showDirectory(File f) {
_walkDirectory(f, 0);
}
private static void _walkDirectory(File f, int level) {
if(f.isDirectory()) {
for(File temp : f.listFiles()) {
_walkDirectory(temp, level + 1);
}
}
else {
for(int i = 0; i < level - 1; i++) {
System.out.print(“\t”);
}
System.out.println(f.getName());
}
}
}
在 Java 7 中可以使用 NIO.2 的 API 来做同样的事情，代码如下所示：
class ShowFileTest {
public static void main(String[] args) throws IOException {
Path initPath = Paths.get(“/Users/Hao/Downloads”);
Files.walkFileTree(initPath, new SimpleFileVisitor() {
@Override
public FileVisitResult visitFile(Path file, BasicFileAttributes
attrs)
throws IOException {
System.out.println(file.getFileName().toString());
return FileVisitResult.CONTINUE;
}
});
}
}

61. 用 Java 的套接字编程实现一个多线程的回显（echo）服务器？

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.net.ServerSocket;
import java.net.Socket;
public class EchoServer {
private static final int ECHO_SERVER_PORT = 6789;
public static void main(String[] args) {
try(ServerSocket server = new
ServerSocket(ECHO_SERVER_PORT)) {
System.out.println(“服务器已经启动…”);
while(true) {
Socket client = server.accept();
new Thread(new ClientHandler(client)).start();
}
} catch (IOException e) {
e.printStackTrace();
}
}
private static class ClientHandler implements Runnable {
private Socket client;
public ClientHandler(Socket client) {
this.client = client;
}
@Override
public void run() {
try(BufferedReader br = new BufferedReader(new
InputStreamReader(client.getInputStream()));
PrintWriter pw = new
PrintWriter(client.getOutputStream())) {
String msg = br.readLine();
System.out.println(“收到” + client.getInetAddress() + "
发送的: " + msg);
pw.println(msg);
pw.flush();
} catch(Exception ex) {
第 290 页共 485 页
ex.printStackTrace();
} finally {
try {
client.close();
} catch (IOException e) {
e.printStackTrace();
}
}
}
}
}
注意：上面的代码使用了 Java 7 的 TWR 语法，由于很多外部资源类都间接的实
现了 AutoCloseable 接口（单方法回调接口），因此可以利用 TWR 语法在 try
结束的时候通过回调的方式自动调用外部资源类的 close()方法，避免书写冗长的
finally 代码块。此外，上面的代码用一个静态内部类实现线程的功能，使用多线
程可以避免一个用户 I/O 操作所产生的中断影响其他用户对服务器的访问，简单
的说就是一个用户的输入操作不会造成其他用户的阻塞。当然，上面的代码使用
线程池可以获得更好的性能，因为频繁的创建和销毁线程所造成的开销也是不可
忽视的。
下面是一段回显客户端测试代码：
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.net.Socket;
import java.util.Scanner;
public class EchoClient {
public static void main(String[] args) throws Exception {
Socket client = new Socket(“localhost”, 6789);
Scanner sc = new Scanner(System.in);
System.out.print("请输入内容: ");
String msg = sc.nextLine();
sc.close();
PrintWriter pw = new PrintWriter(client.getOutputStream());
pw.println(msg);
pw.flush();
BufferedReader br = new BufferedReader(new
InputStreamReader(client.getInputStream()));
System.out.println(br.readLine());
client.close();
}
}
如果希望用 NIO 的多路复用套接字实现服务器，代码如下所示。NIO 的操作虽然
带来了更好的性能，但是有些操作是比较底层的，对于初学者来说还是有些难于
理解。
import java.io.IOException;
import java.net.InetSocketAddress;
import java.nio.ByteBuffer;
import java.nio.CharBuffer;
import java.nio.channels.SelectionKey;
import java.nio.channels.Selector;
import java.nio.channels.ServerSocketChannel;
import java.nio.channels.SocketChannel;
import java.util.Iterator;
public class EchoServerNIO {
private static final int ECHO_SERVER_PORT = 6789;
private static final int ECHO_SERVER_TIMEOUT = 5000;
private static final int BUFFER_SIZE = 1024;
private static ServerSocketChannel serverChannel = null;
private static Selector selector = null; // 多路复用选择器
private static ByteBuffer buffer = null; // 缓冲区
public static void main(String[] args) {
init();
listen();
}
private static void init() {
try {
serverChannel = ServerSocketChannel.open();
buffer = ByteBuffer.allocate(BUFFER_SIZE);
serverChannel.socket().bind(new
InetSocketAddress(ECHO_SERVER_PORT));
serverChannel.configureBlocking(false);
selector = Selector.open();
serverChannel.register(selector, SelectionKey.OP_ACCEPT);
} catch (Exception e) {
throw new RuntimeException(e);
}
}
private static void listen() {
while (true) {
try {
if (selector.select(ECHO_SERVER_TIMEOUT) != 0) {
Iterator it =
selector.selectedKeys().iterator();
while (it.hasNext()) {
SelectionKey key = it.next();
it.remove();
handleKey(key);
}
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
private static void handleKey(SelectionKey key) throws IOException {
SocketChannel channel = null;
try {
if (key.isAcceptable()) {
ServerSocketChannel serverChannel =
(ServerSocketChannel) key.channel();
channel = serverChannel.accept();
channel.configureBlocking(false);
channel.register(selector, SelectionKey.OP_READ);
} else if (key.isReadable()) {
channel = (SocketChannel) key.channel();
buffer.clear();
if (channel.read(buffer) > 0) {
buffer.flip();
CharBuffer charBuffer =
CharsetHelper.decode(buffer);
String msg = charBuffer.toString();
System.out.println(“收到” +
channel.getRemoteAddress() + “的消息：” + msg);
channel.write(CharsetHelper.encode(CharBuffer.wrap(msg)));
} else {
channel.close();
}
}
} catch (Exception e) {
e.printStackTrace();
if (channel != null) {
channel.close();
}
}
}
}
import java.nio.ByteBuffer;
import java.nio.CharBuffer;
import java.nio.charset.CharacterCodingException;
import java.nio.charset.Charset;
import java.nio.charset.CharsetDecoder;
import java.nio.charset.CharsetEncoder;
public final class CharsetHelper {
private static final String UTF_8 = “UTF-8”;
private static CharsetEncoder encoder =
Charset.forName(UTF_8).newEncoder();
private static CharsetDecoder decoder =
Charset.forName(UTF_8).newDecoder();
private CharsetHelper() {
}
public static ByteBuffer encode(CharBuffer in) throws
CharacterCodingException{
return encoder.encode(in);
}
public static CharBuffer decode(ByteBuffer in) throws
CharacterCodingException{
return decoder.decode(in);
}
}

62. 将一个正整数分解质因数。例如：输入90,打印出90=233*5 ？

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
import java.util.;
public class lianxi04{
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print( “请键入一个正整数: “);
int n = s.nextInt();
int k=2;
System.out.print(n + “=” );
while(k <= n) {
if(k == n) {System.out.println(n);break;}
else if( n % k == 0) {System.out.print(k + “”);n = n / k; }
else k++;
}
}
}

63. 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

斐波那契数列：前面相邻两项之和，构成了后一项
通项公式
注：此时a1=1，a2=1，an=a(n-1)+a(n-2)（n>=3,n∈N*）
通项公式的推导
斐波那契数列：1、1、2、3、5、8、13、21、……
如果设F(n）为该数列的第n项（n∈N+）。那么这句话可以写成如下形式：
F(1) = 1，F(2)=1，F(n)=F(n-1)+F(n-2) (n≥3)，
显然这是一个线性递推数列。
import java.util.Scanner;
public class X {
public static void main(String[] args) {
System.out.println(“请输入需要统计到的月份：”);
Scanner sc = new Scanner(System.in);// 让用户输入需要统计为止的月份
int n = sc.nextInt();
int num[] = new int[n];
num[1] = 1;
num[2] = 1;// 因为1，2月没有兔子产生，所以初始化为1
int i = 3;
for (; i < num.length; i++)// 注意此处循环变量的初始化值为3，还需要注意的是i的作用域
{
num[i] = num[i - 1] + num[i - 2];
System.out.println(“第” + i + “月的兔子数量为：” + num[i]);
}
System.out.println(“第” + n + “月的兔子数量为：” + (num[i - 1] + num[i - 2]));
// 因为循环内数组只能统计到n-1月份（数组的下标为0~n-1）
}
}

64. 简述判断101-200之间有多少个素数，并输出所有素数？

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
public class X {
public static void main(String[] args) {
int count=0;
for(int i=101;i<=200;i++){
int j=2;//j一定要在外层循环内部
for(;j<=i;j++){
if(i%j0)
{
break;
}
}
if(ij)//跳出循环有两种可能，1.循环完毕。2.break跳出
{
System.out.println(“素数为:”+i);
count++;
}
}System.out.println(“素数个数为:”+count);
}
}

65. 打印出所有的 “水仙花数 “，所谓 “水仙花数 “是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 “水仙花数 “，因为153=1的三次方＋5的三次方＋3的三次方。？

public class lianxi03 {
public static void main(String[] args) {
int b1, b2, b3;
for(int m=101; m<1000; m++) {
b3 = m / 100;
b2 = m % 100 / 10;
b1 = m % 10;
if((b3b3b3 + b2b2b2 + b1b1b1) == m) {
System.out.println(m+”是一个水仙花数”); }
}
}
}

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

import java.util.*;
public class lianxi05 {
public static void main(String[] args) {
int x;
char grade;
Scanner s = new Scanner(System.in);
System.out.print( “请输入一个成绩: “);
x = s.nextInt();
grade = x >= 90 ? ‘A’
: x >= 60 ? ‘B’
:’C’;
System.out.println(“等级为：”+grade);
}
}

67. 简述输入两个正整数m和n，求其最大公约数和最小公倍数？

/*在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。 /
import java.util.*;
public class lianxi06 {
public static void main(String[] args) {
int a ,b,m;
Scanner s = new Scanner(System.in);
System.out.print( “键入一个整数： “);
a = s.nextInt();
System.out.print( “再键入一个整数： “);
b = s.nextInt();
deff cd = new deff();
m = cd.deff(a,b);
int n = a * b / m;
System.out.println(“最大公约数: ” + m);
System.out.println(“最小公倍数: ” + n);
}
}
class deff{
public int deff(int x, int y) {
int t;
if(x < y) {
t = x;
x = y;
y = t;
}
while(y != 0) {
if(x == y) return x;
else {
int k = x % y;
x = y;
y = k;
}
}
return x;
}
}

68. 简述输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数？

import java.util.*;
public class lianxi07 {
public static void main(String[] args) {
int digital = 0;
int character = 0;
int other = 0;
int blank = 0;
char[] ch = null;
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
ch = s.toCharArray();
for(int i=0; i if(ch >= ’0′ && ch <= ’9′) {
digital ++;
} else if((ch >= ‘a’ && ch <= ‘z’) || ch > ‘A’ && ch <= ‘Z’) {
character ++;
} else if(ch == ‘ ‘) {
blank ++;
} else {
other ++;
}
}
System.out.println(“数字个数: ” + digital);
System.out.println(“英文字母个数: ” + character);
System.out.println(“空格个数: ” + blank);
System.out.println(“其他字符个数:” + other );
}
}

69. 一个数如果恰好等于它的因子之和，这个数就称为 “完数 “。例如6=1＋2＋3.编程找出1000以内的所有完数？

public class lianxi09 {
public static void main(String[] args) {
System.out.println(“1到1000的完数有： “);
for(int i=1; i<1000; i++) {
int t = 0;
for(int j=1; j<= i/2; j++) {
if(i % j == 0) {
t = t + j;
}
}
if(t == i) {
System.out.print(i + “ “);
}
}
}

70. 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

public class lianxi10 {
public static void main(String[] args) {
double h = 100,s = 100;
for(int i=1; i<10; i++) {
s = s + h;
h = h / 2;
}
System.out.println(“经过路程：” + s);
System.out.println(“反弹高度：” + h / 2);
}
}

71. 有1、2、3、4四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

public class lianxi11 {
public static void main(String[] args) {
int count = 0;
for(int x=1; x<5; x++) {
for(int y=1; y<5; y++) {
for(int z=1; z<5; z++) {
if(x != y && y != z && x != z) {
count ++;
System.out.println(x100 + y10 + z );
}
}
}
}
System.out.println(“共有” + count + “个三位数”);
}
}

72. 计算企业发放的奖金根据利润提成？

利润(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%提成，从键盘输入当月利润，求应发放奖金总数？

import java.util.*;
public class lianxi12 {
public static void main(String[] args) {
double x = 0,y = 0;
System.out.print(“输入当月利润（万）：”);
Scanner s = new Scanner(System.in);
x = s.nextInt();
if(x > 0 && x <= 10) {
y = x * 0.1;
} else if(x > 10 && x <= 20) {
y = 10 * 0.1 + (x – 10) * 0.075;
} else if(x > 20 && x <= 40) {
y = 10 * 0.1 + 10 * 0.075 + (x – 20) * 0.05;
} else if(x > 40 && x <= 60) {
y = 10 * 0.1 + 10 * 0.075 + 20 * 0.05 + (x – 40) * 0.03;
} else if(x > 60 && x <= 100) {
y = 20 * 0.175 + 20 * 0.05 + 20 * 0.03 + (x – 60) * 0.015;
} else if(x > 100) {
y = 20 * 0.175 + 40 * 0.08 + 40 * 0.015 + (x – 100) * 0.01;
}
System.out.println(“应该提取的奖金是 ” + y + “万”);
}
}

73. 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

public class lianxi13 {
public static void main(String[] args) {
for(int x =1; x<100000; x++) {
if(Math.sqrt(x+100) % 1 == 0) {
if(Math.sqrt(x+268) % 1 == 0) {
System.out.println(x + “加100是一个完全平方数，再加168又是一个完全平方数”);
}
}
}
}
}

74. 简述输入某年某月某日，判断这一天是这一年的第几天？

import java.util.*;
public class lianxi14 {
public static void main(String[] args) {
int year, month, day;
int days = 0;
int d = 0;
int e;
input fymd = new input();
do {
e = 0;
System.out.print(“输入年：”);
year =fymd.input();
System.out.print(“输入月：”);
month = fymd.input();
System.out.print(“输入天：”);
day = fymd.input();
if (year < 0 || month < 0 || month > 12 || day < 0 || day > 31) {
System.out.println(“输入错误，请重新输入！”);
e=1 ;
}
}while( e==1);
for (int i=1; i switch (i) {
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
days = 31;
break;
case 4:
case 6:
case 9:
case 11:
days = 30;
break;
case 2:
if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0)) {
days = 29;
} else {
days = 28;
}
break;
}
d += days;
}
System.out.println(year + “-” + month + “-” + day + “是这年的第” + (d+day) + “天。”);
}
}
class input{
public int input() {
int value = 0;
Scanner s = new Scanner(System.in);
value = s.nextInt();
return value;
}
}

75. 输入三个整数x,y,z，请把这三个数由小到大输出？

import java.util.*;
public class lianxi15 {
public static void main(String[] args) {
input fnc = new input();
int x=0, y=0, z=0;
System.out.print(“输入第一个数字：”);
x = fnc.input();
System.out.print(“输入第二个数字：”);
y = fnc.input();
System.out.print(“输入第三个数字：”);
z = fnc.input();
if(x > y) {
int t = x;
x = y;
y = t;
}
if(x > z) {
int t = x;
x = z;
z = t;
}
if(y > z) {
int t = y;
y = z;
z = t;
}
System.out.println( “三个数字由小到大排列为： “+x + ” ” + y + ” ” + z);
}
}
class input{
public int input() {
int value = 0;
Scanner s = new Scanner(System.in);
value = s.nextInt();
return value;
}
}

76. 简述输出9*9口诀？

public class lianxi16 {
public static void main(String[] args) {
for(int i=1; i<10; i++) {
for(int j=1; j<=i; j++) {
System.out.print(j + “” + i + “=” + ji + “ ” );
if(j*i<10){System.out.print(” “);}
}
System.out.println();
}
}
}

77. 简述猴子吃桃问题？

public class lianxi17 {
public static void main(String[] args) {
int x = 1;
for(int i=2; i<=10; i++) {
x = (x+1)*2;
}
System.out.println(“猴子第一天摘了 ” + x + ” 个桃子”);
}
}

78. 简述两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人？

public class lianxi18 {
static char[] m = { ‘a’, ‘b’, ‘c’ };
static char[] n = { ‘x’, ‘y’, ‘z’ };
public static void main(String[] args) {
for (int i = 0; i < m.length; i++) {
for (int j = 0; j < n.length; j++) {
if (m[i] == ‘a’ && n[j] == ‘x’) {
continue;
} else if (m[i] == ‘a’ && n[j] == ‘y’) {
continue;
} else if ((m[i] == ‘c’ && n[j] == ‘x’)
|| (m[i] == ‘c’ && n[j] == ‘z’)) {
continue;
} else if ((m[i] == ‘b’ && n[j] == ‘z’)
|| (m[i] == ‘b’ && n[j] == ‘y’)) {
continue;
} else
System.out.println(m[i] + ” vs ” + n[j]);
}
}
}
}

79. 简述打印出如下图案（菱形）？

public class lianxi19 {
public static void main(String[] args) {
int H = 7, W = 7;//高和宽必须是相等的奇数
for(int i=0; i<(H+1) / 2; i++) {
for(int j=0; j System.out.print(” “);
}
for(int k=1; k<(i+1)2; k++) {
System.out.print(‘’);
}
System.out.println();
}
for(int i=1; i<=H/2; i++) {
for(int j=1; j<=i; j++) {
System.out.print(” “);
}
for(int k=1; k<=W-2i; k++) {
System.out.print(‘’);
}
System.out.println();
}
}
}

80. 简述有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和？

public class lianxi20 {
public static void main(String[] args) {
int x = 2, y = 1, t;
double sum = 0;
for(int i=1; i<=20; i++) {
sum = sum + (double)x / y;
t = y;
y = x;
x = y + t;
}
System.out.println(“前20项相加之和是： ” + sum);
}
}