青藤 210733 奶牛碑文

2021-10-10 16:02:22 字數 569 閱讀 2877

題目描述

小偉暑假期間到大草原旅遊,在一塊石頭上發現了一些有趣的碑文。碑文似乎是乙個神秘古老的語言,只包括三個大寫字母 c 、o 和 w。儘管小偉看不懂,但是令他高興的是,c 、o 、w 的順序形式構成了一句他最喜歡的奶牛單詞 「cow」 。現在,他想知道有多少次 cow 出現在文字中。如果 cow 內穿插了其他字元,只要 cow 字元出現在正確的順序,小偉也不介意。甚至,他也不介意出現不同的 cow 共享一些字母。例如,cwow 出現了1次 cow ,ccow 算出現了2次 cow ,ccooww 算出現了8次 cow 。

輸入格式
輸入包括一行僅僅包括 「c」,「o」,「w」 的字串

輸出格式

找到每乙個「o」,再往兩邊搜「c」和「w」,相乘,再乙個個累加即可。

#include

using

namespace std;

intmain()

ans +

= a * b;

} cout << ans;

}

青藤 10116 迷宮

題目描述在n n的迷宮內,為牆,為路,s 為起點,e 為終點,一共4個方向可以走。從左上角 0,0 s 位置處走到右下角 n 1,n 1 e 位置處,可以走通則輸出yes,不可以走則輸出no。輸入格式輸入的第一行為乙個整數m,表示迷宮的數量。其後每個迷宮資料的第一行為乙個整數n n 16 表示迷宮的...

青藤 10193 工作分配

題目描述新錄a b c三個工人,每人分配乙個工種,每個工種只需一人,經測試,三人做某種工作的效率如下表所示。如何分配三人的工作才能使他們工作效益最大?輸入格式為1個3 3的矩陣 矩陣的第一行為a做三種工作的效益,第二行為b做三種工作的效益,第三行為c做三種工作的效益。輸入保證各效益的範圍可能超過in...

青藤 10118 質數環

題目描述 乙個大小為n n 17 的質數環是由1到n共n個自然數組成的乙個數環,數環上每兩個相鄰的數字之和為質數。如下圖是乙個大小為6的質數環。為了方便描述,規定數環上的第乙個數字總是1。若兩個質數環,數字排列順序相同則視為本質相同。現在要求你求出所有本質不同的數環。輸入格式 只有乙個數n,表示需求...