团体程序设计天梯赛-练习集

 

L1-001 Hello World

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

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

输入样例：

无

输出样例：

Hello World!

代码（C）： 

#include<stdio.h>
int main()
{
    printf("Hello World!");
    return 0;
}

L1-002 打印沙漏

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

*****
 ***
  *
 ***
*****
2

代码（C）： 

#include<stdio.h>
int main()
{
    int i,j,c,l,k=6,m,n,s,b=0,d=0;
    char a;
    scanf("%d %c",&n,&a);
    m=n-1;
    if(m==0)
        printf("%c\n0",a);
    else{
        while(m>0)
        {
           j=m;
           m=m-k;
            k=k+4;
            b++;     
        }
   for(i=b;i>0;i--)
   {
       for(c=0;c<d;c++)
       {
           printf(" ");
       }
       d++;
       for(l=2*i-1;l>0;l--)
       {
           
           printf("%c",a);
        }
        printf("\n"); 
    }
    d=0;
    for(i=b;i>1;i--)
    {
        for(c=i-2;c>0;c--)
        printf(" ");
        for(l=3+2*d;l>0;l--)
        printf("%c",a);
        printf("\n");
        d++;
    }
    printf("%d",j); 
}
}

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<stdio.h>
#include<string.h>
int main()
{
    int b[10]={0},i,j,k;
    char a[1001],c;
    scanf("%s",a);
    k=strlen(a);
    for(i=0;i<k;i++)
    {
      for(j=0;j<=9;j++)
      {
          if((int)a[i]-48==j)
          {
              b[j]++;
              break;
          }
      }
    }
    for(i=0;i<=9;i++)
    {
        if(b[i]==0)
        continue;
        else
        printf("%d:%d\n",i,b[i]);
    }
    return 0;
}

L1-004 计算摄氏温度

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

输入格式:

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

输出格式:

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

输入样例:

150

输出样例:

Celsius = 65

代码（C）：

#include<stdio.h>
int main()
{
    int c,f;
    scanf("%d",&f);
    printf("Celsius = %d",5*(f-32)/9);
    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

代码（C）：

#include<stdio.h>
int main()

{
    int b[1100],c[1100];
    int i,j,k,l,m,n,d[1100]={0};
    char a[1100][20],z[100][10]={"assa","adadsas","Asdsa","dsaas"};
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    scanf("%s",a[i]);
        
        scanf("%d %d",&b[i],&c[i]);
    }
    scanf("%d",&m);
    for(i=0;i<m;i++)
    scanf("%d",&d[i]);
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            if(d[i]==b[j])
            {
                
                printf("%s %d\n",a[j],c[j]);
                
            }
        }
    }
    return 0;
}

L1-006 连续因子

一个正整数 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

代码（C)：

#include<stdio.h>
int main(){
    int j=2,a[31]={0},b[31]={0};
    int n,i=0,flag=1,k,l=0,minlen=1;
    scanf("%d",&n);
    for(j=2;flag;j++){
        k=n;
        l=j;
        i=0;
        while(k>=l){
            if(k%l==0){
                k=k/l;
                a[i]=l;
                i++;
                l++;
            }
            else
                break;    
        }
        if(n<=1LL*j*j)
            flag=0;
        else{
            if(i>minlen){
                minlen=i;
                for(i=0;i<minlen;i++)
                    b[i]=a[i];    
            }
        }
    }
    printf("%d\n",minlen);
    if(minlen==1&&a[0]==0)
        printf("%d",n);
    else if(minlen==1&&a[0]!=0)
        printf("%d",a[0]);
    else{
        for(i=0;i<minlen-1;i++)
            printf("%d*",b[i]);
        printf("%d",b[i]);
    }
    return 0;
} 

L1-007 念数字

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出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

输出样例：

fu liu ling ling

代码（C)：

#include<stdio.h>
#include<string.h>
int main()
{
    char a[100][100]={"fu","ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
    char b[100];
    int i,j,k;
    scanf("%s",b);
    k=strlen(b);
    for(i=0;i<=k-1;i++)
    {
        
        switch (b[i])
            {
            
            case '-':printf("%s",a[0]);break;
            case '0':printf("%s",a[1]);break;
            case '1':printf("%s",a[2]);break;
            case '2':printf("%s",a[3]);break;
            case '3':printf("%s",a[4]);break;
            case '4':printf("%s",a[5]);break;
            case '5':printf("%s",a[6]);break;
            case '6':printf("%s",a[7]);break;
            case '7':printf("%s",a[8]);break;
            case '8':printf("%s",a[9]);break;
            case '9':printf("%s",a[10]);break;
        }
        if(i<k-1)
        printf(" ");
    }
    return 0;
} 

 L1-008 求整数段和

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。

输入格式：

输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。

输出格式：

首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。

输入样例：

-3 8

输出样例：

   -3   -2   -1    0    1
    2    3    4    5    6
    7    8
Sum = 30

代码(C)：

#include<stdio.h>
#include<string.h>
int main()
{
    int i,a,b,sum=0,j=0;
    scanf("%d %d",&a,&b);
    for(i=a;i<=b;i++)
    {
        j++;
        sum+=i;
        printf("%5d",i);
        if(j%5==0)
        printf("\n");
    }
    if(j%5!=0)
        printf("\n");
    printf("Sum = %d",sum);
    return 0;
}