PTA团体程序设计天梯赛(L1-001~L1-010)

+++点击资源索引【查看其它题目】+++

L1-001 Hello World (5 分)

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

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

输入样例：
无
结尾无空行

输出样例：
Hello World!
结尾无空行

#include<iostream>
int main()
{
    std::cout<<"Hello World!"<<"\n";
}

L1-002 打印沙漏 (20 分)

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

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

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

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

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

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

输入样例:
19 *

结尾无空行
输出样例:

*****
 ***
  *
 ***
*****
2
结尾无空行

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;cin>>n;
    char op;cin>>op;
    int h=sqrt((n+1)/2);
    /*
    设总共有H行，一个完整的沙漏高h=(H+1)/2;
    Sn=1+3+5...+H=n^2(n是在第几层)；
    已知高度为h,故n=h=(H+1)/2------>sum=n^2=((H+1)/2)^2;
    推出整个沙漏*的数量为：2*((H+1)/2)^2-1=m;利用该公式得：
    即高度h=sqrt(题目输入的(n+1)/2)，把m换成输入的n,求h:((H+1)/2);
    
    注意：h=sqrt((n+1)/2),m=2*h*h-1;
      *
     ***
    *****
    */
    for(int i=h;i>=1;i--)
    {
        for(int j=1;j<=h-i;j++)cout<<' ';
        for(int j=1;j<=2*i-1;j++)cout<<op;
        puts("");
    }
    for(int i=2;i<=h;i++)
    {
        for(int j=1;j<=h-i;j++)cout<<' ';
        for(int j=1;j<=2*i-1;j++)cout<<op;
        puts("");
    }
    int m=2*h*h-1;//2*h^2-1=2*((H+1)/2)^2-1=m
    printf("%d\n",n-m);
}

L1-003 个位数统计 (15 分)

#include<bits/stdc++.h>
using namespace std; 
int a[10]; 
int main()
{

	string s;
	cin>>s;
	for(int i=0;i<s.length();i++)
	{
		if(s[i]=='0')a[0]++;
		else if(s[i]=='1')a[1]++; 
		else if(s[i]=='2')a[2]++;
		else if(s[i]=='3')a[3]++;
		else if(s[i]=='4')a[4]++;
		else if(s[i]=='5')a[5]++;
		else if(s[i]=='6')a[6]++;
		else if(s[i]=='7')a[7]++;
		else if(s[i]=='8')a[8]++;
		else if(s[i]=='9')a[9]++;
	}
	for(int i=0;i<10;i++)
	if(a[i]!=0)printf("%d:%d\n",i,a[i]);
}	

L1-004 计算摄氏温度 (5 分)

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

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

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

输入样例:
150
结尾无空行

输出样例:
Celsius = 65
结尾无空行

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	int f,c;
	cin>>f;
	c=5*(f-32)/9;
	cout<<"Celsius = "<<c<<endl;
}

L1-005 考试座位号 (15 分)

每个 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<bits/stdc++.h>
using namespace std; 
struct st{
	string s;
	int sj;
	int ks;
    st()
    {
s.resize(106);
    }
}a[100000];
int main()
{
	int n,m,i=0;
	cin>>n;
    int t=n;
	while(n--)
	{
        scanf("%s %d %d",&a[i].s[0],&a[i].sj,&a[i].ks);
		//cin>>a[i].s >>a[i].sj >>a[i].ks ;
	i++;
    }
	cin>>m;
	while(m--)
	{
		int x;
		cin>>x;
		for(int i=0;i<t;i++)
		if(a[i].sj ==x)printf("%s %d\n",a[i].s.c_str(),a[i].ks); 
	}
}

L1-006 连续因子 (20 分)

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：
输入在一行中给出一个正整数 N（1<N<2
31
）。

输出格式：
首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：
630

输出样例：
3
567
鸣谢用户 漏穿雪 补充数据！

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int t=0,s[10000],sum,maxlen=0,len,point;
    //连续因子相乘后，还是个因子，故求出2~sqrt(n)的因子即可
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)s[t++]=i;
    }
    
    
    if(t==0)cout<<1<<endl<<n<<endl;//素数情况7
    
    else if(t==1)cout<<1<<endl<<s[0]<<endl;//一个因子9
    
    else //多个因子12
        {
            for(int i=0;i<t-1;i++)//指针i从0开始
            {
                sum=s[i];//每次必须初始化
                len=1;
                for(int j=i;j<t-1;j++)//指针j从i开始
                {
                    if((s[j+1]-s[j]==1)&&(n%(sum*s[j+1])==0))//连续&&乘积是因子
                    {
                        sum=sum*s[j+1];//更新
                        len++;
                        
                    }
                    else break;
                }
                
                //如果等于则不变，因为题目要求输出的是在序列最长的情况下输出最小连续因子
                if(maxlen<len)//只有len>maxlen时，才更新
                    maxlen=len,point=i;
                
            }
        
        
        
            cout<<maxlen<<endl;
            for(int i=point;i<point+maxlen;i++)
            {
                char op='*';
                if(i==point)printf("%d",s[i]);
                else printf("%c%d",op,s[i]);
            }
        }
}

