团体程序设计天梯赛 L1-001~L1-005

最新推荐文章于 2022-11-19 20:54:37 发布

Yuhan の Blog

最新推荐文章于 2022-11-19 20:54:37 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏：团体程序设计天梯赛-练习集

本文链接：https://blog.youkuaiyun.com/qq_45228537/article/details/103637869

团体程序设计天梯赛-练习集专栏收录该内容

62 篇文章

订阅专栏

本文提供了五道C++编程竞赛题目的详细解答，包括直接输出、字符输出控制、字符频率统计、华氏温度转摄氏温度及字典映射等，通过高效代码实现，适合初学者和竞赛者参考。

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

L1-001

思路：

直接输出即可

代码：

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout<<"Hello World!"; 
	return 0;
}

L1-002

思路：

存储一下每一行需要输出的字符数

代码：

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
int n; char c;
void out(int n,int m){
	int num=(n-m)>>1;
	for(int i=0;i<num;i++) putchar(' ');
	for(int i=0;i<m;i++) putchar(c);
	putchar('\n');
}
void solve(){
	vector<int> v(1); v[0]=1; n--;
	for(int i=3;;i+=2){
		if(n>=i*2) v.push_back(i);
		else break;
		n-=i*2;
	}
	int total=*v.rbegin();
	for(int i=v.size()-1;i>=1;i--) out(total,v[i]);
	for(int x:v) out(total,x);
	cout<<n;
}
int main(){
	cin>>n;
	do{c=getchar();}while(c==' ');
	solve();
	return 0;
}

L1-003
思路：

用map映射即可

代码：

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
int main(){
	string s; cin>>s;
	map<char,int> cnt;
	for(char c:s) cnt[c]++;
	for(auto e:cnt) cout<<e.first<<':'<<e.second<<'\n';
	return 0;
}

L1-004

思路：

按公式输出

代码：

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
int main(){
	int f; cin>>f;
	cout<<"Celsius = "<<5*(f-32)/9;
	return 0;
}

L1-005

思路：

用map映射

代码：

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
map<int,string> mp1;
map<int,int> mp2;
int main(){
	int n,m; cin>>n;
	while(n--){
		string s; int a,b; cin>>s>>a>>b;
		mp1[a]=s; mp2[a]=b;
	}
	cin>>m;
	while(m--){
		int x; cin>>x; cout<<mp1[x]<<' '<<mp2[x]<<'\n';
	}
	return 0;
}