做题总结——虚空之力

原题链接

虚空之力

题目

题意分析：

这道题目是求出一个字符串中能够挑选出对应字符从而组成指定字符串(“king” 或 “kinging”)的数量

做题思路：

统计出输入字符串中’k’、‘i’、‘n’、‘g’分别对应的个数，从而能够构成的"ing"字符串的个数是取决于i’、‘n’、‘g’三个字符个数最小的那个，由题意可知组成一支礼炮需要一个’k’+一个’ing’,组成两支礼炮需要一个’k’+两个’ing’,由此可以得知如果"ing"的个数>=2倍’k’的个数，则可以构成2倍’k’的个数支礼炮；如果"ing"的个数<2倍’k’的个数，则可以构成"ing"个数支礼炮

代码实现

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a=0,b=0,c=0,d=0;
	char *s=(char *)malloc(1e7+5*sizeof(char));   //利用malloc函数
	cin>>n;
	cin>>s;
	for(int i=0;i<n;i++)
	{
		if(s[i]=='k')
		{
			a++;
		}
		else if(s[i]=='i')
		{
			b++;
		}
		else if(s[i]=='n')
		{
			c++;
		}
		else if(s[i]=='g')
		{
			d++;
		}
	}
	int mi=min(b,min(c,d));           //利用min函数可以求出b	、c	、d三者中的最小值，即可以构成"ing"字符串的数量
	if(mi>=2*a)
	{
		cout<<2*a<<endl;
	}
	else
	{
		cout<<mi<<endl;
	}
	free(s);                      //不要忘记释放掉所申请的空间
	return 0;
}

做题收获

• 学会了利用min()函数的嵌套来求三个数中的最小值(同理也可以利用max()函数求三个数中的最大值)
• 还是要充分理解各种对象之间的数量关系，才能够用代码轻松实现