【PAT甲级 U形打印】1031 Hello World for U (20 分) Java版 6/6通过

题目

一开始没看懂“as squared as possible”和那个max不等式到底是什么意思，看了别人的解答才明白：

如果n % 3 == 0，n正好被3整除，直接n1 = n2 = n3
如果n % 3 == 1，因为n2要比n1大，所以把多出来的那1个给n2
如果n % 3 == 2，就把多出来的那2个给n2

题解

import java.util.Scanner;public class Main {public static void main(String[] args) {String str = new Scanner(System.in).nextLine();Spuare s = new Spuare(str);s.print();}
}class Spuare {String str;int len;// 总长int n1;// 左int n2;// 下int n3;// 右// 如果n % 3 == 0，n正好被3整除，直接n1 = n2 = n3// 如果n % 3 == 1，因为n2要比n1大，所以把多出来的那1个给n2// 如果n % 3 == 2，就把多出来的那2个给n2public Spuare(String str) {this.str = str;this.len = str.length();int n = len + 2;if (n % 3 == 0) {n1 = n2 = n3 = n / 3;} else if (n % 3 == 1) {n1 = n3 = n / 3;n2 = n1 + 1;} else {n1 = n3 = n / 3;n2 = n1 + 2;}}// 打印public void printSpace() {for (int i = 0; i < n2 - 2; i++) {System.out.print(" ");}}public void print() {// 侧边for (int i = 0; i < n1 - 1; i++) {System.out.print(str.charAt(i));printSpace();System.out.println(str.charAt(len - 1 - i));}// 底边for (int i = n1 - 1; i <= len - n1; i++) {System.out.print(str.charAt(i));}}}

附：各种长度的排列情况，便于理解

o o
oooo  o
ooooo o
o o
oooo  o
o  o
ooooo   o
o   o
oooooo  o
o  o
o  o
ooooo   o
o   o
o   o
oooooo    o
o    o
o    o
ooooooo   o
o   o
o   o
o   o
oooooo    o
o    o
o    o
o    o
ooooooo     o
o     o
o     o
o     o
ooooooo

【PAT甲级 U形打印】1031 Hello World for U (20 分) Java版 6/6通过相关推荐

【PAT甲级进制转换】1019 General Palindromic Number (20 分) Java版 7/7通过
题目这道题可以说是非常友善了,说白了是个水题.题目没什么坑,一次通过,主要思想就是: 输入两个数:num和base 将num按照base进制转换,得到arr 判断arr是否是一个回文数,并且输出这个 ...
【PAT甲级 ArrayList存放class】1011 World Cup Betting (20 分) Java版 3/3通过四舍五入保留两位小数
题目一共给9个数,3*3,找到每行最大,按照题目要求套算式,计算就行坑 & 心得没啥坑,一次通过,用到的知识点是:自定义排序.四舍五入保留两位小数 DecimalFormat df = ...
【PAT甲级 StringBuilder的使用】1005 Spell It Right (20 分) Java版 7/7通过
题目挺简单的,是个水题坑 & 心得一开始switch (i)忘了写case 0的情况,导致两个测试点没通过,不过很快就发现了 int 类型的 sum 转换为 str 的方式:用空字符串拼 ...
【PAT甲级进位相加】1058 A+B in Hogwarts (20 分) C 全部AC
题目进位相加题解 C #include<stdio.h> int main() {int a1, b1, c1;int a2, b2, c2;int a3, b3, c3;scanf( ...
【PAT甲级替换指定字符】1035 Password (20 分) Java版 4/4通过
题目这个题挺简单,意思就是把所有的1替换成@,0替换成%等等读题要仔细,输出格式方面有几个小坑: 末尾不要有多余的空格.换行如果替换了,要在第一行输出替换的条数如果没替换,要把题目给的字符串拼 ...
【PAT甲级十进制转十三进制】1027 Colors in Mars (20 分) Java版 5/5通过
题目是个水题,一次通过. 这道题的大意就是:给你输入3个十进制的数,让你转换成3个十三进制数.在转换的时候,注意不足两位的要用0补全两位. 小坑提交之前,想起来自查一下我的convert(int ...
【PAT甲级 BigInteger】1019 General Palindromic Number (20 分) Java版 7/7通过
题目一开始只使用了Long,有后面四个测试点过不去,后来换了BigInteger,就通过了. 这题用Java的BigInteger做,可以操作任意长度的数字,感觉有一点取巧了. 如果C或者C++的话 ...
【PAT甲级素数判断进制转换】1015 Reversible Primes (20 分) Java版 4/4通过
题目思路: 为了提高效率,判断素数采用打表的方式先计算100000以内的所有素数,然后如果要判断一个数是否为素数的话,直接与表中比对题目中的意思是: 首先,判断一个数N1是否为素数如果N1是素 ...
【PAT甲级 Date时间比较】1006 Sign In and Sign Out (20 分) Java版 5/5通过
题目水题. 给出几个人的进入时间和离开时间,找到他们谁是最先进入的,谁是最后离开的. 思路用ArrayList存放所有人,然后排序,第一次按照进入时间排序,输出排序后第一个人的id,第二次按照离开 ...

【PAT甲级 U形打印】1031 Hello World for U (20 分) Java版 6/6通过

题目

题解

【PAT甲级 U形打印】1031 Hello World for U (20 分) Java版 6/6通过相关推荐

最新文章

热门文章