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

最新推荐文章于 2024-04-18 11:34:49 发布
最新推荐文章于 2024-04-18 11:34:49 发布
阅读量561 收藏 1
点赞数
分类专栏： PTA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mas1461261388/article/details/81356270
版权

仅给出部分习题。

 

L1-002 打印沙漏（20 分）

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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

19 *

输出样例：

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

#include<stdio.h>
int main()
{
	int n, i, j, S=3, V, k, c=1, H=1, N;
	char a;
	scanf("%d ", &n);
	N=n; 
	scanf("%c", &a); 
    n = (n-1)/2; 
	for( i=1; S<=n; i++ ) 
	S = i*(i+2); 
	S = ----i; 
	V = 2*i+1; 
	
	if( N>=7 )
	{
	for( i=S; i>-1; i-- ){ 
	    if( i<S ){  for( k=0; k<c; k++ ) printf(" "); c++; } 
		        	for( j=0; j<V; j++ ) 
			        { printf("%c", a); H++;}
	    V-=2; 
        printf("\n"); 
	} 
	H--;
	V+=4; c-=2;
 	for( i=S; i>0; i-- ){ 
		if(i<=S){ for( k=c; k>0; k--) printf(" "); c--; } 
		         for( j=0; j<V; j++ ) 
				 { printf("%c", a); H++;} 
	V+=2;
	if( i>1 ) printf("\n"); 
	} 
	}
	else 
	printf("%c", a);
	printf("\n%d", N-H);
	return 0; 
}

____________________________________________________________________________________________

 

L1-016 查验身份证（15 分）

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10\ M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

输入第一行给出正整数N（<= 100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出“All passed”。

输入样例1：

4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X

输出样例1：

12010X198901011234
110108196711301866
37070419881216001X

输入样例2：

2
320124198808240056
110108196711301862

输出样例2：

All passed
#include<stdio.h> 
#include <stdlib.h>

struct ID{ 
	char number[19]; 
}; 
int main() 
{ 
	int i, n, j, m=0, Sum[100], flag[100], mark[100]; 
	int weight[17]={7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2}; 
	scanf("%d", &n); 
	if( n<=0||n>100 ) exit(0); 
	
	char CH, num[n]; 
	struct ID IDCheck[n]; 
	
	for( i=0; i<n; i++ ) 
	mark[i] = flag[i] = 2;
	for( i=0; i<n; i++ ) 
	Sum[i] = 0; 
	for( i=0; i<n; i++ ) 
	scanf("%s", IDCheck[i].number); 
	
	for( i=0; i<n; i++ ) 
		for( j=0; j<17; j++ )  
		    if( IDCheck[i].number[j]>='0'&&IDCheck[i].number[j]<='9' ) 
			    Sum[i] += (IDCheck[i].number[j]-'0')*weight[j]; 
			else mark[i] = false; //在前17位数中就出现了'X'直接标记错误  
                   for( i=0; i<n; i++ ) Sum[i]%=11; 
     
	for( i=0; i<n; i++ )  
		      if( Sum[i]==2&&IDCheck[i].number[17]=='X'&&mark[i]!=false )    { 
			flag[i]=true;  m++; 
		}else if( Sum[i]==0&&(IDCheck[i].number[17]-'0')==1&&mark[i]!=false ){ 
			flag[i]=true;  m++;	
		}else if( Sum[i]==1&&(IDCheck[i].number[17]-'0')==0&&mark[i]!=false ){ 
			flag[i]=true;  m++;		
		}else if( Sum[i]==3&&(IDCheck[i].number[17]-'0')==9&&mark[i]!=false ){ 
			flag[i]=true;  m++;	
	    }else if( Sum[i]==4&&(IDCheck[i].number[17]-'0')==8&&mark[i]!=false ){ 
			flag[i]=true; m++;	
	    }else if( Sum[i]==5&&(IDCheck[i].number[17]-'0')==7&&mark[i]!=false ){ 
			flag[i]=true;  m++;	
	    }else if( Sum[i]==6&&(IDCheck[i].number[17]-'0')==6&&mark[i]!=false ){  
			flag[i]=true;  m++;	
	    }else if( Sum[i]==7&&(IDCheck[i].number[17]-'0')==5&&mark[i]!=false ){ 
			flag[i]=true;  m++;	
	    }else if( Sum[i]==8&&(IDCheck[i].number[17]-'0')==4&&mark[i]!=false ){ 
			flag[i]=true;  m++;	
	    }else if( Sum[i]==9&&(IDCheck[i].number[17]-'0')==3&&mark[i]!=false ){ 
			flag[i]=true;  m++;	
	    }else if( Sum[i]==10&&(IDCheck[i].number[17]-'0')==2&&mark[i]!=false ){ 
			flag[i]=true;  m++;	
	    }  
    
	if( m==n ) 
	printf("All passed"); 
	else 
		for( i=0; i<n; i++ ) 
		if(flag[i]!=true ) printf( "%s\n", IDCheck[i].number); 	 
     
	return 0; 
}

