Alex0319

题解

PAT(11) poj(16) 算法(1)

/ 注册

全部文章 / 题解（共4篇）

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