HDU 3788 ZOJ問題(找規律)

2021-08-28 13:05:35 字數 412 閱讀 4551

題目鏈結

從樣例中找到其規律

就是第一次出現z的之前字元的個數 ×第一次出現z和最後出現j之間的『o』的個數(且不能為空)=最後出現j之後的字元個數accepted;(同理zoj也適用)

#include#include#include#include#include#include#includeusing namespace std;

int main()

}mid=0;

for(i+=1;iif(mid&&mid==s.size()-a-b-2&&a*mid==b)

printf("accepted\n");

else

printf("wrong answer\n");

}return 0;

}

ZOJ4108,打表找規律

題意 給你經典的fibonacci 數列,給你左右區間,區間和為奇輸出1,為偶數輸出0 資料範圍為10的10000次方。首先說複雜度很高,這種題就打表找規律。其次資料範圍過大,開long long也不夠,可以考慮用字元陣列來解決。存每一位數,求出區間和。技巧 對於大數計算,我們可以加每一位再然後 3...

HDU4671 找規律排列問題

source 2013 multi university training contest 7 1006 題目大意 題目意思還是比較麻煩的,當時做多校的時候詢問題意的人就特別多。給你n個伺服器,m個資料庫。每個資料庫有乙個序列,每個序列有n個數,作為優先請求的順尋,例如n 5,m 3.對於 第乙個資...

機試 ZOJ問題 (規律)

對給定的字串 只包含 z o j 三種字元 判斷他是否能ac。是否ac的規則如下 1.zoj能ac 2.若字串形式為xzojx,則也能ac,其中x可以是n個 o 或者為空 3.若azbjc 能ac,則azbojac也能ac,其中a,b,c為n個 o 或者為空 輸入包含多組測試用例,每行有乙個只包含 ...