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;
}