BestCoder HDU 5750 Dertouzos

Dertouzos

题意：

有中文，不说。

题解：

我看了别人的题解，还有个地方没懂，为什么是 if(d%prime[i]==0) break; ？

代码：

#include <bits/stdc++.h>
using namespace std;const int INF=0x3f3f3f3f;
typedef long long ll;
#define PU puts("");
#define PI(A) printf("%d\n",A)
#define SI(N) scanf("%d",&(N))
#define SII(N,M) scanf("%d%d",&(N),&(M))
#define cle(a,val) memset(a,(val),sizeof(a))
#define rep(i,b) for(int i=0;i<(b);i++)
#define Rep(i,a,b) for(int i=(a);i<=(b);i++)
#define reRep(i,a,b) for(int i=(a);i>=(b);i--)
const double EPS= 1e-9 ;/*  /     C o d i n g  S p a c e     /  */const int MAXN= 40000 + 9 ;int prime[MAXN];
bool is_prime[MAXN];
int sieve(int n)
{int p=0;for (int i=0;i<=n;i++) is_prime[i]=true;is_prime[0]=is_prime[1]=false;for (int i=2;i<=n;i++){if (is_prime[i]){prime[p++]=i;for (int j=2*i;j<=n;j+=i) is_prime[j]=false;}}return p;
}int main()
{int K=sieve(MAXN);int T;SI(T);while(T--){int n,d;SII(n,d);int ans=0;for (int p=0;p<K;p++){if (prime[p]*d>=n) break;ans++;if (d%prime[p]==0) break;}PI(ans);}return 0;
}

转载于:https://www.cnblogs.com/s1124yy/p/5700642.html

BestCoder HDU 5750 Dertouzos相关推荐

HDU 5750 快速筛素数法打表
题目大意:x能整除n,x就是n的positive proper divisor,但n本身不算,给你两个数n和d,找出所有小于n的数中,最大positive proper divisor是d个数,T组测 ...
第三周 7.25 --- 7.31
新的一周...>_< 7.25 hdu 5750 Dertouzos 定义 d 为一个数的最大的除它本身的约数,给出 n,D,问小于 n 的数里有多少个数的d 为 D 比赛的时候只想 ...
BestCoder Round #29 1003 （hdu 5172） GTY's gay friends [线段树判不同预处理好题]
传送门 GTY's gay friends Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Ot ...
fwt优化+树形DP HDU 5909
1 //fwt优化+树形DP HDU 5909 2 //见官方题解 3 // BestCoder Round #88 http://bestcoder.hdu.edu.cn/ 4 5 #include ...
BestCoder 1st Anniversary ($) 1002.Hidden String
Hidden String Accepts: 437 Submissions: 2174 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 26 ...
Valentine's Day Round hdu 5176 The Experience of Love [好题带权并查集 unsigned long long]
传送门 The Experience of Love Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Ja ...
HDU 5646 DZY Loves Partition
题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5646 bc:http://bestcoder.hdu.edu.cn/contests/con ...
屯题 (bestcoder #62~#75)
数据结构: http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=676&pid=1003 http://be ...
HDU 5617 Jam's maze dp+滚动数组
题目链接: hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5617 bc(中文): http://bestcoder.hdu.edu.cn/contes ...
【贪心】【HDU 5821】 Ball
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5821 题解(1001): http://bestcoder.hdu.edu.cn/blog/2016 ...

BestCoder HDU 5750 Dertouzos

题意：

题解：

代码：

BestCoder HDU 5750 Dertouzos相关推荐

最新文章

热门文章