2015春季練習 一道水題的思考

2021-07-10 14:21:08 字數 423 閱讀 7229

這個題目其實很簡單,但是我的答案和書上的答案不同,所以和大家分享。

書上答案是使用打表,但是實際上可以尋找迴圈節。。。

書上**:

#include #include using namespace std;

const int maxn=1000010;

int d[maxn];

void pre_solve()

int main()

return 0;

}

迴圈節:

#include #include using namespace std;

int main(){

int n;

while(scanf("%d",&n)!=eof){

if(n%4==2)cout<<"yes"<

一道演算法題,引發的思考

引言 有人問我這樣乙個問題,希望寫出 實現 有p0,p1兩點座標,組成乙個線段,求此線段與x點的的距離 我並不知道,如何完全的實現此功能,因為求點與線的公式,我記得是高中知識,但是我已經忘得差不多了,只是知道勾股定理算兩點間距離,直線方程有個斜率,如果給我時間去細想的話,應該可以理出頭緒,得到個寫此...

1503171912 ny 一道水題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的 有一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可...

nyoj525 一道水題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲,但是這遊戲數有一點點的大,他乙個人玩的累,想多拉一些人進來幫幫他,你能寫乙個程式幫幫他嗎?這個遊戲是這樣的 有一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可...