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

仅给出部分习题。

 

L1-002 打印沙漏（20 分）

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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

19 *

输出样例：

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

#include
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( i0; i-- ){ 
		if(i<=S){ for( k=c; k>0; k--) printf(" "); c--; } 
		         for( j=0; j1 ) 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 
#include 

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='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

_____________________________________________________________________________________________

L1-023 输出GPLT（20 分）

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

输入格式：

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

输出格式：

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

输入样例： 

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例：

GPLTGPLTGLTGLGLL

#include 
#include 
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

______________________________________________________________________________________________

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  
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 ; jQuantity[j]&&!k ) 
    	{
    	i++; 
    	k=1; 
    	} 
    	if( recSum[i]==recSum[j]&&Num[i]

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