1256 湘潭大学

湘潭大学

1、题目内容

题目描述
湘潭大学简称“XTU”,作为即将成为湘大的一份子,怎么不能为湘大添砖加瓦了?现在给你一个字符串,请你计算一下,从中选取字符,最多能组成多少个“XTU”?

输入
第一行是一个整数K,表示样例的个数。 以后每行一个字符串,字符串只包含英文大写字母,长度不会超过1000。

输出
每行输出一个样例的结果。

样例输入
3
XTUUTX
ABCDEFGHIJKLMNOPQRSTUVWXTZ
XXXTTT
样例输出
2
1
0

2、题目分析

这个题目主要就是考察对字符串的处理,想要组成一个“XTU”,那么X、T和U必须同时具备时才可以,因此,我们从输入的字符串中统计出X、T和U的数目,能组成多少个“XTU”取决于X、T、U中的数目最少的那个字母。

3、参考代码

#include<stdio.h>
#include<string.h>
int min(int a,int b) //求最小值的函数 
{
	if(a<b) return a;
	else    return b;
}
int main()
{
   int k;           //计量样例的数目 
   scanf("%d",&k);
   while(k--)
   {
   	 char str[1001]; //字符串存储到这个数组中 
   	 int x=0,t=0,u=0;//分别用于统计X、T、U的数目 
   	 scanf(" %s",str);
   	 int m; //输入的字符串长度 
   	 m=strlen(str);
   	 for(int i=0;i<m;i++) //对输入的字符串进行统计 
   	 {
   	 	if(str[i]=='X') x++;
   	 	else if(str[i]=='T') t++;
   	 	else if(str[i]=='U') u++;
   	 	else continue;
	 } 
	 printf("%d\n",min(x,min(t,u)));//最少的字母数就是结果 
   }
   return 0;
}

你是我最美的幸运~

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_42987451/article/details/82839075