PAT自测
每天都来写日记
这个作者很懒,什么都没留下…
展开
-
PAT Shuffling Machine Java实现
问题描述Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gamblers by performing inadequate shuffles, many casinos e原创 2020-11-23 00:31:00 · 112 阅读 · 0 评论 -
PAT 自测-4 Have Fun with Numbers Java实现
问题描述Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a原创 2020-11-23 00:28:02 · 124 阅读 · 0 评论 -
PAT自测-3 数组元素循环右移问题 Java实现
问题描述一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0 A1 ⋯AN−1 )变换为(AN−M ⋯AN−1 A0 A1 ⋯AN−M−1 )(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用原创 2020-11-22 00:20:22 · 124 阅读 · 0 评论 -
PAT自测-2 素数对猜想 Java实现
问题描述让我们定义dn 为:dn =pn+1 −pn ,其中pi 是第i个素数。显然有d1 =1,且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4解题思路首先确定输入数据范围内的所有原创 2020-11-21 12:00:45 · 130 阅读 · 0 评论 -
PTA自测-1 打印沙漏 Java版
问题描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印¥¥¥¥¥ ¥¥¥ ¥ ¥¥¥¥¥¥¥¥所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式:首先打印出由给定符号组成的最原创 2020-11-21 11:56:01 · 493 阅读 · 0 评论