Folieshell的博客

题意： 有一个N个洞的山，兔子躲在洞内，狼以自己所在洞跳Ｍ个位，问狼能不能找到兔子．其实就是能不能遍历所有的点． 思路： 这题用欧几里德算法解，也就是说洞的数和跳跃的数最大公约数为1. #include #include #include using namespace std; int gcd(int m,int n) { return n==0?m:gcd(n,m%n);

本题链接 把所有美素数求出来打一个表,数组中存从1到当位置有多少美素数。当前位置不是美素数的要记录为前一个美素的值，输出直接用区间右值的美素数个减区左值前一个美素数。 #include #include using namespace std; int a[1000100]; int b[1000100]; bool funtc(int n) { for(int i=2; i*i<

题意： 输入a,b，已知Ｘ*a+Y*b=1,求X,Y; 思路： 用扩展欧几里德算法，思路见紫书313 #include #include #include using namespace std; void gcd(int a,int b,int& d,int& x,int& y) { if(!b) { d=a; x=1;

题意： 给一个数Ｎ，求出Ｎ的所有质因数． 思路： Ｎ从2开始除，除得尽就是质因数，除的时候注意每次除完要取商，然后用商去除下一个数．但是可以除同一个数，直到这个数除不尽． 还有质因数是同个数有多个，就需要输出有多少个，一个就输出1，看案例就知道． #include #include #include using namespace std; int arry[65536]; int