PTA 程序设计天梯赛（1~20题）
Posted 王睿丶
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了PTA 程序设计天梯赛（1~20题）相关的知识，希望对你有一定的参考价值。
文章目录
制作不易，喜欢请点个赞，我是王睿，很高兴认识大家！
1、Hello World (5 分)
这道超级简单的题目没有任何输入。
你只需要在一行中输出著名短句“Hello World!”就可以了。
输入样例：
无
输出样例：
Hello World!
public class Main {
public static void main(String[] args) {
System.out.println("Hello World!");
}
}
2、打印沙漏 (20 分)
L1-002 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
2
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int i,j,k; //用于循环
int n; //有几个正整数
int b=1; //表示一行的最大个数
int h=1; //计算行数
int sum=1; //至少会打印1个星
int g=0; //决定打印空格的元素
int index; //记住下半行的打印星数
String Str; //符号
char c;
Scanner dx = new Scanner(System.in);
n = dx.nextInt();
Str = dx.nextLine(); //先输入一个字符串
c = Str.charAt(1); //再利用字符串转为字符方法得到字符
if(n<7) {
System.out.println(c);
System.out.println(n-1);
System.exit(0); //请求终止JVM
}
else {
while(sum<=n) {
b = b+2;
sum = sum + b*2;
h++;
}
}
h=h-1; //因为K初始值为1，所以会多算出一行，要减去1才是真实的上半部分与下半部分的行数
index = h; //保护下半行行数
sum = sum - 2*b; //减去上下两边的最大行数，即为多算的个数
sum = n -sum;
for(i=h;i>=1;i--) //打印上半部分【包括中间的符号】
{
for(j=1;j<=g;j++)
System.out.print(" ");
for(k=1;k<=2*i-1;k++)
System.out.print(c);
System.out.println();
g++;
}
for(i=2;i<=index;i++){
for(j=1;j<=(g-2);j++){
System.out.print(" ");
}
for(k=1;k<=2*i-1;k++){
System.out.print(c);
}
System.out.println();
g--;
}
System.out.println(sum);
}
}
3、个位数统计 (15 分)
L1-003 个位数统计 (15 分)
给定一个 k 位整数 N=d
k−1
10
k−1
+⋯+d
1
10
1
+d
0
(0≤d
i
≤9, i=0,⋯,k−1, d
k−1
>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。
输入格式：
每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。
输出格式：
对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。
输入样例：
100311
输出样例：
0:2
1:3
3:1
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int shu[] = new int[10];
Scanner sc = new Scanner(System.in);
String a = sc.nextLine();
int len = a.length();
for(int i = 0 ; i < len ; i++) {
shu[a.charAt(i)-48]++;
}
for(int i = 0 ; i < 10 ; i++) {
if(shu[i]!=0)
System.out.println(i+":"+shu[i]);
}
}
}
4、计算摄氏温度 (5 分)
给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。
输入格式:
输入在一行中给出一个华氏温度。
输出格式:
在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。
输入样例:
150
输出样例:
Celsius = 65
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int f = scanner.nextInt();
System.out.println("Celsius = " + (5*(f-32)/9));
}
}
5、考试座位号 (15 分)
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
输入格式：
输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。
输出格式：
对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。
输入样例：
4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4
输出样例：
3310120150912002 2
3310120150912119 1
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
public class Main{
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n=Integer.parseInt(br.readLine());
HashMap map = new HashMap();
while(--n>=0){
String s=br.readLine();
String s2[]=s.split(" ");
map.put(s2[1],s2[0]+" "+s2[2]);
}
int m=Integer.parseInt(br.readLine());
String s3[]=br.readLine().split(" ");
int j=0;
while(--m>=0){
System.out.println(map.get(s3[j]));
j++;
}
}
}
6、连续因子 (20 分)
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
输入格式：
输入在一行中给出一个正整数 N（1<N<2
31
）。
输出格式：
首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。
输入样例：
630
输出样例：
3
567
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
long n=s.nextInt();
long start=0,len=0;
long sum=0;
for(int i=2;i<Math.sqrt(n);i++) {
sum=1;
for(int j=i;sum*i<=n;j++) {
sum*=j;
if(n%sum==0&&j-i+1>len) {
start=i;
len=j-i+1;
}
}
}
if(start==0) {
start=n;
len=1;
}
System.out.println(len);
for(int i=0;i<len-1;i++) {
System.out.print(start+i+"*");
}
System.out.print(start+len-1);
}
}
7、A-B (20 分)
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。
输入格式：
输入在2行中先后给出字符串A和B。两字符串的长度都不超过10
4
，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。
输出格式：
在一行中打印出A−B的结果字符串。
输入样例：
I love GPLT! It’s a fun game!
aeiou
输出样例：
I lv GPLT! It’s fn gm!
#include<stdio.h>
#include<string.h>
int main()
{
int i=0,j=0; //用于循环和数组下标
char str1[10010]; //用来存储A、B两个字符串
char str2[10010]; //用来存储要删除的字符串字母
int length; //用来存储字符串长度
gets(str1);
gets(str2);
length = strlen(str2); //这里只需要记住str2字符串的长度即可
while(str1[i]!='\\0') //将str1字符串从第一个字母开始带进去一一查验
{
for(j=0;j<length;j++)//将这个字母放到str2中一一查询是否有对应的，若有对应的
{ //那么for循环就会提前跳出，并且j的值不可能会等于length，
if(str1[i]==str2[j])//记住关键词，提前！所以从这里就可以肯定若for循环执行
break; //到了最后，那么证明这个字母在str2中是找不到对应的，
} //那么自然需要显示啦！
if(j==length)
printf("%c",str1[i]);
i++;
}
printf("\\n");
return 0;
}
8、计算指数 (5 分)
真的没骗你，这道才是简单题 —— 对任意给定的不超过 10 的正整数 n，要求你输出 2
n
。不难吧？
输入格式：
输入在一行中给出一个不超过 10 的正整数 n。
输出格式：
在一行中按照格式 2^n = 计算结果 输出 2
n
的值。
输入样例：
5
输出样例：
2^5 = 32
作者: 陈越
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
#include<stdio.h>
#include<math.h>
int main()
{
int n;
int result;
scanf("%d",&n);
if(n<1 || n>10) return 0;
result=pow(2,n);
printf("2^%d = %d\\n",n,result);
return 0;
}
9、 计算阶乘和 (10 分)
对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。
输入格式：
输入在一行中给出一个不超过10的正整数N。
输出格式：
在一行中输出S的值。
输入样例：
3
输出样例：
9
作者: 陈越
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
#include<stdio.h>
int main()
{
int N;
int i; //用于循环
int sum=0,mix=1; //求和
scanf("%d",&N);
if(N<1 || N>10) return 0;
for(i=1;i<=N;i++)
{
mix=i*mix;
sum=sum+mix;
}
printf("%d\\n",sum);
return 0;
}
10、 简单题 (5 分)
这次真的没骗你 —— 这道超级简单的题目没有任何输入。
你只需要在一行中输出事实：This is a simple problem. 就可以了。
输入样例：
无
输出样例：
This is a simple problem.
#include<stdio.h>
int main()
{
printf("This is a simple problem.\\n");
return 0;
}
11、 跟奥巴马一起画方块 (15 分)
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！
输入格式：
输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。
输出格式：
输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取整）。
输入样例：
10 a
输出样例：
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
#include<stdio.h>
int main()
{
int N;
char c;
int i,j;
scanf("%d %c",&N,&c);
if(N%2==0){
for(i=0;i<N/2;i++){
for(j=0;j<N;j++){
printf("%c",c);
}
printf("\\n");
}
}else{
for(i=0;i<N/2+1;i++){ //因为不管怎么除小数点都是0.5所以加1
for(j=0;j<N;j++){
printf("%c",c);
}
printf("\\n");
}
}
return 0;
}
12、查验身份证 (15 分)
L1-016 查验身份证 (15 分)
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：
首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：
Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
输入格式：
输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。
输出格式：
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。
输入样例1：
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
输出样例1：
12010X198901011234
110108196711301866
37070419881216001X
输入样例2：
2
320124198808240056
110108196711301862
输出样例2：
All passed
#include <stdio.h>
#include <stdlib.h>
int charToInt(char c)
{
return (int)(c-'0');
}
int main(int argc, char *argv[])
{
int n,i,j,k=0,s,
a[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,以上是关于PTA 程序设计天梯赛（1~20题）的主要内容，如果未能解决你的问题，请参考以下文章