Codeforces Round #805 (Div. 3)补题【没补完】

yueazero

已于 2022-11-13 11:40:43 修改

阅读量95

点赞数

分类专栏：打题ing 文章标签： c++ 算法

于 2022-07-24 13:54:44 首次发布

本文链接：https://blog.csdn.net/yueazero/article/details/125958005

版权

打题ing 专栏收录该内容

14 篇文章 9 订阅

订阅专栏

这篇博客包含三个不同的字符串处理问题的解决方案。A题是将价格向下取整，B题涉及统计字符串中不重复字符的最大数量，D题是构建不超过特定数字的最便宜字符串。每个问题都通过C++实现，展示了字符串操作和算法的应用。

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

A. Round Down the Price

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	string a;
	while(t--)
	{
		cin>>a;
		int l=a.length();
		long long sum=0,y=0,w=0,r=0,l1=0;
		for(int i=0;i<l;i++)
		{
			
			if(('9'>=a[i])&&(a[i]>='0')){
			w=a[i]-'0';
			l1++;
			sum=sum*10+w;
		}}
		y=pow(10,l1);
		if(y==sum) cout<<0;
		else if(y<sum) cout<<sum-y;
		else 
		{
			r=pow(10,l1-1);
			cout<<sum-r;
		}
		if(t!=0) cout<<endl;
	}
	return 0;
}

B. Polycarp Writes a String from Memory

思路：set依次存字符，当出现第四个不同字符时清空同时sum++，结束循环后如果set内还有字符，再+1.

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
	int t;
	cin>>t;
	string a;
	while(t--)
	{
		cin>>a;
		int l=a.length();
	    set<char>q;
		int sum=0,e;
		for(int i=0;i<l;i++)
		{	
		  q.insert(a[i]);
		  if(q.size()>=4)
		  {
		  	 sum++;
		  	 q.clear();
		  	 q.insert(a[i]);
		  }
	    }
	    if(q.size()<=3) sum++;
		cout<<sum<<endl;
	}
	
}

D. Not a Cheap String

思路：先把单词内字母排序，从最小的开始依次加起并检查和给定数字相比是否小于等于，是则用map存。

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
	int t;
	cin>>t;
	string aa="0abcdefghijklmnopqrstuvwxyz";
	string c;
	int b;
	while(t--)
	{
		cin>>c>>b;
		int l=c.length();
		map<char,int>m;
		string a;
		a=c;
		sort(a.begin(),a.end());
		int max=0,sum=0;
		for(int i=0;i<l;i++)
		{
			sum=sum+a[i]-'0'-48;
			if(sum<=b)
			{
				m[a[i]]++;
			}
		//	cout<<a[i];
		}
		for(int i=0;i<l;i++)
		{
			if(m[c[i]])
			{
				cout<<c[i];
				m[c[i]]--;
			}
		}
	    cout<<endl;
	}
	
}