演算法學習——中國大學MOOC-陳越、何欽銘-資料結構-起步能力自測題——java程式碼實現
阿新 • • 發佈:2018-11-08
自測-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]);
}
}