Alex0319

分类

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

/ 注册

全部文章（共8篇）

poj1597 0ms 裴蜀定理

#include<cstdio> #include<cstring> using namespace std; /*这道题其实可以转化成裴蜀定理: ax+by = 1; 题意转化成数学知识就是：ax%y=m,m要取到0-(y-1)的所有值,其中x是step，y是mod...

poj MATH

2019-09-05

0 585

poj2244 16ms Joseph

#include<cstdio> using namespace std; //Joseph变形，最后一个是第二个，也就是编号应该为代码中的0 //过几天要开始好好学学了，最近追了部剧，小欢喜，挺好看的 int Joseph(int n,int m) { int t = 0; ...

Joseph poj MATH

2019-08-24

0 640

poj1012 235ms Joseph

#include<cstdio> using namespace std; //Joseph问题 //大概思路可以理解了，要整理一下 int main() { int k; int ans[15] = {0}; ans[1] = 2; while(scan...

Joseph poj MATH

2019-08-23

0 574

poj1844 0ms 数学题

#include<cstdio> using namespace std; /*sum-n如果为奇数肯定不可能，因为从+ -> -,一定相差2*x，一定是偶数如果为偶数的话，那么该偶数一定小于sum，所以一定在1+……+i中由若干个数相加之和中因为小于sum的偶数肯定在su...

poj MATH

2019-08-18

0 390

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