【PAT团体天梯赛】 L1-059 敲笨钟 (20 分)

本文针对L1-059敲笨钟题目,分享了一种通过逐行读取输入并即时处理的方法,使用C++实现。重点在于判断特定字符串并替换为预设格式,通过kong变量计数空格,实现字符串的精确替换。

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

                                   L1-059 敲笨钟 (20 分)

 

 

原题链接:https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858880

赛场上脑子抽了,看成输出格式要全部行数输入完再输出,导致逻辑混乱 [○・`Д´・ ○]

重新按自己的逻辑做了一遍(每行输入输出),题目A了出来......o(╥﹏╥)o

用一个变量kong记录到第3个空格进行字符串的替换,深切感受到string类函数使用的重要性了.....ヾ(◍°∇°◍)ノ゙

#include<iostream>
#include<string>
using namespace std;
int main(){
	int n;
	string s;
	int a=0,b=0;
	int num[20]={0};
	cin>>n;
	getchar();
	for(int i=0;i<n;i++){
		getline(cin,s);
		for(int i=0;i<s.length();i++){
			if(s[i]==','){
				a=i;
			}
			if(s[i]=='.'){
				b=i;
			}
		}
		if(s[a-1]=='g'&&s[a-2]=='n'&&s[a-3]=='o'&&s[b-1]=='g'&&s[b-2]=='n'&&s[b-3]=='o')
		{
			string ss; 
			int kong=0;
			for(int i=s.length();i>0;i--){
				if(s[i]==' '){
					kong++;

				}
				
				if(kong==3){
					
				      ss=s.erase(i+1,(s.length()-1));//删除第3个空格后面的字符串 
				      ss=ss+"qiao ben zhong.";
				      break;
				      
				}
			}
			cout<<ss<<endl;
		}
		else{
			cout<<"Skipped"<<endl;
		}
		
	}


	return 0;
}

 

7-8 (15) 微博上有个自称“大V”的家伙,每天催促码农们爱惜身体早点睡觉。为了增加的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘”。 现在给你一大堆古诗词句,要求你写个程序自动将压“ong”韵的句子糟改成“”。 输入格式: 输入首先在第一行给出一个不超过 20 的正整数 N。随后 N 行,每行用汉语拼音给出一句古诗词,上下两半句,用逗号 , 隔,句号 . 结尾。相邻两字的拼音之间用一个空格隔。题目保证每个字的拼音不超过 6 个字符,每行字符的总长度不超过 100,并且下半句诗至少有 3 个字。 输出格式: 对每一行诗句,判断其是否压“ong”韵。即上下两句末尾的字都是“ong”结尾。如果是压此韵的,就按题面方法糟改之后输出,输出格式同输入;否则输出 Skipped,即跳过此句。 输入样例: 5 xun zhang zhai ju lao diao chong, xiao yue dang lian gua yu gong. tian sheng wo cai bi you yong, qian jin san jin huan fu lai. xue zhui rou zhi leng wei rong, an xiao chen jing shu wei long. zuo ye xing chen zuo ye feng, hua lou xi pan gui tang dong. ren xian gui hua luo, ye jing chun shan kong. 输出样例: xun zhang zhai ju lao diao chong, xiao yue dang lian qiao ben zhong. Skipped xue zhui rou zhi leng wei rong, an xiao chen jing qiao ben zhong. Skipped Skipped
### 解析 L1-071 题目 #### 题目背景描述 静静姐正在处理一份来自某企业人力资源部门的要求,该企业希望获得一批通过特定筛选条件的学生名单。这些学生参加了2022年的团体程序设计天梯赛,并且满足一定的数门槛和其他附加条件[^2]。 #### 问题核心需求 为了响应这一请求,需要编写一段程序来处理参赛者的成绩列表,从中挑选出符合条件的候选人并按照批次输出推荐名单。具体来说: - 推荐对象仅限于那些得达到或超过175的选手; - 同一推荐批次内的学生成绩需保持严格递增趋势; - 对于成绩相等情况下的特殊考量:如果一名学生的竞赛成绩与前一位相同,但是此人在PAT考试中有合格表现,则允许例外加入同一组别。 #### 数据输入说明 给定一组整数表示各参赛者在比赛中的最终得以及他们是否具备额外资格(即是否有有效的PAT成绩)。此外还需指定K值代表总共要产生的独立推荐批次数量。 #### 输出预期结果 对于每一个k (1 ≤ k ≤ K),依次打印出第k批被选中成员的成绩序列,每行一个数值直到结束当前轮次的选择过程为止。 --- ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Student { int score; bool hasPat; // 是否有PAT成绩 bool operator<(const Student& other) const { return score < other.score || (score == other.score && !hasPat); } }; int main() { vector<Student> students; int n, m, patLine, lgeScore; cin >> n >> m >> patLine; for(int i=0;i<n;++i){ cin>>lgeScore; if(lgeScore>=175){ students.push_back({lgeScore,false}); }else{ continue; } char c; cin>>c; if(c=='Y'){ students.back().hasPat=true; } } sort(students.begin(),students.end()); int batchCount = 0; while (!students.empty()) { ++batchCount; cout << "Batch #" << batchCount << ":" << endl; auto it = unique_if_not_pat(students.begin(), students.end(), [](Student a, Student b){return a.score==b.score&&!a.hasPat&&b.hasPat;}); for(auto iter = students.begin();iter!=it;++iter){ cout<<(*iter).score<<"\n"; } students.erase(it, students.end()); if(batchCount >= m){ break; } } } ``` 上述代码实现了基本逻辑框架,但`unique_if_not_pat`函数并未定义,在实际应用时应当替换为标准库提供的合适算法或者自定义实现以完成去重操作,确保当存在重复数而后者拥有PAT证书的情况下能够保留后者进入下一轮比较。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值