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

温柔说给风

已于 2024-04-05 12:08:45 修改

阅读量1.6k

点赞数 52

分类专栏： # 天梯赛文章标签： c++ 蓝桥杯算法组合模式抽象代数数学建模贪心算法

于 2024-04-01 16:28:16 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45741872/article/details/137236798

版权

本文提供了团体程序设计天梯赛L1级别（001-012）的练习题解，涵盖了Hello World、打印沙漏、个位数统计等模拟题，以及快速幂等算法题，每道题包括样例、思路和通过代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

天梯赛题解合集
团体程序设计天梯赛-练习集（L1-001 - L1-012）
团体程序设计天梯赛-练习集（L1-013 - L1-024）
团体程序设计天梯赛-练习集（L1-025 - L1-036）
团体程序设计天梯赛-练习集（L1-037 - L1-048）

L1-001 Hello World 输出题

样例

输入

输出

Hello World!

思路

按照题面模拟即可

Ac代码

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

int main(){
   
	cout<<"Hello World!"<<endl;
	return 0;
}

L1-002 打印沙漏模拟

样例

输入

19 *

输出

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

思路

按照题面模拟即可

Ac代码

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

const int N=30;
int a[N],sum[N];
int i,j,n,id;
char c;

int main(){
   
	//初始化
	a[1]=1,a[2]=6;
	for(i=3;i<=25;i++) a[i]=a[i-1]+4;
	sum[1]=1;
	for(i=2;i<=25;i++) sum[i]=sum[i-1]+a[i];
	//计算
	scanf("%d %c",&n,&c);
	for(i=1;i<=25;i++) if(sum[i]>n) break;
	id=i-1;
	//打印
	for(i=id;i>=1;i--){
   //上半部分  
		//空格 
		for(j=id-i;j>0;j--) printf(" ");
		//字符 
		for(j=0;j<i*2-1;j++) printf("%c",c);
		cout<<endl;
	} 
	for(i=2;i<=id;i++){
   //下半部分 
		//空格 
		for(j=id-i;j>0;j--) printf(" ");
		//字符 
		for(j=0;j<i*2-1;j++) printf("%c",c);
		cout<<endl;
	} 
	printf("%d\n",n-sum[id]