金凌模擬試題 素數密度

【金凌模擬試題】:素數密度

time limit:10000ms  memory limit:65536k

total submit:20 accepted:3 

case time limit:1500ms

description

- 問題描述 

給定區間[l, r](l <= r <= 2147483647，r-l <= 1000000)，請計算區間中素數的個數。 

input

兩個數l和r。

output

一行，區間中素數的個數。

sample input

2 11

5

需要  篩選法求素數和 將陣列平移。

下面是 ac**：

#include#includeusing namespace std;

bool f[100009],ff[5000009];
int main()
if(l<=50000)
for(i=1;i<=50000;i++)
if(f[i])
for(i=1;i<=r-l+1;i++)
if(ff[i])
ans++;
printf("%d\n",ans);
return 0;
}

Toy Bricks（HZOI模擬試題）

ray又在npc問題了 這裡有乙個箱子，還有若干個玩具。我們可以假設玩具的數量是沒有上限的。我們還知道這個箱子是不規則的，或者可以說，他的外形比較像乙個矩形，但是內部卻有很多突起，這些突起很可惡，他可以一直突到玩具的頂蓋部。為了簡化這個npc問題，ray只保留了一種形狀的玩具。ps 玩具為 十 字形...

螞蟻金服機試題分享

經過 7 輪面試，最近拿到了螞蟻金服的 offer。只可惜螞蟻總部在杭州，要求每個月需要出差杭州最少兩周以上。再加之阿里 螞蟻的工作氛圍，我是早在朋友處有耳聞，996 都不止。自己目前正在往金融行業轉型，也更想做一些更自由的事情，所以應該是不會去了。螞蟻的面試，基本都是技術的。感覺每一輪也沒有什麼太...

面試模擬試題2

一 前段時間，許多地方出台規定 機關和全額事業單位的在職職工，經批准自願離職到非公有制企業工作的，3年內原單位發給基本工資。3年期滿，繼續留在非公有制企業的，按規定辦理辭職手續，人事檔案和組織關係轉入人才交流中心管理 要求回原單位工作的，由原單位安排工作。這一舉措，倍受社會 矚目 成為大眾議論的焦點...