PTA团体程序设计天梯赛(L1-041~L1-050)

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

L1-041 寻找250 (10 分)

对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。

输入格式：
输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。

输出格式：
在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。

输入样例：
888 666 123 -233 250 13 250 -222
结尾无空行

输出样例：
5
结尾无空行

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

int main()
{
	int m,i=1;
	while(cin>>m)
	{
		if(m==250){printf("%d",i);break;}
		else i++;
    }
}	

L1-042 日期格式化 (5 分)

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。

输入格式：
输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。

输出格式：
在一行中按照“yyyy-mm-dd”的格式给出年、月、日。

输入样例：
03-15-2017
结尾无空行

输出样例：
2017-03-15
结尾无空行

#include<stdio.h>
int main()
{
	int a,b,c; 
	scanf("%d-%d-%d",&a,&b,&c);
    
	printf("%04d-%02d-%02d",c,a,b);
} 

L1-043 阅览室 (20 分)

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。

注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。

输入格式：
输入在第一行给出一个正整数N（≤10），随后给出N天的纪录。每天的纪录由若干次借阅操作组成，每次操作占一行，格式为：

书号（[1, 1000]内的整数） 键值（S或E） 发生时间（hh:mm，其中hh是[0,23]内的整数，mm是[0, 59]内整数）

每一天的纪录保证按时间递增的顺序给出。

输出格式：
对每天的纪录，在一行中输出当天的读者借书次数和平均阅读时间（以分钟为单位的精确到个位的整数时间）。

输入样例：
3
1 S 08:10
2 S 08:35
1 E 10:00
2 E 13:16
0 S 17:00
0 S 17:00
3 E 08:10
1 S 08:20
2 S 09:00
1 E 09:20
0 E 17:00
结尾无空行

输出样例：
2 196
0 0
1 60
结尾无空行

#include<iostream>
using namespace std;


int main()
{
	//本题还要计算天数，一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。 
	int n,count = 0,num;//n为天数，count 为一天中借书次数，num为书名号 
	char a;//按键S ,E
	int h,m;//小时分钟 
	int sumti = 0;//一天所有书籍总阅读时长 
	cin>>n;
	while (n--)
	{
        int ti[1001]={0};//每本书的借书时长 
        int book[1001]={0};//每本书的借书次数 
		
        
        while (scanf("%d %c %d:%d",&num,&a,&h,&m))
		{	
			
			if (num == 0)
			{
				break;
			}
            
            
			book[num]++;//计数，用来标记S,E是不是成双成对的出现的
			if (a == 'S')
			{ 
				ti[num] = h*60+m;	//cout<<time[num]<<endl;
			}
			else if (book[num]%2==0 && a == 'E')//S,E成对的出现才进行借书时长的计算 
			{	
				count++;
				ti[num] = h*60 + m - ti[num];
				sumti +=ti[num]; 
				ti[num] = 0; 
			}	
		}
        
        
		if (count == 0) cout<<"0 0"<<endl;
		else cout<<count<<" "<<(int)(1.0*sumti/count + 0.5)<<endl;//四舍五入 
		count = 0;
		sumti = 0;//一天结束后全清零
	}
	return 0;
} 

L1-044 稳赢 (15 分)

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。

输入格式：
输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。

输出格式：
对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。

输入样例：
2
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
ChuiZi
End
结尾无空行

输出样例：
Bu
ChuiZi
Bu
ChuiZi
JianDao
ChuiZi
Bu
结尾无空行

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

 
int main()
{
	string s[100000];
	int n;
	cin>>n;
	cin>>s[1];
	int i=1;
	while(s[i]!="End")
	{
		i++;
		cin>>s[i];
	}
    
     int j=i-1;//除去s[]="End"
    
    for(int i=1;i<=j;i++)
    {
            if(i%(n+1)==0)//平局的条件i%(n+1)==0i%(n+1)==0
            {
                printf("%s\n",s[i].c_str());
            }
            else 
            {
            if(s[i]=="JianDao")printf("ChuiZi\n");
			else if(s[i]=="ChuiZi")printf("Bu\n");
			else if(s[i]=="Bu")printf("JianDao\n"); 
            }
    }
 } 

L1-045 宇宙无敌大招呼 (5 分)

据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。

输入格式：
输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。

输出格式：
在一行中输出Hello S，跟输入的S星球打个招呼。

输入样例：
Mars
结尾无空行

输出样例：
Hello Mars
结尾无空行

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin>>s;
    cout<<"Hello "<<s<<endl;
    return 0;
}

L1-046 整除光棍 (20 分)

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。

提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。

输入格式：
输入在一行中给出一个不以5结尾的正奇数x（<1000）。

输出格式：
在一行中输出相应的最小的s和n，其间以1个空格分隔。

输入样例：
31
结尾无空行

输出样例：
3584229390681 15
结尾无空行

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a=1,count=1;
    int x;cin>>x;
    while(a<x)//找出大于x的一个光棍
    {
        a=a*10+1;
        count++;
    }
    while(1)//模拟竖式除法，余数！=0，补位，输出商
    {
        printf("%d",a/x);//依次输出商
        a=a%x;//余数
        if(a==0)break;//余数=0，结束
        a=a*10+1;//补一位1
        count++;//1的位数++
    }
    cout<<" "<<count<<endl;
}

L1-047 装睡 (10 分)

你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。

输入格式：
输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字符的串）、其呼吸频率和脉搏（均为不超过100的正整数）。