L1-007 念数字 (10 分)

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

/*#include<bits/stdc++.h>
using namespace std;

int main(){
    map<char,string>mmap;
    mmap['-']="fu";
    mmap['0']="ling";
    mmap['1']="yi";
    mmap['2']="er";
    mmap['3']="san";
    mmap['4']="si";
    mmap['5']="wu";
    mmap['6']="liu";
    mmap['7']="qi";
    mmap['8']="ba";
    mmap['9']="jiu";
	string s; 
	cin>>s;
	int i=0;
	for(i=0;i<s.length();i++){
        if(i<s.length()-1)
		cout<<mmap[s[i]]<<" ";
        else 
        cout<<mmap[s[i]]<<endl;
      // printf("%s%c",mmap[s[i]]," \n"[i==s.length()-1]);
	}
	
	return 0;
}*/

#include<bits/stdc++.h>//忽略了00，00000，0000000000000；多个0的情况，无法特判
using namespace std;
struct shuzi{
	char s[10];
}a[100],b[100]; 
int main()
{
	int x,m,n,c;
    scanf("%d",&x);
    
    strcpy(a[0].s,"ling");//
	strcpy(a[1].s ,"yi");
	strcpy(a[2].s ,"er");
	strcpy(a[3].s ,"san");
	strcpy(a[4].s ,"si");
	strcpy(a[5].s ,"wu");
	strcpy(a[6].s ,"liu");
	strcpy(a[7].s ,"qi");
	strcpy(a[8].s ,"ba");
	strcpy(a[9].s ,"jiu");
    if(x==0)printf("ling");
    m=x;
	if(x>0)x=x;
	else x=-x;
	int i=1;
	while(x!=0)
	{
		b[i]=a[x%10];
		x=x/10; 
		i++;
		n=i;
	}
	if(m<0){
	printf("fu");
	for(int i=n-1;i>=1;i--)
	{
		printf(" %s",b[i].s );
	}
	
	}
	else {
		for(int i=n-1;i>=1;i--)
	{
		printf("%s%c",b[i].s," \n"[i==1] );
	}
}
}

L1-008 求整数段和 (10 分)

给定两个整数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
结尾无空行

#include<bits/stdc++.h>
using namespace std; 
int main()
{
	int a,b,n=1;
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		 if(n%5!=0)
             if(i<b)
                 printf("%5d",i);
              else printf("%5d\n",i);
        else printf("%5d\n",i);
          n++;
	}
  //  printf("\n");
    int m=b-a+1;
    int sum= m*(a+a+m-1)/2;
	printf("Sum = %d\n",sum);
}	

L1-009 N个数求和 (20 分)

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

输入样例1：
5
2/5 4/15 1/30 -2/60 8/3
结尾无空行

输出样例1：
3 1/3
结尾无空行

输入样例2：
2
4/3 2/3

输出样例2：
2

输入样例3：
3
1/3 -1/6 1/8

输出样例3：
7/24

#include<bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b)  // 欧几里得算法
{
    return b ? gcd(b, a % b) : a;
}


int main()
{
    long long fenzi=0,fenmu=1;//分子分母初始化
    char op;
    long long a,b;
    int tt;cin>>tt;
    int n=tt;
    while(n--)
    {
        scanf("%lld%c%lld",&a,&op,&b);
        //这样可以化到最简
        fenzi=a*fenmu+fenzi*b;//通分--->直接分母1*分母2，先粗暴，后化简
        fenmu=fenmu*b;
        long long gd=gcd(fenzi,fenmu);//求分子分母最大公约数，进行化简
        fenzi/=gd;//约分
        fenmu/=gd;
    }
    long long z=fenzi/fenmu,yu=fenzi%fenmu;
    if(yu==0)printf("%lld\n",z);//1.Z
    else if(yu!=0&&z!=0)//2.Z   分数
    {
        printf("%lld %lld/%lld\n",z,yu,fenmu);
    }
    else if(yu!=0&&z==0)printf("%lld/%lld\n",yu,fenmu);//3.分数
    return 0;
}

L1-010 比较大小 (10 分)

本题要求将输入的任意3个整数从小到大输出。

输入格式:
输入在一行中给出3个整数，其间以空格分隔。

输出格式:
在一行中将3个整数从小到大输出，其间以“->”相连。

输入样例:
4 2 8
结尾无空行

输出样例:
2->4->8
结尾无空行

#include<bits/stdc++.h>
using namespace std; 
int main()
{
	int a[3];
	cin>>a[0]>>a[1]>>a[2];
	sort(a,a+3);
	printf("%d->%d->%d",a[0],a[1],a[2]);
}