L1-059 敲笨钟 (20 分)

最新推荐文章于 2021-07-16 01:18:57 发布

SYaoJun

最新推荐文章于 2021-07-16 01:18:57 发布

阅读量427

点赞数

分类专栏：团体程序设计天梯赛

本文链接：https://blog.csdn.net/SYaoJun/article/details/102100988

版权

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

98 篇文章 6 订阅

订阅专栏

本文详细介绍了L1-059敲笨钟问题的背景、算法思路及解决方案。通过实例分析，阐述了如何运用动态规划策略求解该问题，并提供了完整的代码实现，帮助读者深入理解动态规划在解决此类问题中的应用。

摘要由CSDN通过智能技术生成

#include<cstdio>
#include<vector>
#include<iostream>
#include<string>
using namespace std;
int main(){
	int n; 
	scanf("%d",&n);
	for(int k=0;k<n;k++){
		vector<string> u,v;
		string str;
		char c;
		//前半句 
		while(cin>>str){
			u.push_back(str);
			if(str[str.length()-1]==',') break;
		}
		//后半句 
		while(cin>>str){
			v.push_back(str);
			if(str[str.length()-1]=='.') break;
		}
		
		int tag=0;
		string str1=u[u.size()-1], str2=v[v.size()-1];
		if(str1.size()<4||str2.size()<4) tag=1;
		else {
			if(str1[str1.size()-2]=='g'&&str1[str1.size()-3]=='n'&&str1[str1.size()-4]=='o'&&str2[str2.size()-2]=='g'&&str2[str2.size()-3]=='n'&&str2[str2.size()-4]=='o'){
				tag=0;
			}else tag=1;
		}
		if(tag==1) cout<<"Skipped" <<endl;
		else{
			for(int i=0;i<u.size();i++){
				cout<<u[i]<<" ";
			}
			
			for(int i=0;i<v.size()-3;i++){
				cout<<v[i]<<" ";
			}
			cout<<"qiao ben zhong."<<endl;
		}
	}
	return 0;
}