输出格式：
按照输入顺序检查每个人，如果其至少一项指标不在正常范围内，则输出其名字，每个名字占一行。

输入样例：
4
Amy 15 70
Tom 14 60
Joe 18 50
Zoe 21 71
结尾无空行

输出样例：
Tom
Zoe
结尾无空行

#include<bits/stdc++.h>
using namespace std; 
int main()
{
    char ss[10];
	int n,a,b,i=0;
	cin>>n;
	while(n--)
	{
        i++;
        scanf("%s %d %d",ss,&a,&b);//scanf不能string输入，只能char ss[10];	
		if(a <15||a >20||b<50 ||b>70 )cout<<ss <<endl;
	}
	
}	

L1-048 矩阵A乘以B (15 分)

输入格式：
输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。

输出格式：
若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵AB，否则输出Error: Ca != Rb，其中Ca是A的列数，Rb是B的行数。

输入样例1：
2 3
1 2 3
4 5 6
3 4
7 8 9 0
-1 -2 -3 -4
5 6 7 8
结尾无空行

输出样例1：
2 4
20 22 24 16
53 58 63 28
结尾无空行

输入样例2：
3 2
38 26
43 -5
0 17
3 2
-11 57
99 68
81 72

输出样例2：
Error: 2 != 3

#include<stdio.h>
#include<cstring>
const int maxn=1000;
int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn];
int main()
{
	int ah,al,bh,bl;
	
	
		scanf("%d%d",&ah,&al);
		for(int h=1;h<=ah;h++)
		for(int l=1;l<=al;l++)
		scanf("%d",&a[h][l]);
	    scanf("%d%d",&bh,&bl);
		for(int h=1;h<=bh;h++)
		for(int l=1;l<=bl;l++)
		scanf("%d",&b[h][l]);
	
	memset(c,0,sizeof(c));
	if(al!=bh)printf("Error: %d != %d",al,bh);
else{
	printf("%d %d\n",ah,bl);
	for(int i=1;i<=ah;i++)
	for(int j=1;j<=bl;j++)
	for(int k=1;k<=bh;k++)
	c[i][j]+=a[i][k]*b[k][j];
	for(int i=1;i<=ah;i++)
	{
	
	for(int j=1;j<=bl;j++)
	{
if(j<bl)	printf("%d ",c[i][j]);	
	else printf("%d",c[i][j]);
	}
	printf("\n");
	}
}
}

L1-049 天梯赛座位分配 (20 分)

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从 1 开始编号。

输入格式：
输入在一行中给出参赛的高校数 N （不超过100的正整数）；第二行给出 N 个不超过10的正整数，其中第 i 个数对应第 i 所高校的参赛队伍数，数字间以空格分隔。

输出格式：
从第 1 所高校的第 1 支队伍开始，顺次输出队员的座位号。每队占一行，座位号间以 1 个空格分隔，行首尾不得有多余空格。另外，每所高校的第一行按“#X”输出该校的编号X，从 1 开始。

输入样例：
3
3 4 2
结尾无空行

输出样例：
#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60
结尾无空行

#include<iostream>
#include<vector>
using namespace std;
int main(void)
{
    int n;cin>>n;
    int t[105];
    int isfull[105]={0};//标记该组的是否已经全部就位
    vector<int>vec[105];//每组每位成员座位号
    
    for(int i=1;i<=n;i++)
    {
        cin>>t[i];
        t[i]*=10;//每组有十个人
    }
    
    
    int num=1,pos=1;//已就位的学校数量，与每组成员的位置
    while(num<=n)
    {
        for(int i=1;i<=n;i++)
        {
            if(vec[i].size()!=t[i])
            {   //该组未满员
                vec[i].push_back(pos);
                
                if(num==n)pos+=2;
                else pos++;
            }

            
            if(vec[i].size()==t[i]&&!isfull[i])
            {   
                //该组已满员并且未标记满员
                isfull[i]=1;
                num++;
            }
        }
    }
    
    
    
    
    for(int i=1;i<=n;i++)
    {
        cout<<"#"<<i<<endl;
        for(int j=0;j<t[i];j++)
        {
            if((j+1)%10==0) cout<<vec[i][j]<<endl;
            else cout<<vec[i][j]<<" ";
        }
    }
}

/*
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int tt;cin>>tt;
    for(int i=1;i<=tt;i++)
    {
        int n,n1;cin>>n;
        printf("#%d\n",i);
        for(int j=1;j<=10*n;j++)
            {
                
                if(j%10!=0)printf("%d ",tt*(j-1)+i);
                else printf("%d\n",tt*(j-1)+i);
            }
    }
}

*/

L1-050 倒数第N个字符串 (15 分)

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。

输入格式：
输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤10
5
）。

输出格式：
在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。

输入样例：
3 7417
结尾无空行

输出样例：
pat
结尾无空行

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string>
using namespace std;
int main()
{
    int l,n,m=1,x,y;
    char a[6];
    scanf("%d%d",&l,&n);
    
    //for(int i=1;i<=l;i++)
      //  m*=26;
    m= pow(26,l);
    n=m-n;
    y=l;
    
    while(l--)
    {
        x=n%26;
        a[l]='a'+x;//第一次算出来的字符是字符串中的第L个的字符，第二次算出来的字符是字符串中的第L-1个字符
        n=n/26;
    }
    for(int i=0;i<y;i++)
        printf("%c",a[i]);//所以最后输出的时候是要倒着输出的
    return 0;
}