PTA团体程序天梯赛-练习集

PTA团体程序天梯赛-练习集

1. L1-002 打印沙漏
2. L1-003 个位数统计
3. L1-004 计算摄氏温度
4. L1-005 考试座位号
5. 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;
}