XTU OJ 湘潭大学

题目描述

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

输入

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

输出

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

样例输入

3
XTUUTX
ABCDEFGHIJKLMNOPQRSTUVWXTZ
XXXTTT

样例输出

2
1
0

思路分析：思路较为简单，就是统计XTU三个字母的个数，选择这三个字母中出现次数最少的那个作为XTU字符串出现的字数

#include <stdio.h>
#include<string.h>
#include <iostream>
using namespace::std;
int main()
{int K;scanf("%d", &K);for (int i = 0; i < K; i++) {int j;int count1 = 0, count2 = 0, count3 = 0;int temp;long long length_1 = 0;//用来储存输入的字符个数int a[3];char str1[1005];scanf("%s", str1);//只有输入%s时才要输入字符串长度//因为str1是一个数组，数组本身是一个指针，本身就是地址，再用位运算符就不对了length_1 = strlen(str1);for (int i = 0; i < length_1; i++) {if (str1[i] == 'X') { count1++; }if (str1[i] == 'T') { count2++; }if (str1[i] == 'U') { count3++; }}//用于记录输入字符中有多个xtu//接下来用来比较count1,count2,count3中的大小，选取最小的作为组成xtu的个数//排序算法：a[0] = count1;a[1] = count2;a[2] = count3;for (int i = 0; i < 3; i++) {j = i;for (int k = i + 1; k < 3; k++)if (a[k] < a[j]) {j = k;}temp = a[i];a[i] = a[j];a[j] = temp;}//排序完成cout << a[0] << endl;}
}

XTU OJ 湘潭大学相关推荐

XTU OJ 1324 Hash
XTU OJ 1324 Hash Hash 题目描述 H a s h Hash Hash是一种很常用的数据结构,Hash技术的关键在于Hash函数的选取. 一种常用整数的 H a s h Hash H ...
XTU OJ 1375 Fibonacci
XTU OJ 1375 Fibonacci 题目描述小明非常喜欢FibonacciFibonacciFibonacci数列,数列为 f1=1,f2=2,fn=fn−1+fn−2f_1=1,f_2=2 ...
XTU OJ 1355 Euler‘s Totient Function(欧拉函数)
XTU OJ 1355 Euler's Totient Function(欧拉函数) 题目描述对于整数n,定义ϕ(n)ϕ(n)ϕ(n)为小于或等于n,并与n互质的整数的个数,比如6,比它小的和它互质 ...
XTU 1256 湘潭大学
Description 湘潭大学题目描述湘潭大学简称"XTU",作为即将成为湘大的一份子,怎么不能为湘大添砖加瓦了?现在给你一个字符串,请你计算一下,从中选取字符,最多能组成多 ...
质因数分解唯一定理（XTU OJ)
今年的oj 很有几道题用到了,这里介绍一下质因数分解(唯一分解定理) 基本概念: 每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的分解质因数. 分解质因数只针对合 ...
XTU Oj 128
Rotate 题目描述一个4×4的矩阵,我们可以把矩阵看成内外两圈,我们可以把外圈按顺时钟或者逆时钟转动,每次转动90度. 我们想得到一个2×2的子矩阵,使得这个子矩阵4个元素的累加和最大.请问最大 ...
XTU OJ 1359 字符频度
淦啊,好久不写memset都忘记怎么写了,调了半天QAQ #include<stdio.h> #include<string.h> char a[1005]; int alp[ ...
xtu oj 1375斐波纳契
题目描述小明非常喜欢斐波纳契数列,数列为f1=1,f2=2,fn=fn−1+fn−2.小明想知道对于一个整数n,使得n=fi+fj+fk的组合有多少种?比如5=1+1+3或者5=1+2+2,有2种. ...
XTU—OJ 1258矩阵
矩阵题目描述编写一个程序,将1~n2按行依次填入n×n的矩阵,执行若干条行或者列的循环移动的指令,再将数字按行依次取出. 指令如下: 指令含义 L x y x行循环左移y次 R x y x行循环 ...
XTU OJ 1397 Patchouli的金字塔
题目描述 Patchouli想要绘制一个金字塔.金字塔的图案由n个正三角形和倒三角形堆叠而成,具体的绘制方法如下: 每个三角形由*,/,\和-组成,分别代表三角形的顶点和三条边. 第一行只包含一个正三 ...

XTU OJ 湘潭大学

题目描述

输入

输出

样例输入

样例输出

XTU OJ 湘潭大学相关推荐

最新文章

热门文章