统计字符的个数,能够组成几个acmicpc
2019-10-16 07:49:12来源:博客园 阅读 ()
统计字符的个数,能够组成几个acmicpc
Problem F. String
Input file: standard input
Output file: standard output
Time limit: 1 seconds Memory limit: 128 megabytes
大家都知道马大佬很皮
马大佬很喜欢 ICPC,马大佬现在手里有 n 块积木,每一个积木是 a 到 z,26 个英文字母 中的一个,现在马大佬想用这些积木组成尽可能多的 acmicpc,问你能组成多少个
Input
输入第一行一个整数 T,代表接下来有 T 组测试数据 接下来 T 行,每一行先输入一个整数 n,代表积木的数量
接下来输入一个长度为 n 的字符串,代表每一个积木的英文字母 数据保证只有小写字母
1 <= T <= 10,1 <= n <= 100000
Output
对于每一组测试数据,输出对应答案
Example
standard input |
standard output |
1 8 aacmicpc |
1 |
#include<iostream> #include<cmath> #include<cstring> #define N 100000 using namespace std; int main() { char str[N]; int t; cin >> t; while(t--) { int n; int num; int a = 0,c = 0,i = 0,m = 0,p = 0,flag = 0; cin >> n >> str; for(int j = 0;j < n;j++) { if(str[j] == 'a') a++; if(str[j] == 'c') c++; if(str[j] == 'i') i++; if(str[j] == 'm') m++; if(str[j] == 'p') p++; } num = min(a,i); num = min(num,m); num = min(num,p); num = min(num,c/3); // cout << a << " " << c << " " << i << " " << m << " " << p << endl; cout << num << endl; } return 0; }
原文链接:https://www.cnblogs.com/biaobiao88/p/11667933.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:C++和c语言的区别
下一篇:多项式方程的输出
- Z 字形变换 2020-04-14
- 翻转字符串里面的单词 2020-04-10
- 无重复字符的最长子串 2020-04-08
- 用C++实现:FJ的字符串打印 2020-04-04
- [题记]字符串转换整数-leetcode 2020-04-03
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash