自测-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]);
}
}