2015年3月8日

一道我觉得比较叼的斐波那契数了

摘要: 思路://hdu1316由于a,b的范围(0,10的100次方)先用数组对大数进行储存一下,求在a,b的范围内有多少项斐波那契数,先用二维数组进行存储然后求出a,b这两个数的长度,然后遍历二维数组中存储的斐波那契的长度直到找到大于a的长度的那一项跳出来,然后判断前一项如果长度等于a且等于a,则cou... 阅读全文

posted @ 2015-03-08 20:19 AC_WQYYY 阅读(105) 评论(0) 推荐(0)

欧几里得扩展定理

摘要: //poj 1061思路:两只青蛙跳一次所花费的时间相同,我们设其为t,则x+mt是青蛙A从坐标原点到终点所走的距离,y+nt是B走的距离,要想碰面,则他们相减一定是地面周长的整数倍,设为k*L;则:(x+mt)-(y+nt)=kl;变形得:(m-n)t-(y-x)=kL;即有(m-n)t mod ... 阅读全文

posted @ 2015-03-08 10:46 AC_WQYYY 阅读(153) 评论(0) 推荐(0)

导航