五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

UCF Local Programming Contest Round 1A E (7月26)

2021-07-26 18:57 作者:外號不可能是老瞇  | 我要投稿

看了好幾天,效率有點低,找了好幾個的代碼,都是有第段代碼怎么看都看不懂。這讓人很沮喪,后來又去找了給和我代碼相近的代碼,看完之后,又自己打了一遍,大概弄懂了。

題目:

給你三個數(shù)分別為S,E,K。求s到e的k個最小質(zhì)數(shù)和

當(dāng)初我看到這題是這樣想的s e數(shù)量級是1e18用long long 然后一個f(x)函數(shù)0到x求余等于0就break,然后放到一個數(shù)組,代碼打出來不行,想著各種求大數(shù)求最小質(zhì)數(shù)的方法,最后硬是沒用搞出來,淚目了。

后來看了很久代碼,不是這個理,題目那個k很重要k<=0.9x(e-s+1),還有s+100《e這個,去網(wǎng)上查了,說是什么容斥原理,意思就是在題目給的范圍,必有0.9x(e-s+1)個不是素數(shù)。然后問題就解決了。

代碼:

#include<bits/stdc++.h>

//100000000000000000 100000000000000010 10?

using namespace std;

int p=0;

long long pr[1000005],a[1000005]={0};

bool ispr(int x)

{

if(x==1) return false;

for(int i=2;i*i<x;i++)

{

if(x%i==0) return false;

}

return true;

}

void getpr(void)

{

for(int i=1;i<500;i++)

{

if(ispr(i)) pr[p++]=i;

}

}

int main()

{

long long s,e,k,i,j,sum=0,p1=0;

cin>>s>>e>>k;

getpr();

for(i=s;i<=e;i++)

{

for(j=0;j<p;j++)

{

if(i%pr[j]==0)?

{

a[p1++]=pr[j];

break;

}

}

}

sort(a,a+p1);

for(i=0;i<k;i++)

{

sum+=a[i];

}

cout<<sum<<endl;

return 0;

}


以后碰到這種這種問題多試幾種方法,別害怕失敗,罰時不可怕。

UCF Local Programming Contest Round 1A E (7月26)的評論 (共 條)

分享到微博請遵守國家法律
岫岩| 齐河县| 绥滨县| 宽城| 钟祥市| 连江县| 固原市| 马山县| 连山| 耒阳市| 定襄县| 肇源县| 商南县| 姚安县| 临澧县| 昌都县| 芦溪县| 普兰县| 营山县| 怀宁县| 泰来县| 延津县| 垣曲县| 南安市| 合山市| 哈巴河县| 洛阳市| 三穗县| 思茅市| 宁海县| 古蔺县| 德州市| 富源县| 潞西市| 大埔县| 孟津县| 弥勒县| 信宜市| 全南县| 右玉县| 普安县|