算法学习——中国大学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;
      }
    }
    /**
 运用for(int i=2;i<=Math.sqrt(a);i++)可以舍去不必要的循环，但i<=Math.sqrt(a)中的等于号不能少，不然会出现错误 比如当这个数为 数字9 时
**/
    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]);
        }
}

---

自测-4 Have Fun with Numbers （20 point(s)）

参考代码

import java.math.BigInteger; 
import java.util.Scanner;
public class Main{
  public static boolean judge(String nums,String doubled){
  char []exaclty = new char[10]; 
  if (nums.length() != doubled.length()){
    return false;
    } 
  for (int i = 0; i < nums.length(); i++){
    int num = nums.charAt(i) - '0'; exaclty[num]++;
    }
  for (int i = 0; i < doubled.length(); i++) {
    int num = doubled.charAt(i)-'0';
    exaclty[num]--; 
    }
  for (int i = 0; i < exaclty.length; i++) { 
    if (exaclty[i] != 0){
      return false; 
      } 
  } 
	  return true; 
  }
  
  public static void main(String[] args) { 
    Scanner in = new Scanner(System.in); 
    String nums = in.next(); 
    BigInteger doubling = new BigInteger(nums); 
    doubling = doubling.shiftLeft(1);
    String doubled = String.valueOf(doubling); 
    if (judge(nums,doubled)) { 
      System.out.println("Yes");
      }
    else{
      System.out.println("No");
    } 
    System.out.println(doubling);
  } 
}

Each case contains one positive integer with no more than 20 digits.
因为输入位数可能时20位，用一个长整型无法存储，所以会使用BigInteger类。

---

自测-5 Shuffling Machine （20 point(s)）

参考代码

import java.util.Arrays;

import java.util.Scanner;

 

public class Main{

 

	public static void main(String[] args) {

		// TODO Auto-generated method stub

		Scanner in = new Scanner(System.in);

		int K = in.nextInt();

		String[] poker = new String[55];

		String[] pokerTemp = new String[55];

		for (int i = 1; i < poker.length; i++) {

			if(i<14) {

				poker[i] = "S"+i;

			}else if (i<27) {

				poker[i] = "H"+(i-13);

			}else if (i<40) {

				poker[i] = "C"+(i-26);

			}else if (i<53) {

				poker[i] = "D"+(i-39);

			}else {

				poker[i] = "J"+(i-52);

			}

		}

		int[] swapNum = new int[54];

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

			swapNum[i] = in.nextInt();

		}

		while(K!=0) {

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

				pokerTemp[swapNum[i]] = poker[i+1];

			}

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

				poker[i] = pokerTemp[i];

			}

			K--;

		}

		for (int i = 1; i < poker.length-1; i++) {

			System.out.print(poker[i]+" ");

		}

		System.out.println(poker[poker.length-1]);

	}

 

}