時間限制: 1 sec
記憶體限制: 128 mb
提交: 97
解決: 27
統計楊八方相信世界上有語感這種東西,有些人對英語擁有天生的敏感。楊八方對英語的敏感體現在它她能快速找到乙個字串中的某些字母。
乙個字串中的字元如果滿足以下條件(字串下標從1開始):
1.si=
si='a',sj=
sj='c',sk=
sk='m'
2.i,j
,ki,j,k
成等差數列。
則(i,
j,k)
(i,j,k)
稱為乙個「acm組」,現在請你計算給定字串有多少個「acm組」。
第一行是乙個整數t
t,代表有t
t組測試資料。
下面tt
行,每一行有乙個只可能大寫字母、小寫字母的字串。 0
<
t<
100 0
字串長度不超過1000
對於每組測試輸出「acm」組的個數。
3acmaaccmcm
acm
120
「a」、「c」、「m」三個字母區分大小寫。
#include#includeint main(){
char a[10010];
int m,n,j,i,k,t,l,p;
scanf("%d",&t);
while(t--){
p=0;
memset(a,0,sizeof(a));
scanf("%s",a);
l=strlen(a);
for(i=0;i
1205 楊八方的英語問題
楊八方相信世界上有語感這種東西,有些人對英語擁有天生的敏感。楊八方對英語的敏感體現在它她能快速找到乙個字串中的某些字母。乙個字串中的字元如果滿足以下條件 字串下標從1開始 1.si a sj c sk m 2.i,j,k 成等差數列。則 i,j,k 稱為乙個 acm組 現在請你計算給定字串有多少個 ...
楊八方的表面兄弟 數學
時間限制 1 sec 記憶體限制 128 mb 提交 836 解決 67 統計如果你之前關注過hpuoj的話,那麼你一定聽說過楊八方的名字。在去年,很多同學共同見證了楊八方同學的填報志願 來到學校 軍訓 或許你曾陪同楊八方一起思考過許多問題,又或者你是剛聽說這個名字,這都不是問題。光陰荏苒,楊八方不...
數學 精度 hpu 1207 楊八方的問題
竟然把題目難度這麼紅果果地說出來了 大學的課程豐富多彩,課下時間也有很多有趣的事情。這天楊八方看見了乙個 活動,遊戲規則如下 1.遊戲開始時盒子裡有一黑一白兩個相同大小的球。2.玩家隨機抓出乙個球。3.若球是白球,則把它放回盒子,並且再放入乙個黑球,重複步驟2 若球是黑球,遊戲結束,玩家獲得等同於盒...