題意:模擬乙個開組合的密碼鎖過程。就像電影你開保險箱一樣,左轉幾圈右轉幾圈的就搞定了。這個牌子的鎖呢,也有它獨特的轉法。這個鎖呢,有乙個轉盤,刻度為0~39。在正北方向上有乙個刻度指標。它的密碼組合有三個數,開鎖的套路為:先把刻度盤順時針轉兩圈,然後再順時針轉到第乙個數,再把刻度盤逆時針轉一圈,再逆時針轉到第二個數,最後再順時針轉到第三個數。這裡的轉到那個數是指將刻度盤上的數轉到指標處。起始位置和組合密碼有標準輸入給出。求圓盤轉過的總度數(順時針加上逆時針)。這既是模擬,也是數學,原以為會費點時間,做了才知道挺簡單
#include#includeusing namespace std;
int a,b,c,d;
int cal(int a)
int main()
return 0;
}
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,要保證素數...