PTA团体程序天梯赛-练习集
- L1-002 打印沙漏
- L1-003 个位数统计
- L1-004 计算摄氏温度
- L1-005 考试座位号
- L1-006 连续因子
L1-002 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
#include<stdio.h>
int main()
{
int n,s;
int l=1;
int num=1;
char c;
int k=1;
scanf("%d %c",&n,&c);
while(k<n){
l=l+2;
k=k+l*2;
num++;
}
if(k>n){
k=k-l*2;
l=l-2;
num--;
}
s=l;
// printf("%d %d\n",num,l);
for(int i=0;i<num;i++,l=l-2){
for(int g=0;g<i;g++)
printf(" ");
for(int j=0;j<l;j++){
printf("%c",c);
}
printf("\n");
}
l=l+4;
for(int i=0;i<num-1;i++,l=l+2){
for(int g=num-2;g>i;g--)
printf(" ");
for(int j=0;j<l;j++){
printf("%c",c);
}
printf("\n");
}
if(k!=n){
printf("%d",n-k);
}
return 0;
}
L1-003 个位数统计
#include<stdio.h>
#include<string.h>
int main()
{
int a[10]={0};
int i=0;
char b[1003];
gets(b);
int l=strlen(b);
for(int j=0;j<l;j++){
int k=b[j]-48;
a[k]++;
}
for(i=0;i<10;i++){
if(a[i]!=0){
printf("%d:%d\n",i,a[i]);
}
}
return 0;
}
L1-004 计算摄氏温度
给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C=5×(F−32)/9。题目保证输入与输出均在整型范围内。
输入格式:
输入在一行中给出一个华氏温度。
输出格式:
在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。
#include<stdio.h>
int main()
{
int f;
scanf("%d",&f);
int c;
c=5*(f-32)/9;
printf("Celsius = %d\n",c);
return 0;
}
L1-005 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。
输入格式:
输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成,座位从 1 到 N 编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后,给出一个正整数 M(≤N),随后一行中给出 M 个待查询的试机座位号码,以空格分隔。
输出格式:
对应每个需要查询的试机座位号码,在一行中输出对应考生的准考证号和考试座位号码,中间用 1 个空格分隔
#include<stdio.h>
typedef struct Student { //用结构体来把学号,测试号,考试号绑定一起,都可以确定的代表一位学生
char num[20];
int test;
int exam;
};
int main()
{
int n;
scanf("%d",&n);
struct Student s[n];
for(int i=0;i<n;i++){
scanf("%s %d %d",s[i].num,&s[i].test,&s[i].exam);
}
int k;
scanf("%d",&k);
for(int i=0;i<k;i++){
int m;
scanf("%d",&m);
for(int j=0;j<n;j++){
if(s[j].test==m)
printf("%s %d\n",s[j].num,s[j].exam);
}
}
return 0;
}
L1-006 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。
输入格式:
输入在一行中给出一个正整数 N(1<N<2
31
)。
输出格式:
首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。
#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;
const LL maxn=5000;
LL n,tmp;
int main()
{
cin>>n;
int first=0,len=0,max=sqrt(n)+1;
for(int i=2;i<=max;i++){
int j;
tmp=1;
for(j=i;j<=maxn;j++){
tmp*=j;
if(n%tmp!=0) break;
}
if(j-i>len)
len=j-i,first=i;
}
if(first==0)
cout<<1<<endl<<n;
else {
cout<<len<<endl<<first;
for(int i=1;i<len;i++)
cout<<'*'<<first+i;
cout<<endl;
}
return 0;
}