「貓セット」ゲットチャレンジ！

?paizaランクC相當(dāng)問題

paizaランクとは？

ある半角小文字アルファベット "c", "a", "t" で構(gòu)成される文字列 S が與えられます。
文字列 Sに 含まれる "c", "a", "t" を1つずつ集め "cat" という文字列をあなたは作ろうとしています。

"cat" と完全に作れる個數(shù)、余った "c", "a", "t" から "cat" を作るのに必要なそれぞれの個數(shù)を求め
完全に作れる個數(shù)、必要な "c" の個數(shù)、必要な "a" の個數(shù)、必要な "t" の個數(shù)の順に改行區(qū)切りで出力して下さい。

例えば

ctacct
と入力された場合

c が 3文字 a が 1文字 t が 2文字
となり "cat" は1つ作ることができ、 "c" が2つ "t" が1つ余ります。
"a" があと 2つ、 "t" があと1つで2つの "cat" が作ることができるので
1
0
2
1

?

入力される値

入力は標(biāo)準(zhǔn)入力にて以下のフォーマットで與えられます。

?

S
入力値最終行の末尾に改行が１つ入ります。

?

?

條件

すべてのテストケースにおいて、以下の條件をみたします。

?

1 ≦ 文字列 S の長さ ≦ 100

S は半角小文字アルファベット "c", "a", "t" で構(gòu)成された文字列

?

?

期待する出力

文字列 S から "cat" と完全に作れる個數(shù)、余った "c", "a", "t" から "cat" を作るのに必要なそれぞれの個數(shù)を求め、完全に作れる個數(shù)、必要な "c" の個數(shù)、必要な "a" の個數(shù)、必要な "t" の個數(shù)の順に改行區(qū)切りで出力して下さい。

最後は改行し、余計な文字、空行を含んではいけません。

入力例１

入力

ctacct

出力

1
0
2
1

入力例２

入力

cccc

出力

0
0
4
4

oj網(wǎng)址：https://paiza.jp/poh/ando/mypage/c5894afb?? 拿到貓

?

的題目 這個oj的問題都不難 問題應(yīng)該是在讀題 這題的題意是給一串字符串 然后問當(dāng)前字符串能組成多少個cat 輸出 然后還要輸出 c a t個數(shù)的最大值減去當(dāng)前值 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <queue> #include <vector> #include <iomanip> #include <math.h> #include <map> using namespace std; #define FIN freopen("input.txt","r",stdin); #define FOUT freopen("output.txt","w",stdout); #define INFLL 0x3f3f3f3f3f3f3f #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 typedef long long LL; typedef pair<double, double> PII;int main() {//FINchar s[105];while(cin >> s) {int c = 0, a = 0, t = 0;for(int i = 0; i < strlen(s); i++) {if(s[i] == 'c') c++;else if(s[i] == 'a') a++;else if(s[i] == 't') t++;}int minn = min(a, min(t, c));int maxx = max(a, max(t, c));cout << minn << endl;cout << maxx - c << endl;cout << maxx - a << endl;cout << maxx - t << endl;}return 0; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/Hyouka/p/7452077.html

總結(jié)

以上是生活随笔為你收集整理的恋愛SLG-「猫セット」ゲットチャレンジ！的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。