数学规律
飞上天空的鱼
这个作者很懒,什么都没留下…
展开
-
HDU 1717 循环小数化分数
#include #include #include #include char 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 · 365 阅读 · 0 评论 -
UVA 11384 - Help is needed for Dexter
/* 算是一个简单 是数学规律吧 如 : 123456 最简单的步骤是456减4 得123012 然后 223 减2 得101010 再减一得000000 可以看的出来 n=6时 只需要一步就可以达到n=3的状态 123012 所需的步骤与3相同 不是么~? 所以可以得出简单的规律 递归代码如下。 */ #include #include int f(int n) {原创 2013-02-18 21:31:45 · 823 阅读 · 0 评论 -
11714 - Blind Sorting
/* 这是关于第K大数最小比较次数的一个题 一个序列 : 数两两比较 大的进入下一层 形成一个堆 这样 得到最大数至少需要n-1次 寻找第二大的数 只需要比较那些 与最大数比较过的数 也就是每层有一个数 (除去最后一层) 需要(int)log2(n-1)次 。 */ #include #include int main() { int n; whil原创 2013-02-26 00:37:09 · 553 阅读 · 0 评论 -
10120 - Gift!
/* 这是个数学规律的题 n》49的时候 全部可以let 在此附加推导过程的链接http://www.algorithmist.com/index.php/UVa_10120 惭愧..看了好久没看懂 */ #include #include int a[100],b[100],n,m; int judge(int *s) { for(int i =原创 2013-02-26 18:04:01 · 694 阅读 · 0 评论 -
10104 - Euclid Problem
/*欧几里得扩展问题 模版。。*/ #include int 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 · 763 阅读 · 0 评论 -
SGU 102(欧拉函数)
欧拉函数: phi(x)=x(1-1/p1)(1-1/p2)****(1-1/pn); pi为x的质因数 #include #include bool 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 #include long 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 · 1027 阅读 · 0 评论