My_Sunshine

2015年10月2日

摘要：一，题意：一个H-number是所有的模四余一的数。(x=4*k+1) 如果一个H-number是H-primes 当且仅当它的因数只有1和它本身（除1外）。一个H-number是H-semi-prime当且仅当它只由两个H-primes的乘积表示。 H-number剩下其他的数均为H-... 阅读全文

posted @ 2015-10-02 14:07 My_Sunshine 阅读(307) 评论(0) 推荐(0) 编辑

poj2305-Basic remains(进制转换 + 大整数取模)

摘要：进制转换 + 大整数取模一，题意：在b进制下，求p%m，再装换成b进制输出。其中p为b进制大数1000位以内，m为b进制数9位以内二，思路： 1，以字符串的形式输入p,m; 2，转换：字符串->整数十进制->b进制; 3，十进制下计算并将整形结果转换成字符串形式... 阅读全文

posted @ 2015-10-02 14:03 My_Sunshine 阅读(607) 评论(0) 推荐(0) 编辑

2015年9月28日

poj1006-Biorhythms(中国剩余定理)

摘要：一，题意：右上角中文。二，思路： 1,由题意得出方程组 2,利用中国剩余定理求解 3,求出最小正整数三，步骤： 1，由题意得出方程组 (n+d) % 23 = p ; (n+d) % 28 = e ; (n+d) % ... 阅读全文

posted @ 2015-09-28 08:13 My_Sunshine 阅读(604) 评论(0) 推荐(0) 编辑

2015年9月22日

欧几里德与扩展欧几里德算法

摘要：欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a... 阅读全文

posted @ 2015-09-22 20:32 My_Sunshine 阅读(366) 评论(0) 推荐(0) 编辑

poj2142-The Balance(扩展欧几里德算法)

摘要：一，题意：有两个类型的砝码,质量分别为a,b;现在要求称出质量为d的物品, 要用多少a砝码(x)和多少b砝码(y)，使得(x+y)最小。（注意：砝码位置有左右之分）。二，思路： 1，砝码有左右位置之分，应对比两种情况 i，a左b右，得出方程 ax1 - by1 = d ; ... 阅读全文

posted @ 2015-09-22 20:00 My_Sunshine 阅读(1830) 评论(2) 推荐(1) 编辑

poj2115-C Looooops(扩展欧几里德算法)

摘要：本题和poj1061青蛙问题同属一类，都运用到扩展欧几里德算法，可以参考poj1061，解题思路步骤基本都一样。一，题意：对于for(i=A ; i!=B ;i+=C)循环语句，问在k位存储系统中循环几次才会结束。比如：当k=4时，存储的数 i 在0-15之间循环。(本题默认为无符... 阅读全文

posted @ 2015-09-22 12:40 My_Sunshine 阅读(1156) 评论(0) 推荐(0) 编辑

2015年9月21日

poj1061-青蛙的约会（扩展欧几里德算法）

摘要：一，题意：两个青蛙在赤道上跳跃，走环路。起始位置分别为x，y。每次跳跃距离分别为m，n。赤道长度为L。两青蛙跳跃方向与次数相同的情况下，问两青蛙是否有方法跳跃到同一点。输出最少跳跃次数。二，思路：本题用到扩展欧几里德算法求二元一次不定式方程(ax+by=c)。 1... 阅读全文

posted @ 2015-09-21 21:01 My_Sunshine 阅读(309) 评论(0) 推荐(0) 编辑

公告