![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 54
Folieshell
这个作者很懒,什么都没留下…
展开
-
Wolf and Rabbit(hdu 1222)
题意:有一个N个洞的山,兔子躲在洞内,狼以自己所在洞跳M个位,问狼能不能找到兔子.其实就是能不能遍历所有的点.思路:这题用欧几里德算法解,也就是说洞的数和跳跃的数最大公约数为1.#include #include #include using namespace std;int gcd(int m,int n){ return n==0?m:gcd(n,m%n);原创 2015-08-22 16:26:12 · 425 阅读 · 0 评论 -
美素数(hdu 4548)打表
本题链接把所有美素数求出来打一个表,数组中存从1到当位置有多少美素数。当前位置不是美素数的要记录为前一个美素的值,输出直接用区间右值的美素数个减区左值前一个美素数。#include #include using namespace std;int a[1000100];int b[1000100];bool funtc(int n){ for(int i=2; i*i<原创 2015-08-17 21:48:08 · 575 阅读 · 0 评论 -
Romantic(hdu 2669)
题意:输入a,b,已知X*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;原创 2015-08-22 16:37:23 · 389 阅读 · 0 评论 -
The Last Practice(HDU1405)
题意:给一个数N,求出N的所有质因数.思路:N从2开始除,除得尽就是质因数,除的时候注意每次除完要取商,然后用商去除下一个数.但是可以除同一个数,直到这个数除不尽.还有质因数是同个数有多个,就需要输出有多少个,一个就输出1,看案例就知道.#include #include #include using namespace std;int arry[65536];int原创 2015-08-22 16:56:51 · 440 阅读 · 0 评论