URAL 1807 - c++编程基础 - C语言编程开发

当前位置：

TOP

URAL 1807 (二)

2014-11-23 19:15:19 来源: 作者: 【大中小】浏览:17次

int bor=sqrt((float)M),temp; forl(i,2,bor) { if(!nprime[i]) { prim.push_back(i); for(int j=i;(temp=j*i)<=M;j++) nprime[temp]=true; } } forlec(j,bor+1,M) { if(!nprime[j])prim.push_back(j); } pra(prim,0,prim.size()-1); } void solve(int n) { rst(dp,0); int gcd=0,div; for(int i=2;prim[i]*prim[i]<=n;i++) { if(n%prim[i]) continue; gcd=n/prim[i]; break; } div=n/gcd; forl(i,1,N) { int k=prim[i-1]; forlec(j,1,div) { dp[i][j]=dp[i-1][j]; pre[i][j]=j; } while(k<=div) { forlec(j,k,div) { if(dp[i][j]

首页上一页 1 2 下一页尾页 2/2/2
【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：UVA 11464 Even Parity (独特思路..	下一篇：UVa748 - Exponentiation