POJ 2800 解題總結

2021-07-07 01:31:02 字數 553 閱讀 5111

思路:一開始的想法是讀入4個字元陣列,拼接在一起,遍歷一下,再建立二維陣列,將整個表整個列印出來

後來參考了別人的**,發現自己好傻...簡直費力不討好。

#include#includeint main()

; int count[30] = ,i = 0,j = 0,flag = 0;

for(j = 0; j < 4; j++)

//逐行讀入,判斷是否是大寫字母,並記錄相應個數;

for(i = 0; i < 26; i++)

//記錄字母出現次數最多的個數;

for(i = flag ; i > 0; i--)

printf("\n");

}//第i行中,字母j若有星號,則列印;

for(i = 0;i < 26;i++)

printf("%c ",i + 65);

return 0;

}

總結:

1.直接按題目要求做有點繞遠路,不如在心裡想好

2.改變迴圈的方式,可以省去很多功夫,就是有點不好想

poj解題報告 1328

不得不說,這題是讓我飽受折磨,畢竟第一次做貪心演算法,而且wa了好多次,幸好有學長的幫助,最終找到了問題所在,是在快排上是問題,double高位不可向int低位轉換,由於一開始強制轉換導致雖然樣例和其他的測試資料過了,但還是wa,現在改完了就對了,附上ac ps 這題通過率是22 真心不簡單 如下 ...

poj解題報告 2586

這題我是用的貪心演算法,其實不用也可以,列舉也能解決,因為情況不多。因為是每連續5個月必有虧損,而一年只有1 5,2 6,3 7,4 8 8 12共8種情況。現在設盈餘為s,虧損為d,可列出以下幾種情況。ssssdssssdss 4ssssddsssddss 3s 2d ssdddssdddss 2...

poj解題報告 2635

這題特別好理解,就是 坑啊。題意就是給乙個數,這個數是兩個大素數的積,再給出乙個數,如果最小的素數比給的數大,列印good,否則列印bad和最小的素數。這題用的方法是高精度求模 同餘模定理。還有素數打表,把10 6內的素數全部預打表,在求模時則列舉到小於l為止。注意打表不能只打到100w,要保證素數...