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

最新推荐文章于 2024-04-21 11:21:49 发布
最新推荐文章于 2024-04-21 11:21:49 发布
阅读量556 收藏 8
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Bonstoppo/article/details/82466426
版权

001：Hello World（5 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;

int main(){
  printf("Hello World!");
  return 0;
}

 

002：打印沙漏（20 分）（AC）

注意要点：

1.这个题麻烦的地方就是数学问题，需要考虑打印的字符和空格的字符。

2.其次是就是奇数偶数的问题，这个一开始我也没有想到。

#include<iostream>
#include<math.h>
using namespace std;
int main() {
	int N;
	char c;
	scanf("%d %c" , &N , &c);
	//基本操作：设底边拥有字符数为 x , 先需要求出基本实现需要多少个字符//
	int b =  (int)sqrt(2.0 * (1 + N)) - 1;
	if(b % 2 == 0)	b --;
	int sum = (1 + b) * (1 + b) / 2 - 1;
	//倒三角打印//
	for(int i = b ; i > 0 ; i -= 2){
		for(int j = 0 ; j < (b - i) / 2 ; j ++) {
			printf(" ");
		}
		for(int j = 0 ; j < i ; j ++) {
			printf("%c" , c);
		}
		printf("\n");
	} 
	//正三角打印//
	for(int i = 3 ; i <= b ; i += 2) {
		for(int j = 0 ; j < (b - i) / 2 ; j ++) {
			printf(" ");
		}
		for(int j = 0 ; j < i; j ++) {
			printf("%c" , c);
		}
		printf("\n");
	} 
	//求剩余数// 
	printf("%d" , N - sum);
	return 0;
} 
#include<stdio.h>
#include<string.h>
int main(){
  char a[1001];
  gets(a);
  int b[10]={0};
  for(int i=0;i<strlen(a);i++)
    b[(a[i]-'0')%10]++;
  for(int i=0;i<10;i++){
    if(b[i]!=0)
      printf("%d:%d\n",i,b[i]);
  }
  return 0;
}

 

003:个位数统计（15 分）(AC)

注意要点：无。

#include<stdio.h>
#include<string.h>
int main(){
  char a[1001];
  gets(a);
  int b[10]={0};
  for(int i=0;i<strlen(a);i++)
    b[(a[i]-'0')%10]++;
  for(int i=0;i<10;i++){
    if(b[i]!=0)
      printf("%d:%d\n",i,b[i]);
  }
  return 0;
}

 

004：个位数统计（15 分）（AC）

注意要点：无。

#include<stdio.h>
#include<string.h>
int main(){
  char a[1001];
  gets(a);
  int b[10]={0};
  for(int i=0;i<strlen(a);i++)
    b[(a[i]-'0')%10]++;
  for(int i=0;i<10;i++){
    if(b[i]!=0)
      printf("%d:%d\n",i,b[i]);
  }
  return 0;
}

 

005：考试座位号（15 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;

struct st{
	char a[15];
	int b ; 
	int c;
}s[1005];

int main() {
	int N , M;
	int d; 
	scanf("%d" , &N);
	for(int i = 0 ; i < N ; i ++) {
		scanf("%s %d %d" , s[i].a , &s[i].b , &s[i].c);
	}
	getchar();
	scanf("%d" , &M);
	for(int i = 0 ; i < M ; i ++) {
		scanf("%d" , &d);
		for(int j = 0 ; j < N ; j ++) {
			if(s[j].b == d) {
				printf("%s %d\n" , s[j].a , s[j].c);
			}
		}
	}
	return 0;
}

 

006：连续因子 （20 分)（AC）

参考，真的不会。

这个思路我反正很难想到。我本来在考虑这样做会不会超时啊，这个while(1)连个变都没有。发现还是我想多了。

特别注意这个地方的i - j + 1.

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long LL;

int main(){
	LL n;
	scanf("%lld" , &n);
	LL sqr = (LL)sqrt(1.0 * n) , ansI = 0 , ansLen = 0;//ansI为对应的第一个整数，而ansLen最长的连续整数长度//
	for(LL i = 2 ; i <= sqr ; i ++){
		LL temp = 1 , j = i;
		while(1){//从这里开始先尝试从i开始最长的序列是多少// 
			temp *= j;//temp记录每次完后的乘积// 
			if(n % temp != 0)//看看能不能整除，不能的话就退出// 
				break;
			if(j - i + 1 > ansLen){//看看目前的最长的长度是不是超过了这个的最长的长度// 
				ansI = i;//更新一下下标// 
				ansLen = j - i + 1;//ansLen的长度也同样更新// 
			}
			j ++;//j往前移// 
		}
	} 
	if(ansLen == 0){
		printf("1\n%lld" , n);
	}	
	else{
		printf("%lld\n" , ansLen);
		for(LL i = 0 ; i < ansLen ; i ++){
			printf("%lld" , ansI + i);//向后移动// 
			if(i < ansLen - 1){
				printf("*");
			}
		}
	}
	return 0;
}

 

007：念数字（10 分）（AC）

注意要点：无。

