XTU1256 湘潭大学

最新推荐文章于 2021-08-23 12:20:04 发布

qq_39322743

最新推荐文章于 2021-08-23 12:20:04 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： XTU程序设计实践

本文链接：https://blog.youkuaiyun.com/qq_39322743/article/details/78824997

博客主要介绍了湘潭大学XTU1256题目的解题思路，通过统计字符X、T、U的数量来确定可能组成的组合个数，并提供了获得AC（Accepted）的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
湘潭大学简称“XTU”，作为即将成为湘大的一份子，怎么不能为湘大添砖加瓦了？现在给你一个字符串，请你计算一下，从中选取字符，最多能组成多少个“XTU”？
输入
第一行是一个整数K，表示样例的个数。以后每行一个字符串，字符串只包含英文大写字母，长度不会超过1000。
输出
每行输出一个样例的结果。
样例输入
3
XTUUTX
ABCDEFGHIJKLMNOPQRSTUVWXTZ
XXXTTT
样例输出
2
1

解题思路

分别统计X、T、U的个数，最小值即为可组成的个数。

AC代码：

#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 1005

char s[maxn];

int main(){
	int k;
	scanf("%d",&k);
	while(k--){
		memset(s,0,sizeof(s));
		int sumx=0,sumt=0,sumu=0;
		scanf("%s",s);
		int len=strlen(s);
		for(int i=0;i<len;i++){
		if(s[i]=='X')  sumx++;