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

摘要：欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数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... 阅读全文

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

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

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