2017 9 6 外星人 思考記錄

2021-08-07 20:18:41 字數 712 閱讀 4407

這題做了好久、、

首先我非常zz的無視了提示、、

打表找規律半天才發現還有提示、

然後就是說每次操作都會把乙個2給去掉,素數拆成它-1;

所以當然就是要看給出的數有多少2就可以了、

這個直接遞推是o(n)的、、  素數sqrt(n)個  * 分解sqrt(n) 、類似遞推    不過好像只有我這麼寫、其他題解都是線篩一塊求了、我果然是zz

然後用看一開始有沒有給出2,有的話答案++;

**題目,不給m或n的範圍

然後就可以了

碼:

#include#includeusing namespace std;

#define n 100005

#define ll long long

ll n,tot,su[n],i,j,phi[n],cnt,ans,m,x,y,f[n],t;

bool he[n];

void eular(int n)

for(j=1;su[j]*i<=n&&j<=tot;j++)

} }int main()

for(j=3;j*j<=x;j++)

}cnt+=f[x];

f[su[i]]=cnt;

} scanf("%lld",&t);

while(t--)

printf("%lld\n",ans);

} }

Pygame 外星人入侵(7)外星人壓境

二 更加合理地移動 三 小結 在之前的博文中,實現了在螢幕上繪製一大群外星人,現在我們想讓這群外星人動起來,它們的移動遵循著一定的規律。我們首先要實現的是,如何讓一群外星人一起向螢幕右側移動。遊戲引數性質的變數統一存放在 設定模組中的設定類中 6 外星人的屬性 6。1 外星人移動的速度 self.a...

外星人遊戲

今天學習了一下如何寫飛船大戰 飛船大戰主檔案主要是先例項化飛船和外星人,也就遊戲的主要元素,然後重置遊戲中的主要引數,最後通過乙個迴圈,來不斷檢測 使用者的輸入和跟新飛船 外星人和子彈的狀態。然後比較關鍵的是三個遊戲元素的類和乙個函式檔案,幾乎所有的函式細節都是由函式檔案所定義,在三個關於遊戲元素的...

外星人入侵

今天是乙個週末,宿舍的人全部都出去玩了,而我因為太懶乙個人留在了宿舍,連床都不起,吃飯靠的是點外賣。不過,為了好玩,我跟著書本學習打了乙個2d小遊戲,並加入了一點自己的東西。一 遊戲頁面 剛開始我把所有的遊戲螢幕設定都放在了下面 裡,這使得 看起來非常長,和雜亂,所以為了使遊戲方便擴充套件和整個 邏...