_____________________________________________________________________________________________

L1-023 输出GPLT（20 分）

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。

输入格式：

输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

输出格式：

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例： 

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例：

GPLTGPLTGLTGLGLL
#include<stdio.h> 
#include<string.h> 
int main()
{   int i, n, G=0, P=0, L=0, T=0;
    char op[10000]; 
    scanf("%s", op);
    n = strlen(op);
    
    for( i=0; i<n; i++ ){
    	if(op[i]=='g'||op[i]=='G') G++;
    	if(op[i]=='p'||op[i]=='P') P++;
		if(op[i]=='l'||op[i]=='L') L++;	
		if(op[i]=='t'||op[i]=='T') T++;
	} 
	for( i=0; i<n; i++ ){
		if( G!=0 ) printf("G", G--);
		if( P!=0 ) printf("P", P--);
		if( L!=0 ) printf("L", L--);
		if( T!=0 ) printf("T", T--);
	} 
	return 0;
}

______________________________________________________________________________________________

L2-009 抢红包（25 分）

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。

输入格式：

输入第一行给出一个正整数N（<= 10^4^），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：

K N~1~ P~1~ ... N~K~ P~K~

其中K（0 <= K <= 20）是发出去的红包个数，N~i~是抢到红包的人的编号，P~i~（> 0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。

输出格式：

按照收入金额从高到低的递减顺序输出每个人的编号和收入金额（以元为单位，输出小数点后2位）。每个人的信息占一行，两数字间有1个空格。如果收入金额有并列，则按抢到红包的个数递减输出；如果还有并列，则按个人编号递增输出。

输入样例：

10
3 2 22 10 58 8 125
5 1 345 3 211 5 233 7 13 8 101
1 7 8800
2 1 1000 2 1000
2 4 250 10 320
6 5 11 9 22 8 33 7 44 10 55 4 2
1 3 8800
2 1 23 2 123
1 8 250
4 2 121 4 516 7 112 9 10

输出样例：

1 11.63
2 3.63
8 3.63
3 2.11
7 1.69
6 -1.67
9 -2.18
10 -3.26
5 -3.26
4 -12.32

#include<stdio.h>  
int Swap(int *a, int *b)  //交换位置函数 
{ 
	int t=*a; *a=*b; *b= t; 
} 

int main() 
{ 
	int i, j, n, m, T1, T2, P, k; 
	
	scanf("%d", &n); 
	int recSum[n], Sum=0, Num[n], Quantity[n]; 
	for(i=1; i<=n; i++) 
	recSum[i] = Quantity[i] = 0; 
	
	for( i=1; i<=n; i++ ) 
	{ 
		scanf("%d", &m); 
		Num[i] = i; 
		for( j=0 ; j<m; j++ ) 
		{ 
		scanf("%d %d", &k, &T1); 
		recSum[k] += T1; 
		Quantity[k]++; 
		Sum += T1; 
        } 
    recSum[i]-=Sum; 
    Sum=0; 
    } 
    
    for( i=1; i<=n-1; i++ ) 
    for( j=i+1; j<=n; j++ ) 
    if( recSum[i]<recSum[j]) 
    { 
	    Swap(&recSum[i], &recSum[j]);  
		Swap(&Num[i], &Num[j]);  
    } 
    
    k=0; 
    for( i=1; i<n; i++ ) 
    for( j=i+1; j<=n; j++ ) 
    { 
    	if( recSum[i]==recSum[j]&&Quantity[i]>Quantity[j]&&!k ) 
    	{
    	i++; 
    	k=1; 
    	} 
    	if( recSum[i]==recSum[j]&&Num[i]<Num[j]&&k )  
    	Swap(&Num[i], &Num[j]); 
    } 
    
    for( i=1; i<=n; i++ ) 
   	{ 
   	printf("%d %.2lf", Num[i], (double)recSum[i]/100.0); 
   	if( i<n ) 
   	printf("\n"); 
   	} 
    
    return 0; 
}

————————————————————————————————————————————————————

 

