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就行,因为偶数肯定不是素数,这样,循环次数就会减少一半。示例代码如下:
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);
 }
 }
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]值丢失。正确的做法是将该步骤的由前向后改成由后向前赋值即可。完整正确代码示例如下:
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=arr.length-position-1;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]+" ");
 }
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. 简述猴子吃桃问题 ?
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少
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三人 ?
两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,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);
 }
 }