一、鏈接
1256 湘潭大學(xué)
二、題目
題目描述
湘潭大學(xué)簡(jiǎn)稱“XTU”,作為即將成為湘大的一份子,怎么不能為湘大添磚加瓦了?現(xiàn)在給你一個(gè)字符串,請(qǐng)你計(jì)算一下,從中選取字符,最多能組成多少個(gè)“XTU”?
輸入
第一行是一個(gè)整數(shù)K,表示樣例的個(gè)數(shù)。 以后每行一個(gè)字符串,字符串只包含英文大寫字母,長(zhǎng)度不會(huì)超過1000。
輸出
每行輸出一個(gè)樣例的結(jié)果。
樣例輸入
3 XTUUTX ABCDEFGHIJKLMNOPQRSTUVWXTZ XXXTTT
樣例輸出
2 1 0
三、題意
找出有多少個(gè)XTU大寫字母,不需要注意順序,所以直接計(jì)數(shù)即可
四、代碼
c++代碼
#include<iostream>
#include<algorithm>
using namespace std;
char op[1000+10];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int count1=0,count2=0,count3=0;
scanf("%s",op);
for(int i=0;i<1010;i++)
{
if(op[i]=='X') count1++;
if(op[i]=='T') count2++;
if(op[i]=='U') count3++;
}
if(count1>0&&count2>0&&count2>0)
{
int ans=0;
ans=min(count1,count2);
ans=min(ans,count3);
printf("%d\n",ans);
}
else printf("0\n");
}
return 0;
}
c語言代碼
#include<stdio.h>
char op[1000+10];
int min(int a,int b)
{
if(a>b) return b;
else return a;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%s",op);
int count1=0,count2=0,count3=0;
for(int i=0;i<1010;i++)
{
if(op[i]=='X') count1++;
if(op[i]=='T') count2++;
if(op[i]=='U') count3++;
}
int ans=min(count1,count2);
ans=min(ans,count3);
printf("%d\n",ans);
}
return 0;
}
?文章來源地址http://www.zghlxwxcb.cn/news/detail-642823.html
五、總結(jié)
1.c++和c在這一題的區(qū)別就是是否需要自己實(shí)現(xiàn)一個(gè)比較函數(shù)
2.設(shè)置三個(gè)計(jì)數(shù)器,枚舉每一個(gè)元素,然后求計(jì)數(shù)器的最小值,最后輸出最小值即可
3.%s不用加取地址符&,一個(gè)小細(xì)節(jié)
4.每一次循環(huán)之后記得把計(jì)數(shù)器清零
六、精美圖片
文章來源:http://www.zghlxwxcb.cn/news/detail-642823.html
?
到了這里,關(guān)于湘大 XTU OJ 1256 湘潭大學(xué) 題解(非常詳細(xì)):枚舉的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!