Alex0319

poj

PAT(11) 算法(1) 题解(30)

/ 注册

全部文章 / poj （共4篇）

poj3970 0ms gcd

#include<cstdio> #include<algorithm> using namespace std; //真的水，找所有团队人数的最小公倍数就好了 int gcd(int a,int b) { return !b?a:gcd(b,a%b); } int ...

poj MATH

2019-07-28

0 580

poj1183 16ms 数学公式推导，

#include<cstdio> using namespace std; typedef long long ll; //公式推导，其实就是找到x+c/x的最小值(c=a*a+1),而且保证x与 c/x都为整数 int main() { ll a,i,tmp; whil...

poj MATH

2019-07-27

0 494

poj1218

所有的数都在√n*√n 的正方形中，所以只需要算出对角线的长度因为对角线上的数都是完全平方数，对角线上的数的个数便是√n 例如100 有1，4，9，16，25，36，49，64，81，100.个如果√n不是整数只需要向下取整就好，因为取不到n 就例如5的话只有1，4. 有不对之处希望指正. #...

poj MATH

2019-05-11

0 428

poj 2262 哥德巴赫猜想（埃筛法）

#include<cstdio> #include<bitset> using namespace std; #define MAXN 1000000 //素数打表水题 bitset<MAXN+5> Prime; void is_prime() { fo...

poj MATH

2019-06-12

0 461