#include<iostream>
#include<cstring>
using namespace std;
int main() {
	char a[10][5]= {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
	char b[100];
	scanf("%s", b);
	int len = strlen(b);
	//正数负数分开计算//
	//负数// 
	if(b[0] == '-'){
		printf("fu ");
		for(int i = 1 ; i < len ; i ++) {
			if(i == len - 1)
				printf("%s" , a[b[i] - '0']);
			else
				printf("%s " , a[b[i] - '0']);
		}
	}
	//正数// 
	else {
		for(int i = 0 ; i < len ; i ++) {
			if(i == len - 1)
				printf("%s" , a[b[i] - '0']);
			else
				printf("%s " , a[b[i] - '0']);
		}
	}
	return 0;
}

 

009：N个数求和（20 分）（AC）

注意要点：

分数做的时候都要注意0的问题。分数在操作的时候都是分开分子和分母操作的。

#include<iostream>
using namespace std;

int suma = 0 , sumb = 1;

int gcd(int a , int b) {
	if(b == 0)	return a;
	else	gcd(b , a % b);
}

int main() {
	int N , a , b , c, d ; 
	scanf("%d" , &N);
	for(int i = 0 ; i < N ; i ++) {
		scanf("%d/%d" , &a , &b);
		int c = gcd(sumb , b);
		//最小公倍数// 
		int d = sumb / c * b;
		//分子相加//
		suma = d/ sumb * suma;
		a = d / b * a;
		//分母相乘//
		sumb = d ; 
		suma += a;
		c = gcd(suma , sumb);
		suma = suma / c;
		sumb = sumb / c;
	}
	//负数变成正数//
	
	if(suma < 0){
		printf("-");
		suma *= -1;
	}
	//拆分分数//
	if(suma > sumb) {
		int e = suma / sumb ; 
		suma = suma % sumb ; 
		if(suma == 0) {
			printf("%d" , e);
		}
		else{
			printf("%d %d/%d" , e , suma , sumb);
		}
	} 	
	else {
			if(suma == 0)	printf("0");
			else
				printf("%d/%d" , suma , sumb);
		}
	return 0;
}

 

011：A-B（20 分）（AC）

注意要点：getline可以放int数组进去。

#include<iostream>
using namespace std;
int main() {
	string a , b;
	int ch[128] = {0};
	getline(cin , a);
	getline(cin , b);
	for(int i = 0 ; i < b.length() ; i ++) {
		ch[b[i]] = 1; //getline的数值可以直接放入int数组中。//
	}
	for(int i = 0 ; a[i] != '\0' ; i ++) {
		if(ch[a[i]] != 1)
			printf("%c" , a[i]);
	}
	printf("\n");
	return 0;
}

 

012：计算指数（5 分）（AC）

注意要点：0，1，2。

#include<iostream>
#include<math.h>
using namespace std;
int main() {
	int N , b = 2;
	scanf("%d" , &N);
	int sum = N;
        //0//
	if(N == 0)
		printf("2^0 = 1");
	//1//
        else if(N == 1)
		printf("2^1 = 2");
	//其他//
        else{
		for(int i = 0 ; i < N - 1 ; i ++) {
			b *= 2;
		}
		printf("2^%d = %d" , sum , b);
	}
	return 0;
}

 

013：计算阶乘和（10 分）（AC）

#include<iostream>
using namespace std;

int ispow(int N) {
	for(int i = N - 1 ; i >= 1 ; i --) {
		N *= i;
	}
	return N;
}

int main() {
	int N;
	int sum = 0;
	scanf("%d" , &N);
	for(int i = 1 ; i <= N ; i ++) {
		sum += ispow(i);
	}
	printf("%d" , sum);
	return 0;
}

 

015：跟奥巴马一起画方块（15 分）（AC）

注意要点：

1.这个题目需要手动四舍五入。

#include<iostream>
using namespace std;
int main() {
	int N , n;
	char a ; 
	scanf("%d %c" , &N , &a);
	//手动四舍五入// 
	if(N % 2 == 0)	n = N / 2;
	else n = N / 2 + 1;
	//输出// 
	for(int i = 1 ; i <= n ; i ++) {
		for(int j = 1 ; j <= N  ; j ++) {
			printf("%c" , a);
		}
		printf("\n");
	}
	return 0;
}

 

016：查验身份证 （15 分)（AC）

注意要点：这次比上次写的聪明了，可以直接开一个Z的数组直接判断。

#include<iostream>
using namespace std;

int M[18] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char Z[15] = {'1' , '0' , 'X' , '9' , '8' , '7' , '6' , '5' , '4' , '3' , '2'}; 

int main(){
	int n;
	bool flag = true;
	char s[20];
	scanf("%d" , &n);
	for(int i = 1 ; i <= n ; i ++){
		getchar();
		int sum = 0;
		scanf("%s" , s);
		for(int i = 0 ; i < 17 ; i ++){
			sum += (s[i] - '0') * M[i];
		}
		if(Z[sum % 11] != s[17]){
			printf("%s\n" , s);
			flag = false;
		}
	}
	if(flag == true){
		printf("All passed");
	}
	return 0;
}

 

017：到底有多二（15 分）（AC）

注意要点：

1.就是注意一下百分数怎么写就行。

2.其次是注意一下先 ÷ 后 × ，万一会爆。这个题倒是没什么。

