ABC372题解（AB）_abc372-c-CSDN博客

比赛链接：bUNIQUE VISION Programming Contest 2024 Autumn (AtCoder Beginner Contest 372) - AtCoder

A-delete .

题目大意：你将得到一个由小写英文字母和 . 组成的字符串 S 。请输出从 S 中删除所有 . 后得到的字符串。

思路：读入字符串，枚举判断每个字符，如果是 . 则不输出，如果不是 . 则输出。

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

int main()
{
	string s;
	getline(cin,s);
	for(int i=0;i<s.size();i++)
	{
		if(s[i]!='.') cout << s[i];
	}
	return 0;
}

B - 3^A

题目大意：太难写了自己看吧

思路：贪心，每次分解数的时候尽可能枚举最大的Ai从而分走最多的数，然后将这次分解出的Ai的个数和分完后剩余的数存下来，当剩余的数为0时说明分解完成。

#include <bits/stdc++.h>
using namespace std;
int a[100]={0}, b[100]={0}, c[100]={0};
int M,sum; 

int main()
{
	cin >> M;
	for(int i=1;i<=100;i++)//对M进行分解（根据所给数据估算最多不超过20次） 
	{
		for(int j=10;j>=0;j--)//贪心，从大到小开始枚举，尽可能一次分走较多的数 
		{
			if(i==1 && (int)(M/pow(3,j))<20 && (int)(M/pow(3,j))>0)//第一次分解
			{
				a[i]=M/pow(3,j);
				b[i]=M%(int)pow(3,j);
				c[i]=j;
				break;
			}
			else if((int)(b[i-1]/pow(3,j))<20 && (int)(b[i-1]/pow(3,j))>0)
			{
				a[i]=b[i-1]/pow(3,j);
				b[i]=b[i-1]%(int)pow(3,j);
				c[i]=j;
				break;
			}
		}
		if(b[i]==0) //第i次分解后没有剩余，表示M分解完毕，退出循环 
		{
			break;
		}
	}
	for(int i=1;a[i]!=0;i++) 
	{
		if(a[i]!=0)
		{
			sum+=a[i];
		}
	}
	cout << sum << endl;
	for(int i=1;a[i]!=0;i++)
	{
		if(a[i]!=0)
		{
			for(int j=1;j<=a[i];j++)
			{
				cout << c[i] << " ";
			}
		}
	}
	return 0;
}