算法学习——中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题——java代码实现

自测-1 打印沙漏 （20 point(s)）
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例:

19 *

输出样例：

*****
 ***
  *
 ***
*****
2

参考代码

import java.util.Scanner;


public class Main {


	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		String[] firstLine =sc.nextLine().split(" ");
		int  n =Integer.parseInt(firstLine[0]);
		char c =firstLine[1].charAt(0);
		
		int i=1;
		for(;;i++){
			if(n<2*(i+1)*(i+1)-1){
				break;
			}
		}
/**
进行n<2*(i+1)*(i+1)-1判断的原因：
1 7 17 31 49
即
2*（1）*（1）-1=1
2*（2）*（2）-1=7
2*（3）*（3）-1=17
2*（4）*（4）-1=31
……
**/
		
		for(int j=i;j>0;j--){
			for(int blank=i-j;blank>0;blank--){
				System.out.print(" ");
			}
			for(int count=j*2-1;count>0;count--){
				System.out.print(c);
			}
			System.out.println();
		} 
		
		for(int j=2;j<=i;j++){
			for(int blank=i-j;blank>0;blank--){
				System.out.print(" ");
			}
			for(int count=j*2-1;count>0;count--){
				System.out.print(c);
			}
			System.out.println();
		} 
		
		System.out.println(n-(2*i*i-1));  //
	}
}

---

自测-2 素数对猜想 （20 point(s)）

参考代码

import java.util.Scanner;
public class Main {

  public static void main(String[] args){
    Scanner sc =new Scanner(System.in);
     int N = sc.nextInt();
    int count=0;
    for(int i=N;i>4;i--){
      if(judgePrimeNumber(i)&&judgePrimeNumber(i-2)){
        count ++;
      }
    }
    System.out.print(count);
  } 
  static Boolean judgePrimeNumber(int a){
    boolean flag=true;
    for(int i=2;i<=Math.sqrt(a);i++){
      if((a%i)==0){
        flag = false;
        return flag;
      }
    }
    return flag;
  }
}

---

自测-3 数组元素循环右移问题 （20 point(s)）

import java.util.Scanner;
public class Main{
  public static void main(String[] ars){
    Scanner sc=new Scanner(System.in);
        String [] firstLine=sc.nextLine().split(" ");
        int N=Integer.parseInt(firstLine[0]);
        int M=Integer.parseInt(firstLine[1]);
         String [] secondLine=sc.nextLine().split(" ");
          String temp;
        for(;M>0;M--){
          temp=secondLine[N-1];
          for(int n=N;n>1;n--){
                  secondLine[n-1]=secondLine[n-2];
                }
          secondLine[0]=temp;
        }
          for(int i=0;i<(N-1);i++)
          System.out.print(secondLine[i]+" ");
          System.out.print(secondLine[N-1]);
        }
}