#include<iostream>
#include<cstring>
using namespace std;
int main() {
	char a[55];
	int  is_minus = 0 , len = 0;
	float num2 = 0;
	scanf("%s" , a);
	//求位数// 
	if(a[0] == '-'){
		len = strlen(a) - 1 ;
		is_minus = 1;
	}
	else
		len = strlen(a) ;
	//求2的个数//
	for(int i = 0 ; i < strlen(a) ; i ++) {
		if(a[i] - '0' == 2)
			num2 ++;
	}
	//判断是否是负数//
	if(is_minus == 1) 
		num2 = num2 * 1.5 ; 
	//判断是否是偶数//
	if(a[strlen(a) - 1] % 2 == 0)
		num2 = num2 * 2 ;
	printf("%.2f%%" , num2 * 100 / len); //注意写法。//	
	return 0;
}

 

020：帅到没朋友（20 分）（AC）

注意要点：

1.注意那个点，几乎题目上的所有信息都会有用。

#include<iostream>
using namespace std;
int main() {
	//input// 
	int N , n , a , b , c ;
	int count = 0 ;
	int ch[100005] = { 0 };
	int sh[100005] = { 0 };
	scanf("%d" , &N); 
	for(int i = 1 ; i <= N ; i ++) {
		scanf("%d" , &a);
		for(int j = 0 ; j < a ; j ++) {
			scanf("%d" , &b);
			if(a == 1 && ch[b] == 0)	ch[b] = -2;//非常要命的一个点//
			else ch[b] = i ; 
		}
	}
	//mark// 
	scanf("%d" , &n);
	for(int i = 0 ; i < n ; i ++) {
		scanf("%d" , &c);
		if(ch[c] == 0 || ch[c] == -2){
			ch[c] = -1;
			sh[count ++] = c; 
		}
	}
	//output// 
	if(count == 0) {
		printf("No one is handsome");
	}
	else {
		for(int i = 0 ; i < count ; i ++) {
			if(i == count - 1) {
				printf("%05d" , sh[i]);
			}
			else{
				printf("%05d " , sh[i]);
			}
		}
	}
	return 0;
}

 

021：重要的话说三遍（5 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;
int main() {
  printf("I'm gonna WIN!\nI'm gonna WIN!\nI'm gonna WIN!");
  return 0;
}

 

022：奇偶分家（10 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;
int main() {
	int n , sum1 = 0 , sum2 = 0;
	int a[1005] = {0};
	scanf("%d" , &n);
	for(int i = 0 ; i < n ; i ++) {
		scanf("%d" , &a[i]);
		if(a[i] % 2 == 0) {
			sum1 ++;
		}
		else {
			sum2 ++;
		}
	}
	printf("%d %d" , sum2 , sum1);
	return 0;
}

 

023：输出GPLT（20 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;
int main() {
	char a;
	int st[4] = {0} ;
	int min = 10005 , max = -1;
	while(scanf("%c" , &a) == 1) {
		//统计gplt的数值// 
		if(a == 'G' || a == 'g')	st[0] ++;
		if(a == 'P' || a == 'p')	st[1] ++;
		if(a == 'L' || a == 'l')	st[2] ++;
		if(a == 'T' || a == 't')	st[3] ++;
	} 
	//查看哪个数值最少,那个数值最多//
	for(int  i = 0 ; i < 4 ; i ++) {
		if(st[i] < min) {
			min = st[i];
		}
		if(st[i] > max){
			max = st[i];
		}
	}
	//更新st的数值// 
	for(int i = 0 ; i < 4 ; i ++) {
		st[i] -= min ; 
	}
	//输出短板// 
	for(int i = 0 ; i < min ; i ++) {
		printf("GPLT");
	}
	//输出剩余的数值//
	for(int i = 0 ; i < max ; i ++) {
		if(st[0] != 0) {
			printf("G");
			st[0] --;
		} 
		if(st[1] != 0) {
			printf("P");
			st[1] --;
		} 
		if(st[2] != 0) {
			printf("L");
			st[2] --;
		} 
		if(st[3] != 0) {
			printf("T");
			st[3] --;
		} 		
	} 
	return 0;
}

 

024：后天（5 分）

注意要点：无。

#include<iostream>
using namespace std;
int main() {
	int N;
	scanf("%d" , &N);
	if(N == 6)
		printf("1");
	else if(N == 7)
		printf("2");
	else 
		printf("%d" , N + 2);	
	return 0;
}

 

026：I Love GPLT（5 分）（AC）

注意要点：最要命的就是这个空格。printf 中可以直接输出空格。

#include<iostream>
using namespace std;
int main() {
	printf("I\n\ \nL\no\nv\ne\n \nG\nP\nL\nT");	
	return 0;
}

 

027：出租（20 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;
int main() {
	int i = 0 , count = 0;
	char a;
	int num[11] = { 0 } , judge[11] = { 0 };
	int phone[12];
	//统计数字// 
	while(scanf("%c" , &a) == 1) {
		num[a - '0'] ++;
		phone[i ++] = (a - '0');
	}
	//统计非0个数 , 录入judge信息// 
	for(int i = 9 ; i >= 0 ; i --) {
		if(num[i] != 0) {
			judge[i] = count ++;
		}
	}
	//输出第一行//
	printf("int[] arr = new int[]{");
	for(int i = 9 ; i >= 0 ; i --){
		if(num[i] != 0) {
			printf("%d" , i);
			count --;
			if(count != 0) printf(",");
		}
	}
	printf("};\n");
	//输出第二行//
	printf("int[] index = new int[]{");
	for(int i = 0 ; i < 11 ; i ++) {
		if(i == 10)
			printf("%d};" , judge[phone[i]]);
		else
			printf("%d," ,judge[phone[i]]);
	}
	return 0; 
}

 

