首页 > 虚空之力
开通博客写题解
头像 肖先生~
发表于 2020-08-23 00:09:28
贪心 题目描述牛牛注射了第二支虚空基因组，重新夺回了王之力，而牛能则想为王的诞生献上礼炮！ 有一串长度为nn的小写字母组成的字符串，牛能可以从中挑选‘k’ ‘i’ ‘n’ ‘g’四个字符组成一支礼炮，或者从中挑选‘k’ ‘i’ ‘n’ ‘g’ ‘i’ ‘n’ ‘g’七个字符组成两支礼炮。请问牛能为王 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 璃墨韵
发表于 2020-08-25 11:09:21
显然组成两支礼炮比组成一支要优，我们就先贪心的组成两支的，然后再将剩下的组成一支的即可 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #includ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 AB-IN
发表于 2020-08-23 16:11:42
G 虚空之力 贪心的思想。尽量运用一二得二的方式。如果,那么结果就是反之结果就是，因为必被耗完，而正巧的是减多少，结果就加多少，所以一一对应就可以了。 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_w 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-08-25 16:02:37
题目 有一串长度为 n 的小写字母组成的字符串，可以从中挑选 'k' 'i' 'n' 'g' 四个字符组成一支礼炮，或者从中挑选 'k' 'i' 'n' 'g' 'i' 'n' 'g' 七个字符组成两支礼炮。请问最多能挑选多少礼炮？ 解题思路 先遍历一遍字符串，统计出 k、i、n、g 这 4 个字符 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bai_qi
发表于 2020-09-07 17:29:07
题目描述牛牛注射了第二支虚空基因组，重新夺回了王之力，而牛能则想为王的诞生献上礼炮！ 有一串长度为nn的小写字母组成的字符串，牛能可以从中挑选‘k’ ‘i’ ‘n’ ‘g’四个字符组成一支礼炮，或者从中挑选‘k’ ‘i’ ‘n’ ‘g’ ‘i’ ‘n’ ‘g’七个字符组成两支礼炮。请问牛能为王的诞生 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”