題意：給出數字n(1 <= n <= 1000000000),求出小於等於n的質數的個數
打表也需要技巧的：10億內有5000多萬個素數，所以沒法直接打出所有的素數直接二分查詢。我們可以利用平方分割的方法，用乙個桶儲存在該桶範圍內中素數的個數。最後再求解的過程中，對於處於桶範圍內的數，直接求和，處在桶範圍外的數，暴力求解。可以得出演算法複雜度為√n,不會超時。
**如下：
#include#includeusing namespace std;
const long long base = 8400;
const double eps = 1e-5;
int ans;
int a=;//a是儲存的每個桶內素數的個數，因為整個陣列太大，不上傳了
bool isprime(int n)
int main(void)
printf("%d\n",ans);
}return 0;
}
488 祖瑪遊戲
回憶一下祖瑪遊戲。現在桌上有一串球，顏色有紅色 r 黃色 y 藍色 b 綠色 g 還有白色 w 現在你手裡也有幾個球。每一次，你可以從手裡的球選乙個，然後把這個球插入到一串球中的某個位置上 包括最左端，最右端 接著，如果有出現三個或者三個以上顏色相同的球相連的話，就把它們移除掉。重複這一步驟直到桌上...
488 尤拉迴路
有一天一位靈魂畫師畫了一張圖，現在要你找出尤拉迴路，即在圖中找乙個環使得每條邊都在環上出現恰好一次。一共兩個子任務 這張圖是無向圖。50分 這張圖是有向圖。50分 第一行乙個整數 t，表示子任務編號。t 如果 t 1則表示處理無向圖的情況，如果 t 2則表示處理有向圖的情況。第二行兩個整數 n,m，...
488 祖瑪遊戲 2021 11 9
你正在參與祖瑪遊戲的乙個變種。在這個祖瑪遊戲變體中，桌面上有 一排 彩球，每個球的顏色可能是 紅色 r 黃色 y 藍色 b 綠色 g 或白色 w 你的手中也有一些彩球。你的目標是 清空 桌面上所有的球。每一回合 從你手上的彩球中選出 任意一顆 然後將其插入桌面上那一排球中 兩球之間或這一排球的任一端...