028：判断素数（10 分）（AC）

注意要点：

1.逐渐要学会使用bool类型来判断值。bool数值不受影响，该干嘛干嘛。

#include<iostream>
#include<math.h>
using namespace std;

bool isprime(int a) {
	if(a <= 1 )	return false;
	int sqr = (int)sqrt(1.0 * a);
	for(int i = 2 ; i <= sqr ; i ++) {//这个地方注意，已经这个地方已经开过了//
		if(a % i == 0)
			return false;
	}
	return true;
}

int main() {
	int N , a;
	scanf("%d" , &N);
	for(int i = 0 ; i < N ; i ++) {
		scanf("%d" , &a);
		if(isprime(a) == 1)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}

 

029：是不是太胖了（5 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;
int main() {
	float N;
	scanf("%f" , &N);
	printf("%.1f" , (N - 100) * 1.8);
	return 0;
}

 

030：一帮一 （15 分）（AC）

注意要点：

1.新的技巧，遇到题目的时候不要慌张，冷静分析题目，可以画一画图 + 写伪代码。

#include<iostream>
using namespace std;
int main() {
	int N;
	char name[10][55];
	int G[55];
	bool judge[55] = { 0 };
	scanf("%d" , &N);
	for(int i = 0 ; i < N ; i ++) {
		scanf("%d %s" , &G[i] , name[i]);
		getchar();
	}
	int i = 0 , j = N - 1;
	while(1){
		if(i > j) {
			break;
		}
		//如果两个相同// 
		if(G[i] == G[j] || judge[j] == 1){
			j --;
			continue;
		}
		//不相同且未配对// 
		if(G[i] != G[j] && judge[i] == 0 && judge[j] == 0){
			printf("%s %s\n" , name[i] , name[j]);
			judge[i] = 1;
			judge[j] = 1;
			i ++;
			j = N - 1;
			
			continue;	
		}
	}
	return 0;
}

 

031：到底是不是太胖了（10 分）（AC）

注意要点：

1.注意这个地方的输入要改成float，尤其是涉及到 % 的时候。

#include<iostream>
#include<math.h>
using namespace std;
int main() {
	int N ;
	float a , b;
	scanf("%d" , &N);
	for(int i = 0 ; i < N ; i ++) {
		scanf("%f %f" , &a , &b);
		float standard = (a - 100) *0.9;
		//先看哪一个大//
		if(( (b / 2) > standard )&& (b / 2 - standard) >= standard * 0.1){
			printf("You are tai pang le!\n");
		} 
		else if(( (b / 2 ) < standard )&& (standard - b / 2) >= standard * 0.1){
			printf("You are tai shou le!\n");
		}
		else {
			printf("You are wan mei!\n"); 
		}
	}
	return 0;
}

 

032：Left-pad（20 分）(AC)

注意要点：

1.这个 string 数据从0开始。

2.substr(pos , len)，pos 的数值是下标 ，len 是截的长度。string.length() 的用法有点像strlen 的用法。

#include<iostream>
#include<math.h>
using namespace std;
int main() {
	int N ;
	char a;
	string b;
	scanf("%d %c" , &N , &a);
	getchar();
	getline(cin , b);
	//判断给定的数字和长度的对比大小//
	if(N > b.length()){
		for(int i = 0 ; i < N - b.length() ; i ++) {
			printf("%c" , a);
		}
		cout << b <<endl;
	} 
	else {
		cout << b.substr(b.length() - N , N) << endl;	//超好用的substr函数//
	}
	return 0;
}

 

033：出生年（15 分）（AC）

注意要点：

1.当个数小于3位数的时候，要把0压入集合中。

#include<iostream>
#include<set>
using namespace std;
set<int> s;
//压入集合中// 
void put_set(int year) {
	int count = 0;
	s.clear();
	while(year != 0) {
		int a = year % 10 ; 
		s.insert(a);
		year = year / 10;
		count ++;
	}
	if(count == 1 || count == 2 || count == 3)
		s.insert(0);
}
//判断个数是否一致// 
int judge(int year , int n) {
	put_set(year);
	if(s.size() == n)
		return 1;
	else return 0;
}

int main() {
	int year , n , age = 0;
	scanf("%d %d" , &year , &n);
	//统计年龄// 
	while(judge(year , n) == 0){
		year ++;
		age ++;
	}
	printf("%d %04d" , age , year);
	return 0;
}

 

034：点赞（20 分）(AC)

注意要点：

1.搜索的时候可以使用 “剪枝”。降低搜索的量。

#include<iostream>
#include<math.h>
using namespace std;
int main() {
	int N , a , b , max = -1;
	int s[1005] = { 0 };
	
	scanf("%d" , &N);
	//输入// 
	for(int i = 0 ; i < N ; i ++) {
		scanf("%d" , &a);
		for(int j = 0 ; j < a ; j ++) {
			scanf("%d" , &b);
                        //缩减搜索量//
			if(max < b)
				max = b;
			s[b] ++;
		}
	}
	int max1 = -1;
	int t = -1; 
        //可以直接从max开始搜索//
	for(int i = max ; i >= 1  ; i --) {
		if(max1 < s[i]){
			max1 = s[i];
			t = i;
		}
	}
	printf("%d %d" , t , max1);
	return 0;
}

 

035：L1-035 情人节 （15 分）（AC）

注意要点：

1.scanf 在输入的时候会出现不能输入空格的情况。所以还得改成 string 输入。 

#include<iostream>
using namespace std;
int main() {
	string s , a , b;
	int num = 0;
	while(cin >> s) {
		if(s[0] == '.')
			break;
		num ++;
		if(num == 2){
			a = s;
		}
		if(num == 14){
			b = s;
		}
	}
	if(num >= 14)
		cout << a <<" and "<< b <<" are inviting you to dinner..."<< endl;
	if(num >=2 && num < 14){
		cout << a <<" is the only one for you..."<< endl;
	}
	if(num < 2){
		cout << "Momo... No one is for you ..." << endl;
	}
	return 0;
}

 

036：L1-036 A乘以B （5 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;

int main() {
	int a , b;
	scanf("%d %d" , &a , &b);
	printf("%d" , a * b);
	return 0;
}

 

037： A除以B（10 分）（AC）

注意要点：无。

#include<stdio.h>
int main()
{
  int A,B;
  float C;
  scanf("%d%d",&A,&B);
  if(A>=-100&&A<=100&&B>=-100&&B<=100)
  {C=(float)A/B;  
    if(B>0)
    printf("%d/%d=%.2f\n",A,B,C);
    else
	    if(B<0)
		 printf("%d/(%d)=%.2f\n",A,B,C);
        else
		printf("%d/0=Error\n",A);}
}

 

038：新世界（5 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;
int main() {
	printf("Hello World\nHello New World");
	return 0;
}

 

039：古风排版 （20 分）（AC）

注意要点：

1.这个题目唯一可以注意的地方就是关于这个矩阵行列的问题。

#include<iostream>
#include<cstring>
using namespace std;
int main() {
	int N;
	string a;
	char s[105][105];
	scanf("%d" , &N);
	getchar();
	getline(cin , a);
	//这个是一个输入的模式// 
	int m = a.size() / N;
	if(a.size() % N != 0)	m ++;
	int k = 0 ;
	for(int i = m - 1 ; i >= 0 ; i --) {
		for(int j = 0; j < N ;j ++) {
			if(k < a.size())
				s[j][i] = a[k ++];
			else
				s[j][i] = ' ';
		}
	}
	for(int i = 0 ; i < N ; i ++) {
		for(int j = 0 ; j < m ;j ++) {
			printf("%c" , s[i][j]);
		}
		printf("\n");
	}
	return 0;
}

 

040：最佳情侣身高差（10 分）

注意要点：

1.getchar()，这个点注意，一旦有 %c 输入的时候必须小心有 getchar 。

2.注意那种一个做一次输出的题目，记得加回车。

#include<iostream>
using namespace std;
int main() {
	int N ;
	float b;
	char a;
	scanf("%d" , &N);
	getchar();
	for(int  i = 0 ; i < N ; i ++) {
		scanf("%c %f" , &a , &b);
		getchar();
		if(a == 'M')
			printf("%.2f\n" , b / 1.09);
		else
			printf("%.2f\n" , b * 1.09);
	}
	return 0;
}

 

041：寻找250（10 分）（AC）

注意要点：

1.这个的数字给的太弱了。这个题目是暴力做的，一旦数字超大直接就爆了，建议还是使用无限输入。

#include<iostream>
using namespace std;
int main() {
	int a , i;
	for(i = 1 ; i < 100000 ; i ++) {
		scanf("%d" , &a);
		if(a == 250)
			break;
	}
	printf("%d" , i);
	return 0;
}

 

042：日期格式化（5 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;
int main() {
	int a , b , c;
	scanf("%d-%d-%d" , &a , &b , &c);
	printf("%04d-%02d-%02d" , c , a , b);
	return 0;
}

 

044：稳赢（15 分）（AC）

注意要点：

1.注意count 的位置。这个题目的count 的位置就是为了 count = 1 的问题。

#include<iostream> 
#include<cstring>
using namespace std;
int main() {
	int N , count = 0;
	char a[15];
	scanf("%d" , &N);
	getchar();
	while(scanf("%s" , a) == 1) {
		//输出End退出// 
		if(strcmp(a , "End") == 0)
			break;
		//先行一步// 
		count++;
		if(count > N){
			if(a[0] == 'C')	printf("ChuiZi\n");
			if(a[0] == 'J')	printf("JianDao\n");
			if(a[0] == 'B')	printf("Bu\n");
			count = 0;
		} 
		else{
			if(a[0] == 'C')	printf("Bu\n");
			if(a[0] == 'J')	printf("ChuiZi\n");
			if(a[0] == 'B')	printf("JianDao\n");
		}
		
	}
	return 0;
}

 

045：宇宙无敌大招呼（5 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;
int main() {
  char a[10];
  scanf("%s" , a);
  printf("Hello %s" , a);
  return 0;
}

 

046：整除光棍 （20 分）（AC）

注意要点：

1.这个是模拟除法的一个微型例子，其实理解起来不是很难。

#include<iostream>
using namespace std;
int main() {
	int N , s = 0 ,  n = 0;
	scanf("%d" , &N);
	//先给个初始的数值先计算的//
	while(s < N) {
		s = s * 10 + 1 ;
		n ++;
	}
	//模拟除法// 
	while(1) {
		printf("%d" , s / N);
		s = s % N;
		if(s == 0)	break;
		s = s * 10 + 1 ; 
		n ++;
	}
	printf(" %d\n" , n);
	return 0;
}

 

047：装睡（10 分）（AC）

注意要点：无。

#include<iostream> 
using namespace std;
int main() {
	int N;
	char a[10];
	int b , c;
	scanf("%d" , &N);
	for(int i = 0 ; i < N ; i ++){
		scanf("%s %d %d" , a , &b , &c);
		if(b < 15 || b > 20 || c < 50 || c > 70){
			printf("%s\n" , a);
		}
	} 
	return 0;
}

 

048：矩阵A乘以B （15 分）（AC）

注意要点：

1.思路很清晰。注意这个连续求和的环节。

#include<iostream>
using namespace std;
int main() {
	int n , m;
	int x , y;
	int a[200][200] , b[200][200];
	//输入// 
	scanf("%d %d" , &m , &n);
	for(int i = 0 ; i < m ; i ++) {
		for(int j = 0 ; j < n ; j ++) {
			scanf("%d" , &a[i][j]); 
		}
	}
	scanf("%d %d" , &x , &y);
	for(int i = 0 ; i < x ; i ++) {
		for(int j = 0 ; j < y ; j ++) {
			scanf("%d" , &b[i][j]);
		}
	}
	
	if(n != x) {
		printf("Error: %d != %d" , n , x);
	}
	else{
		printf("%d %d\n" , m , y);
		for(int i = 0 ; i < m ; i ++) {
			for(int j = 0 ; j < y ; j ++) {
				int sum = 0 ; 
                                //这个是一个连续求和的环节。//
				for(int k = 0 ; k < n ; k ++) {
					sum += a[i][k] * b[k][j];
				}
				if(j == y - 1){
					printf("%d\n" , sum);
				}
				else{
					printf("%d " , sum);
				}
				
			}
		}
	}
	return 0;
}

 

049：天梯赛座位分配（20 分）（AC）

注意要点：

1.这个题可以说是20分里面比较麻烦的了。一开始题都看不懂，后来突然想到使用 vector ， 但还是卡住了，看了看其他大神的代码才明白这个是什么意思。有点头晕。尤其是第二部分真的很巧妙。这个题目值得二刷。 

#include<iostream>
#include<vector>
using namespace std;

vector<int> s[100];

int main() {
	int N , sum = 0;
	int a[105] ;//每个里面的数字有多少个//
	bool b[105] = { 0 };//标记是否超过了，还访问不访问// 
	//输入// 
	scanf("%d" , &N);
	for(int i = 1 ; i <= N ; i ++) {
		scanf("%d" , &a[i]);
		a[i] *= 10; 
		sum += a[i];
	}
	//把数字分开装//
	int num = 0; 
	int c = 1;
	while(num < N){//？// 
		for(int i = 1 ; i <= N ; i ++) {
			if(s[i].size() < a[i]){
				s[i].push_back(c);
				if(num == N - 1)
					c += 2;//隔位而坐// 
				else
					c ++;
			}
			if(a[i] == s[i].size() && b[i] == 0) {
				num ++;
				b[i] = 1;
			}
		}
	}
	//分开输出//
	for(int i = 1 ; i <= N ; i ++) {
		printf("#%d\n" , i);
		int count = 0 ; 
		for(int j = 0 ; j < s[i].size() ; j ++) {
			count ++;
			if(count % 10 == 0) {
				printf("%d\n" , s[i][j]); 
			}
			else
				printf("%d " , s[i][j]);
		}
	} 
	return 0;
}

 

050：倒数第N个字符串 （15 分）（AC：vector ）

注意要点：倒着输出比较简单啊。

#include<iostream>
#include<vector>
using namespace std;

vector<int> v;

int main(){
	int n , m , sum = 1;
	scanf("%d %d" , &n , &m);
	for(int i = 0 ; i < n ; i ++){//求最大值// 
		sum *= 26;
	}
	m = sum - m;//存正数//
	while(m > 0){//存入vector// 
		v.push_back(m % 26);
		m = m / 26;
	}
	if(v.size() != n){//补齐0// 
		int k = v.size();//记录一下完成之后的v的大小// 
		for(int i = 0 ; i < n - k; i ++){
			v.push_back(0);
		} 
	}
	for(int i = v.size() - 1 ; i >= 0 ; i --){
		printf("%c" , 'a' + v[i]);
	} 
	return 0;
}

 

051：打折（5 分）（AC）

注意要点：无。

#include<iostream> 
using namespace std;
int main() {
	float a;
	int b;
	scanf("%f %d" , &a , &b);
	printf("%.2f" , a * b * 0.1);
	return 0;
}

 

052：2018我们要赢（5 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;

int main(){
  printf("2018\nwo3 men2 yao4 ying2 !");
  return 0;
}

 

053： 电子汪（10 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;
int main() {
	int a , b;
	scanf("%d %d" , &a , &b);
	for(int i = 0 ; i < a + b ; i ++) {
		printf("Wang!");
	}
	return 0;
}

 

055：谁是赢家（10 分）（AC）

注意要点：无。

#include<iostream>
using namespace std;
int main() {
	int a , b , c , d , e ;
	scanf("%d %d" , &a , &b);
	scanf("%d %d %d" , &c , &d , &e);
	int sum = c + d + e;
	//甲胜利条件// 
	if(a > b && sum <= 2)
		printf("The winner is a: %d + %d" , a , 3 - sum);
	else if(a < b && sum == 0) 
		printf("The winner is a: %d + %d" , a , 3);
	//乙胜利条件// 
	else if(a < b && sum >= 1)
		printf("The winner is b: %d + %d" , b , sum);
	else if(a > b && sum == 3)
		printf("The winner is b: %d + %d" , b , 3);	 
	return 0;
}

 

Bonstoppo
关注
  • 3
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
团体程序设计天梯赛-练习集L1
M_Lter的博客
03-25 221
目录 L1-002 打印沙漏 L1-003 个位数统计 L1-006 连续因子 L1-009 N个数求和 L1-011 A-B L1-020 帅到没朋友 L1-023 输出GPLT L1-027 出租 L1-043 阅览室 L1-049 天梯赛座位分配 L1-056 猜数字 L1-002 打印沙漏 先判断层数，对半处理 #include<...
团体程序设计天梯赛-练习集 L1
Vole23的博客
07-12 1304
团体程序设计天梯赛-练习集 今天做了L1中%4==0||%4==1的题目 题目如下 L1-001 Hello World L1-004 计算摄氏温度 L1-005 考试座位号 L1-008 求整数段和 L1-009 N个数求和 L1-012 计算指数 L1-013 计算阶乘和 L1-016 查验身份证 L1-017 到底有多二 L1-020 帅到没朋友 L1-021 重要的话说三遍 L1-024 后天
2023年团体程序设计天梯赛（含部分题解）
G_matinal的博客
04-26 1万+
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 4144
今年(大一)第一次参加天梯赛，没什么经验，人也比较菜，今年的部分题光看懂题就花了大部分时间，好吧，我阅读理解确实有点差劲，只写出了前十道题（后面的题没时间写了），没有过多的拖累学长（我们队伍只有三个大一的），同时也反应了考场上心态上的不足，考试时队友敲键盘的咔擦声一度多次让我大脑空白没思路，这次我们团队拿了一个国三，一个省二，可以说是比较拉跨了，考完后内心就有点不服，但考场上没做出来、做题慢就是因为自己实力的不足，考后便反思了几天，一是题刷的太少，二是写题的策略需要改善，同时也体现了我知识储备的...
2024团体设计天梯赛（部分题解）
最新发布
m0_59925573的博客
04-21 1618
在古老的红绿灯面前，红绿色盲患者无法分辨当前亮起的灯是红色还是绿色，有些聪明人通过路口的策略是这样的：当红灯或绿灯亮起时，灯的颜色无法判断，但前方两米内有同向行走的人，就跟着前面那人行动，人家走就跟着走，人家停就跟着停；蛇语的规则是，在说一句话 A 时，首先提取 A 的每个字的首字母，然后把整句话替换为另一句话 B，B 中每个字的首字母与 A 中提取出的字母依次相同。接下来的 N 行，每行一个长度不超过 10 的、只包含大小写字母、数字及 ASCII 码范围内的标点符号的单词，表示应当屏蔽的违禁词。
团体程序设计天梯赛真题（部分题解，持续更新）
qq_56823459的博客
04-03 5246
这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。输入首先在第一行给出不超过 10 的正整数 N，随后 N 行，每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话，对话为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。可能一些题目的解法不是最优的，但是每道题都是拿满分数的。
PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）
热门推荐
lesileqin的博客
01-12 2万+
PTA|团体程序设计天梯赛-练习题目题解锦集（持续更新中） 实现语言：C/C++；      欢迎各位看官交流讨论、指导题解错误；或者分享更快的方法！！ 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems 目录 （点击对应题目即可进入相应题解……小声BB……） L1-001 Hello World （5 分） ...
2023年 团体程序设计天梯赛个人感悟及总结（附题解）——遗憾国三
H1727548的博客
04-23 4698
L1-089 最好的文档、L1-090 什么是机器学习、L1-091 程序员买包子、L1-092 进化论、L1-093 猜帽子游戏、L1-094 剪切粘贴、L1-095 分寝室、L1-096 谁管谁叫爹、 L2-045 堆宝塔、L2-046 天梯赛的赛场安排、 L2-047 锦标赛、 L2-048 寻宝图 遗憾国三咯！！！！！！
团体程序设计天梯赛-练习集 （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）]...
团体程序设计天梯赛-练习集 （L1-001 - L1-012）完整代码&题解
04-02
[团体程序设计天梯赛-练习集 （L1-001 - L1-012）](https://blog.csdn.net/weixin_45741872/article/details/137236798) [团体程序设计天梯赛-练习集 （L1-013 - L1-024）]...
团体程序设计天梯赛练习集
04-08
团体程序设计天梯赛练习集，团体程序设计天梯赛是中国高校计算机大赛的竞赛版块之一，赛旨在提升学生计算机问题求解水平，增强学生程序设计能力，培养团队合作精神，提高大学生的综合素质，同时丰富校园学术气氛，促进校际交流，提高全国高校的程序设计教学水平。比赛重点考查参赛队伍的基础程序设计能力、数据结构与算法应用能力，并通过团体成绩体现高校在程序设计教学方面的整体水平。竞赛题目均为在线编程题，由搭建在网易服务器上的PAT在线裁判系统自动评判。难度分3个梯级：基础级、进阶级、登顶级。以个人独立竞技、团体计分的方式进行排名。
团体程序设计天梯赛-练习集 （L1-025 - L1-036）完整代码&题解
04-02
[团体程序设计天梯赛-练习集 （L1-013 - L1-024）](https://blog.csdn.net/weixin_45741872/article/details/137237660) [团体程序设计天梯赛-练习集 （L1-025 - L1-036）]...
团体程序设计天梯赛L1目录
01-06
团体程序设计天梯赛L1组更新完毕（2020.2.19） 题号 题目名称 C/C++ L1-001 Hello World (5分) 查看题解 L1-002 打印沙漏 (20分) 查看题解 L1-003 个位数统计 (15分) 查看题解 L1-004 计算摄氏温度 ...
PTA 程序设计天梯赛（1~180题）
qq_27494201的博客
08-08 1万+
文章目录1、Hello World (5 分)2、打印沙漏 (20 分)3、个位数统计 (15 分)4、计算摄氏温度 (5 分)5、考试座位号 (15 分)6、连续因子 (20 分)7、A-B (20 分)8、计算指数 (5 分)9、 计算阶乘和 (10 分)10、 简单题 (5 分)11、 跟奥巴马一起画方块 (15 分)12、查验身份证 (15 分)13、 到底有多二 (15 分)14、大笨钟 (10 分)15、 谁先倒 (15 分)16、 帅到没朋友 (20 分)17、 重要的话说三遍 (5 分)18
第八届cccc团体程序设计天梯赛——个人参赛总结——无代码纯粹的参赛总结
VLOKL的博客
04-22 3196
第八届cccc团体程序设计天梯赛——个人参赛总结——无代码纯粹的参赛总结
PAT : 团体程序设计天梯赛-练习集 L3 答案即比赛技巧
qq_52475404的博客
04-07 1065
知识点分类（23）： 1、搜索模拟（5）：BFS，DFS，最短路，路径打印 2、计算几何（5）：找规律，斜率计算，极角排序，三角形面积，三点共线，凸包 3、数据结构（5）：栈，并查集，二叉树，堆，线段树 4、图论模板（4）：Dijkstra，Floyd 4、零零碎碎（4）：数学（1）+物理（1）+DP（2） PTA天梯赛L3题解 比赛技巧： 1、由于PAT的题目测试数据较少，所以有些题目可以适当投机取巧。 2、尽量一次写对，不要回头找bug。 3、为了方便函数调用，可以都用全局变量，但你得记住，这是个（坏习
团体程序设计天梯赛-练习集
辜月
01-21 705
这题主要是找到行数和给定n的关系 从题目给的案例里我们可以看出每个沙漏的第一行符号的数量其实就是沙漏的层数，这就很好办了 假设层数为5 每个沙漏所需要的符号数量公式为（5+3)2+1 我们可以利用循环来找到层数 接下来就是打印空格和的关系 随着层数x的增加 每层的符号数量-2，直到(x-1)/2层变为一个后 又开始增加数量+2 而空格和层数的关系为x-1（x<(x-1)/2）| x-x（x...
2022年团体程序设计天梯赛-模拟赛
qq_52331221的博客
04-18 7645
文章目录L1-1 自动编程 (5 分)L1-2 太神奇了 (5 分)L1-3 洛希极限 (10 分)L1-4 吃鱼还是吃肉 (10 分)L1-5 不变初心数 (15 分)L1-6 字母串 (15 分)L1-7 矩阵列平移 (20 分)L1-8 均是素数 (20 分)L2-1 盲盒包装流水线 (25 分)L2-2 点赞狂魔 (25 分)L2-3 浪漫侧影 (25 分)L2-4 哲哲打游戏 (25 分)L3-1 直捣黄龙 (30 分)L3-2 拼题A打卡奖励 (30 分)L3-3 可怜的简单题 (30 分) L
团体程序设计天梯赛-练习集 L1-022 奇偶分家
07-28
根据提供的引用内容，这段代码是用来统计输入数字中奇数和偶数的个数的。代码中使用循环遍历输入的数字，通过对2取模运算来判断数字是奇数还是偶数，然后分别对奇数和偶数的计数变量进行加一操作。循环结束后，输出奇数计数变量和偶数计数变量的值，中间用空格隔开。\[1\]\[2\]\[3\] 这段代码可以用来解决团体程序设计天梯赛-练习集 L1-022 奇偶分家的问题。 #### 引用[.reference_title] - *1* [PTA团队天梯赛║L1-022 奇偶分家](https://blog.csdn.net/m0_46492118/article/details/114481127)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [PAT团队程序设计天梯赛-习题集L1-022 奇偶分家](https://blog.csdn.net/qq_38234015/article/details/81291913)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [团体程序设计天梯赛-练习集 L1-022 奇偶分家 (10分)（C语言）](https://blog.csdn.net/Baridhu/article/details/109899606)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值