![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
wj1098286097
这个作者很懒,什么都没留下…
展开
-
欧拉计划 一千位斐波那契数
题目:一千位斐波那契数斐波那契数列是按如下递归关系定义的数列:F1 = 1 F2 = 1Fn = Fn?1 + Fn?2因此斐波那契数列的前12项分别是:F1 = 1F2 = 1F3 = 2F4 = 3F5 = 5F6 = 8F7 = 13F8 = 21F9 = 34F10 = 55F11 = 89F12 = 144第一个有三位数字的项是第12项F12。在斐波那契数列中,第一个有1000位数字的是...原创 2018-03-18 11:55:52 · 673 阅读 · 0 评论 -
欧拉计划 螺旋数阵对角线
题目:螺旋数阵对角线:从1开始,按顺时针顺序向右铺开的5 × 5螺旋数阵如下所示:21 22 23 24 2520 7 8 9 1019 6 1 2 1118 5 4 3 1217 16 15 14 13可以验证,该数阵对角线上的数之和是101。以同样方式构成的1001 × 1001螺旋数阵对角线上的数之和是多少?留下的泪:一开始用二维数组存储,一步步模拟,调试...原创 2018-03-19 18:44:07 · 525 阅读 · 0 评论 -
欧拉计划 Problem 29 不同方幂
题目:相信你查这篇博客的时候,已经对题目很了解了,我就不罗嗦了。思路:先说一下留下的泪吧,开始想着最大是100的100次方肯定会溢出,所以大数求和用数组存储,然后啥也没想就开始做了,结果可想而知,10000*100这样的规模数组会溢出。然后去网上查也没有查到,都是用python写的,不适合c。那么就只能自己啃了,好了,言归正转,我们避开数组溢出,直接先求所有次数也就是99*99=9801了,然后再...原创 2018-04-18 21:31:31 · 292 阅读 · 0 评论 -
蓝桥杯 一步之遥
题目:相信你已经弄清楚题目了。思路:我这里的思路和别人的不一样,如果这一题的数据好一点,我想可能用我这种方式做好一些。首先观看题目我们可以得到两个方程:97*x-127*y=1,min=x+y。看到这里是不是想到了什么,典型的线性规划,好了,一切尽在代码中!可能还有点不足的,就是没有对b判断是不是整数吧,留给读者吧。...原创 2018-04-19 19:56:12 · 409 阅读 · 1 评论 -
蓝桥杯 机器人塔
题目:相信你有题目了,我这就不啰嗦了。思路:声明:我这种算法对于大数据还是会超时,但是搜了搜网上的答案,我这种算法应该比那种枚举底部再判断的效率高一些。我的思路是:先放第一层,两种情况A或者B,然后放下面的层数,每一层的第一个位置和第二个位置根据上面一层的第一个位置来放,如上一层第一个为A,则这一层第一个位置和第二个位置则为AA或者BB。然后第三个位置就根据同行前一个位置和上一层对应位置的字母判断...原创 2018-04-25 20:50:46 · 303 阅读 · 0 评论 -
青蛙的约会(辗转相除法)
题目大意是一个追击问题,有青蛙A和青蛙B,在一个圆上,坐标分别为x,y,速度分别为m,n,圆周长为L,顺时针yun'运动,求多次时间会相遇。注整数时间。解法:为了便于说明,我们先假设x<y,n>m。距离d=y-x,相对速度v=n-m,则v*t=d*N , N为圈数当N最小时,t最小,也就是第一次相遇。移项得到:t=d*N/v都为整数,显然N最小时,d*N...原创 2018-12-26 19:36:08 · 185 阅读 · 0 评论