亂搞 AOJ 574 愛就大聲說出來

2022-08-19 18:30:12 字數 1234 閱讀 8305

description

時間是一把刻刀,也是無情的流水。它曾經用它鋒利的刀刃深深刻進 ff 心裡的那個女孩,也被流年洗刷得只剩下模糊的影子。時隔一年之後,逐漸從往年的心事中走出來的 ff 邂逅了另乙個讓他心動的人。她會是 ff 一直尋找著的那個人嗎?ff 沒辦法知道,他只知道,愛就要大聲說出來。請你幫助 ff 找到最「大聲」的表白方式。

給定乙個字串,定義一種表白方式如下:

從字串中選取三個字元:"i", "l", "u",(區分大小寫)。假設選取的"i", "l", "u"分別是字串中的第 i, j, k 個字元,且 i, j, k 滿足條件 iinput

乙個整數 n,表示有 n 組測試資料。

每組測試資料一行,包含乙個字串。

字串長度不超過 1000。

輸入保證至少含有一種滿足定義的表白方式。

output

每組輸入對應一行輸出。

每組輸出包含三個整數 i, j, k, 表示被選中的字元 "i", "l", "u" 分別是字串中的第 i, j, k 個字元。數字之間用空格隔開。如果存在多個答案,則輸出 i 最小的一組。i 相等則輸出 j 較小的,以此類推。

sample input

3

ialau

iilluu

ailuilua

sample output

1 3 5

1 3 6

2 3 7

思路:

從vol表示式下手  (j-i)*(k-i)*(k-j) 則i與k距離越大越好 所以i取第一次出現的 u取最後一次出現的 l應越靠近(i+k)/2越好 直接列舉一遍也不會超時

#include char c[1010

]; int abs(int

n)

intmain()

if(c[m]=='u'

) k=m;

m++;

} m=0

;

while(c[m]!='\0'

)

temp=m;

vol=(temp-i)*(k-i)*(k-temp);

if(max}

m++;

} printf(

"%d %d %d\n

",i+1,j+1,k+1

); }

return0;

}

模擬 亂搞 AOJ 10 目標柏林

description 1945年初,蘇軍和英美聯軍已從東西兩面攻入德國國境。4月初,在蘇軍和英美聯軍的夾擊下,德軍只能龜縮在以柏林為中心的德國東部的狹長地帶,成了甕中之鱉。但希特拉困獸猶鬥,一方面發出摧毀一切設施,實行 焦土 政策的指令 另一方面下令把德國分為南北兩個行政區,各自作戰,他自己則固守...

數學 亂搞 AOJ 331 漢諾塔

description 大家都聽說過漢諾塔吧?有n個圓盤由小到大排列,套在a柱上,每次只能移動乙個圓盤,而且只能大的在下,小的在上,讓你把a柱上的圓盤移到b柱,給你乙個多餘的c柱,問你最少移動多少次才能完成任務。input 輸入有多組資料,每組包括乙個整數n n 10000000 表示初始狀態下有n...

亂搞 AOJ 149 簡易版最長序列

description 給你一組數 未排序 請你寫設計乙個程式 求出裡面個數最多的數。並輸出這個數的長度。例如 給你的數是 1 2 3 3 4 4 5 5 5 6,其中只有6組數 1,2,3 3,4 4,5 5 5 and 6.最長的是5那組,長度為3。所以輸出3。input 第一行為整數t 1 t...