PTA团体程序设计天梯赛-练习集1-5题

L1-001 Hello World

这道超级简单的题目没有任何输入。

你只需要在一行中输出著名短句“Hello World!”就可以了。

#include
int main(void)
{
    printf("Hello World!");
    return 0;
}

 L1-002 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。

给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:

输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。

输出格式:

首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。

输入样例:19 *

输出样例:

*****
 ***
  *
 ***
*****
2
#include 
#include 
 
int main()
{
    int num = 0;      /* 字符个数 */
    char ch;          /* 存放字符 */
    int row = 1;      /* 表示沙漏的行数 */
    int space = 0;    /* 表示空格数 */
    int i, j;         /* 用于循环初值 */
 
    int Row_cal(int x);/* 定义函数,计算总个数 */
 
    /* 输入个数和字符 */
    scanf("%d %c", &num, &ch);
 
    if (num <= 0)
        return 0;    /* 如果输入的数不是正整数,则退出 */
 
    /* 计算row值 */    // Sn = (row+1)*(row+1) / 2 - 1
    while (Row_cal(row) <= num)
    {
        row += 2;
    }
    row -= 2;    /* 还原row值 */
 
    /* 输出沙漏 */
    for (i = row; abs(i) <= row; i -= 2)    /* 外层循环输出行 */
    {
        /* 输出空格数 */
        space = (row - abs(i)) / 2;
        while (space-- != 0)
        {
            printf("%c", ' ');
        }
 
        /* 输出每行字符数 */
        for (j = 0; j < abs(i); j++)
        {
            printf("%c", ch);
        }
        putchar('\n');          /* 换行 */
 
        if (1 == i)
            i = -i;
    }
 
    /* 输出剩余字符数 */
    printf("%d", num - Row_cal(row));
}
 
int Row_cal(int x)
{
    return (x + 1) * (x + 1) / 2 - 1;
}

L1-003 个位数统计 

 

给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−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
#include
int main(void)
{
    char a[1010];
    int s[15]={0};
    scanf("%s",a);
    for(int i=0;i

L1-004 计算摄氏温度 

给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C=5×(F−32)/9。题目保证输入与输出均在整型范围内。

输入格式:

输入在一行中给出一个华氏温度。

输出格式:

在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。

#include
int main(void)
{
    int c,f;
    scanf("%d",&f);
    c = 5*(f-32)/9;
    printf("Celsius = %d",c);
    return 0;
}

 L1-005 考试座位号

 

每个 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

 

#include
struct student
{
    char num[20];
    int virtual;
    int real;
};
int main()
{
    int i,j,n,m,real;
    scanf("%d\n",&n);
    struct student a[1001];
    for(i=0;i

你可能感兴趣的:(算法)