程序服务个体户
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
L2-009 抢红包 (25分)
qq_45798109的博客
02-10 1789
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（≤10​4​​ ），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： KN​1​​ P​1​​ ⋯N​K​​ P​K​​ 其中K（0≤K≤20）是发出去的红包个数，N​i​​ 是抢到红包的人的编号，P...
团体程序设计天梯赛-练习集）（5分）
A2022204437的博客
07-03 1724
L1-001 Hello World (5 分) 这道超级简单的题目没有任何输入。 你只需要在一行中输出著名短句“Hello World!”就可以了。 输入样例： 无 输出样例： Hello World! 代码： #include<stdio.h> int main(){ printf("Hello World!"); return 0; } L1-004 计算摄氏温度 (5 分) 给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(
【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-009 抢红包（排序）& L2-010 排座位 （dfs）
Obliviate的博客
04-18 580
L2-009 抢红包 排序 没有人没抢过红包吧…… 这里给出*N*个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 L2-010 排座位 dfs 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。
7-12 抢红包
JYHZZ的博客
01-06 107
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。
7-8 抢红包 (25分)【模拟】
Rita的博客
10-21 729
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（≤10​4​​），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： KN​1​​P​1​​⋯N​K​​P​K​​ 其中K（0≤K≤20）是发出去的红包个数，N​i​​是抢到红包的人的编号，P​i​​（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。 输
C语言程序练习-L1-023 输出GPLT (20分)
聪聪冲
12-03 4853
L1-023 输出GPLT (20分) 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。 输出格式： 在一行中按题目要求输出排序后的字符串。题目保证输出非空。 输入样例： pcTclnGloRgLrtLh
团体程序设计天梯赛-练习集 （L1-013 - L1-024
04-02
L1-013计算阶乘和 L1-014简单题 L1-015跟奥巴马一起画方块 L1-016查验身份证 ...[团体程序设计天梯赛-练习集 （L1-037 - L1-048）](https://blog.csdn.net/weixin_45741872/article/details/137270653)
团体程序设计天梯赛-练习集 （L1-037 - L1-048）完整代码&题解
04-02
[团体程序设计天梯赛-练习集 （L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集 （L1-025 - L1-036）]...
PTA团体程序设计天梯赛-练习集.zip
最新发布
04-21
天梯赛
团体程序设计天梯赛-练习集 （L1-001 - L1-012）完整代码&题解
04-02
[团体程序设计天梯赛-练习集 （L1-001 - L1-012）](https://blog.csdn.net/weixin_45741872/article/details/137236798) [团体程序设计天梯赛-练习集 （L1-013 - L1-024）]...
团体程序设计天梯赛-练习集 题解.zip
04-21
中国高校计算机大赛团体程序设计“天梯赛”由教育部高等学校计算机类专业教学指导委员会、教育部高等学校软件工程专业教学指导委员会、教育部高等学校大学计算机课程教学指导委会和全国高等学校计算机教育研究会联合...
1043. 输出PATest(20)
万万没想到鲁大师
09-21 999
1043. 输出PATest(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPAT
2023年团体程序设计天梯赛（含部分题解）
G_matinal的博客
04-26 9770
L1-1 最好的文档， L1-2 什么是机器学习， L1-3 程序员买包子， L1-4 进化论， L1-5 猜帽子游戏， L1-6 剪切粘贴， L1-7 分寝室， L1-8 谁管谁叫爹， L2-1 堆宝塔， L2-2 天梯赛的赛场安排， L2-3 锦标赛， L2-4 寻宝图， L3-1 超能力者大赛， L3-2 完美树， L3-3 血染钟楼
2022年团体程序设计天梯赛记录(部分题解)
G_matinal的博客
05-01 4085
今年(大一)第一次参加天梯赛，没什么经验，人也比较菜，今年的部分题光看懂题就花了大部分时间，好吧，我阅读理解确实有点差劲，只写出了前十道题（后面的题没时间写了），没有过多的拖累学长（我们队伍只有三个大一的），同时也反应了考场上心态上的不足，考试时队友敲键盘的咔擦声一度多次让我大脑空白没思路，这次我们团队拿了一个国三，一个省二，可以说是比较拉跨了，考完后内心就有点不服，但考场上没做出来、做题慢就是因为自己实力的不足，考后便反思了几天，一是题刷的太少，二是写题的策略需要改善，同时也体现了我知识储备的...
天梯赛022输出GPTL
alongwaywith的博客
07-26 666
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。 输出格式： 在一行中按题目要求输出排序后的字符串。题目保证输出非空。 输入样例： pcTclnGloRgLrtLhgljkLhGFauPewSKgt 输出样
2023年 团体程序设计天梯赛个人感悟及总结（附题解）——遗憾国三
H1727548的博客
04-23 4603
L1-089 最好的文档、L1-090 什么是机器学习、L1-091 程序员买包子、L1-092 进化论、L1-093 猜帽子游戏、L1-094 剪切粘贴、L1-095 分寝室、L1-096 谁管谁叫爹、 L2-045 堆宝塔、L2-046 天梯赛的赛场安排、 L2-047 锦标赛、 L2-048 寻宝图 遗憾国三咯！！！！！！
PTA 乙级1043 输出PATest (20 分)
一蓑烟雨任平生
09-02 454
1043 输出PATest (20 分) 给定一个长度不超过 10 ​4 ​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过 10^​4的、仅由英文字母构成...
输出GPLT (20分)
weixin_45344430的博客
11-19 726
输出GPLT (20分) 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。 输出格式： 在一行中按题目要求输出排序后的字符串。题目保证输出非空。 输入样例： pcTclnGloRgLrtLhg
PAT 1043. 输出PATest(20)
LITTENg的博客
02-25 538
题目描述：给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排...
团体程序设计天梯赛-练习集 出租
07-28
- *1* *2* [团体程序设计天梯赛-练习集 L1-027 出租 (20 分)](https://blog.csdn.net/Edgings/article/details/121538305)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值