数学规律
飞上天空的鱼
这个作者很懒,什么都没留下…
展开
-
HDU 1717 循环小数化分数
#include#include#include#includechar s[20],a[20],b[20];int gcd(int x, int y){ int temp; while(x%y) { temp = x%y; x = y; y = temp; } re原创 2013-01-25 23:13:18 · 367 阅读 · 0 评论 -
UVA 11384 - Help is needed for Dexter
/*算是一个简单 是数学规律吧 如 : 123456 最简单的步骤是456减4 得123012 然后 223 减2 得101010 再减一得000000可以看的出来 n=6时 只需要一步就可以达到n=3的状态 123012 所需的步骤与3相同 不是么~?所以可以得出简单的规律 递归代码如下。*/#include#includeint f(int n){原创 2013-02-18 21:31:45 · 823 阅读 · 0 评论 -
11714 - Blind Sorting
/*这是关于第K大数最小比较次数的一个题一个序列 : 数两两比较 大的进入下一层 形成一个堆 这样 得到最大数至少需要n-1次寻找第二大的数 只需要比较那些 与最大数比较过的数 也就是每层有一个数 (除去最后一层)需要(int)log2(n-1)次 。*/#include#includeint main(){ int n; whil原创 2013-02-26 00:37:09 · 555 阅读 · 0 评论 -
10120 - Gift!
/*这是个数学规律的题 n》49的时候 全部可以let 在此附加推导过程的链接http://www.algorithmist.com/index.php/UVa_10120惭愧..看了好久没看懂*/#include#includeint a[100],b[100],n,m;int judge(int *s){ for(int i =原创 2013-02-26 18:04:01 · 695 阅读 · 0 评论 -
10104 - Euclid Problem
/*欧几里得扩展问题 模版。。*/#includeint Gcd(int a, int b, int &x, int &y){ if(b == 0) { x = 1; y = 0; return a; } int r = Gcd(b, a % b, x, y); int t原创 2013-04-06 11:10:15 · 764 阅读 · 0 评论 -
SGU 102(欧拉函数)
欧拉函数: phi(x)=x(1-1/p1)(1-1/p2)****(1-1/pn); pi为x的质因数#include#includebool prim[10001];int n;int main(){ for(int i = 2;i for(int j = 2;i*j prim[i*j] = 1; while(scan原创 2013-04-06 20:59:48 · 677 阅读 · 0 评论 -
10791 - Minimum Sum LCM
/* 如果n是素数 答案必为 n+1 如果不是素数 则需进行质因数分解 如 16 = 2*2*2*2 答案则为2+2+2+2 12 = 2*2*3 答案为2+2+3*/#include#include#includelong long n;long long solve(){ long long ans=0; long原创 2013-03-28 14:58:20 · 574 阅读 · 0 评论 -
约瑟夫环
网上找了很多,终于找到一个靠谱的连接,转载GX,原文连接:点击打开链接约瑟夫环约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围;从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。前几天,在一篇文章中得知了约瑟夫环的问题。然后,转载 2014-05-29 11:19:54 · 1029 阅读 · 0 评论