PTA团体程序设计天梯赛-练习题⽬题解锦集(CC++)(持续更
新中……)
PTA|团体程序设计天梯赛-练习题⽬题解锦集(持续更新中)
实现语⾔:C/C++;欢迎各位看官交流讨论、指导题解错误;或者分享更快的⽅法!!
题⽬链接:
⽬录
(点击对应题⽬即可进⼊相应题解……⼩声BB……)
L1-001 Hello World (5 分)
这道超级简单的题⽬没有任何输⼊。
你只需要在⼀⾏中输出著名短句“Hello World!”就可以了。
输⼊样例:
⽆
输出样例:
Hello World!
题⽬代码:
#include<stdio.h>
int main()
{
printf("Hello World!\n");
return 0;
}
L1-002 打印沙漏(20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每⾏输出奇数个符号;各⾏符号中⼼对齐;相邻两⾏符号数差2;符号数先从⼤到⼩顺序递减到1,再从⼩到⼤顺序递增;⾸尾符号数相等。
给定任意N个符号,不⼀定能正好组成⼀个沙漏。要求打印出的沙漏能⽤掉尽可能多的符号。
输⼊格式:
输⼊在⼀⾏给出1个正整数N(≤1000)和⼀个符号,中间以空格分隔。
输出格式:
⾸先打印出由给定符号组成的最⼤的沙漏形状,最后在⼀⾏中输出剩下没⽤掉的符号数。
输⼊样例:
19 *
输出样例:
*****
***
*
***
*****
2
题⽬代码:
#include <stdio.h>
int main()
{
int n;
char c;
scanf("%d %c",&n,&c);
int sum=1;//沙漏需要的字符个数
int i=1;//层数
while(sum<=n)
{
sum+=2*(2*(i+1)-1);//2n-1是⼀层的个数,乘以2代表两层⼀共需要的
if(sum<=n)
i++;
}
int j,k;
for(j=0;j<i;j++)//打印上半部分
{
for(k=0;k<j;k++)
printf(" ");
for(k=0;k<2*(i-j)-1;k++)
{
printf("%c",c);
}//输出*
printf("\n");
}
for(j=2;j<=i;j++)
{
for(k=0;k<i-j;k++)
printf(" ");
for(k=0;k<2*j-1;k++)
{
printf("%c",c);
}
printf("\n");
}
printf("%d",n-(sum-2*(2*(i+1)-1)));
}
L1-003 个位数统计(15 分)
给定⼀个 k 位整数 N=d k−110k−1+⋯+d1101+d0(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
题⽬代码:
#include<iostream>
#include<cstring>
#define MAXN 1001
using namespace std;
int main()
{
char s[MAXN];
int book[10]={0};
scanf("%s",s);
for(int i=0;i<strlen(s);i++)
book[s[i]-48]++;
for(int i=0;i<10;i++)
{
if(book[i]!=0)
cout << i << ":" << book[i] << endl;
}
return 0;
}
L1-004 计算摄⽒温度(5 分)
给定⼀个华⽒温度F,本题要求编写程序,计算对应的摄⽒温度C。计算公式:C=5×(F−32)/9。题⽬保证输⼊与输出均在整型范围内。
输⼊格式:
输⼊在⼀⾏中给出⼀个华⽒温度。
输出格式:
在⼀⾏中按照格式“Celsius = C”输出对应的摄⽒温度C的整数值。
输⼊样例:
150
输出样例:
Celsius = 65
题⽬代码:
#include<iostream>
using namespace std;
int main()
{
int n,c;
scanf("%d",&n);
c=5*(n-32)/9;
printf("Celsius = %d\n",c);
return 0;
}
L1-005 考试座位号(15 分)
每个 PAT 考⽣在参加考试时都会被分配两个座位号,⼀个是试机座位,⼀个是考试座位。正常情况下,考⽣在⼊场时先得到试机座位号码,⼊座进⼊试机状态后,系统会显⽰该考⽣的考试座位号码,考试时考⽣需要换到考试座位就座。但有些考⽣迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。
输⼊格式:
输⼊第⼀⾏给出⼀个正整数 N(≤1000),随后 N ⾏,每⾏给出⼀个考⽣的信息:准考证号试机座位号考试座位号。其中准考证号由 14 位数字组
成,座位从 1 到 N 编号。输⼊保证每个⼈的准考证号都不同,并且任何时候都不会把两个⼈分配到同⼀个座位上。
考⽣信息之后,给出⼀个正整数 M(≤N),随后⼀⾏中给出 M 个待查询的试机座位号码,以空格分隔。
输出格式:
printf怎么加endl对应每个需要查询的试机座位号码,在⼀⾏中输出对应考⽣的准考证号和考试座位号码,中间⽤ 1 个空格分隔。
输⼊样例:
4
10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
2
3 4
输出样例:
10120150912002 2
10120150912119 1
题⽬代码:
//L1-005 考试座位号
#include<iostream>
#define MAXN 1001
using namespace std;
struct STU{
char s[15];
int shiji;
int kaoshi;
};
int main()
{
struct STU stu[MAXN]={0};
int N,M;
/
/ int a[MAXN][MAXN]={0};
cin >> N;
for(int i=0;i<N;i++)
scanf("%s %d %d",stu[i].s,&stu[i].shiji,&stu[i].kaoshi);
int k;
scanf("%d",&M);
for(int i=0;i<M;i++)
{
scanf("%d",&k);
for(int j=0;j<N;j++)
if(k==stu[j].shiji)
{
cout << stu[j].s << " " << stu[j].kaoshi << endl;
break;
}
}
return 0;
}
L1-006 连续因⼦(20 分)
⼀个正整数 N 的因⼦中可能存在若⼲连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任⼀正整数N,要求编写程序求出最长连续因⼦的个数,并输出最⼩的连续因⼦序列。
输⼊格式:
输⼊在⼀⾏中给出⼀个正整数 N(1<N<231)。
输出格式:
⾸先在第 1 ⾏输出最长连续因⼦的个数;然后在第 2 ⾏中按因⼦1*因⼦2*……*因⼦k的格式输出最⼩的连续因⼦序列,其中因⼦按递增顺序输出,1 不算在内。
输⼊样例:
630
输出样例:
3
5*6*7
题⽬代码:
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
ll n;
cin>>n;
ll prd=0;//定义乘积
int start=0,len=0;//定义最终得到序列开始的因⼦,序列的长度
for(int i=2;i<=sqrt(n);i++)//i从2到根号n
{
prd=1;
for(int j=i;prd*j<=n;j++)//从j开始⼀直乘到N为⽌,每次乘积判定是否⼩于等于N,若超过N,则结束循环
{
prd*=j;//乘积迭代
if(n%prd==0&&j-i+1>len)//如果当前乘积为N的乘积因⼦且长度⼤于上⼀次
{//更新序列起始因⼦和长度
start=i;
len=j-i+1;
}
}
}
if(start==0)//若起始因⼦为0,说明N为质数,因为质数=1*本⾝,⽽循环最多能表⽰1*本⾝的根号
{
start=n;
len=1;
}
cout<<len<<'\n'<<start;
for(int i=start+1;i<start+len;i++)//输出,如果因⼦只有⼀个只输出⼀个
cout<<'*'<<i;
return 0;
}
L1-007 念数字(10 分)
输⼊⼀个整数,输出每个数字对应的拼⾳。当整数为负数时,先输出fu字。⼗个数字对应的拼⾳如下:
0: ling
1: yi
2: er
3: san
4: si
5: wu
6: liu
7: qi
8: ba
9: jiu
输⼊格式:
输⼊在⼀⾏中给出⼀个整数,如:1234。
提⽰:整数包括负数、零和正数。
输出格式:
在⼀⾏中输出这个整数对应的拼⾳,每个数字的拼⾳之间⽤空格分开,⾏末没有最后的空格。如yi er san si。输⼊样例:
-600
输出样例:
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论