上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
摘要: 题意: 计算出以下一百个50位数的和的前十位数字。 / File Name: euler013.c Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月25日 星期日 10时55分56秒 / incl 阅读全文
posted @ 2017-06-25 11:16 ojnQ 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题意: 斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列前10项为:1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …考虑该斐波那契数列中不超过四百万的项,求其中为偶数的项之和。 / File Name: euler002.c Author: WArobot 阅读全文
posted @ 2017-06-25 10:50 ojnQ 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题意: 在这个20×20方阵中,四个在同一方向(从下至上、从上至下、从右至左、从左至右或者对角线)上相邻的数的乘积最大是多少? 思路: 暴力去枚举以 ( x , y ) 为中心拓展的四个方向 / File Name: euler011.c Author: WArobot Blog: http://w 阅读全文
posted @ 2017-06-25 10:33 ojnQ 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题意: 找出所有形如 39 × 186 = 7254 这种,由 1 ~ 9,9个数字构成的等式的和,注意相同的积不计算两次 思路: 如下面两种方法 方法一:暴力枚举间断点 / File Name: euler032.cpp Author: WArobot Blog: http://www.cnblo 阅读全文
posted @ 2017-06-24 22:27 ojnQ 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题意: 对于任意一个数 N ,寻找在 100,0000 之内按照规则( N 为奇数 N = N 3 + 1 ,N 为偶数 N = N / 2 ,直到 N = 1 时的步数 )步数的最大值 思路: 记忆化搜索即可,利用之前搜索的值加速搜索, 如果当前搜索值在之前已经处理过,那么直接利用当前搜索值 + 阅读全文
posted @ 2017-06-24 20:40 ojnQ 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题意: 寻找这 1000 个数中相邻 13 个数相乘积最大的值 思路: 首先想到的是暴力,但是还可以利用之前记录过的数值,什么意思呢?即在计算 2 ~ 14 后,再计算 3 ~ 15 时完全可以利用之前计算 2~14的值再除以 2 乘上 15 ,但是因为其中有 0 的存在需要改造一下,记录下之前出现 阅读全文
posted @ 2017-06-24 19:36 ojnQ 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题意: 判断一个数 N 的各个位数阶乘之和是否为其本身,找出所有符合要求的数然后求和 思路: 此题思路跟 30 题相同,找到枚举上界 10 ^ n File Name: euler034.c Author: WArobot Blog: http://www.cnblogs.com/WArobot/ 阅读全文
posted @ 2017-06-23 14:09 ojnQ 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题意: 判断一个数 N 的每一位的5次方的和是否为其本身 ,求出所有满足条件的数的和 思路: 首先设这个数 N 为 n 位,可以简单的判断一下这个问题的上界 10 ^ n File Name: euler030.c Author: WArobot Blog: http://www.cnblogs.c 阅读全文
posted @ 2017-06-23 14:05 ojnQ 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一个 1001 × 1001 的矩阵,寻找每一圈四个顶点,并求出所有顶点的和 思路: 只需要找到右上顶点数字的规律,然后每一圈四个顶点构成了一个等差数列,求个和即可 / File Name: euler028.cpp Author: WArobot Blog: http://www.cn 阅读全文
posted @ 2017-06-23 13:19 ojnQ 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 题意: 有个女巫把猫全部抓走放在一个由 n 个木桩(xi,yi),m 个篱笆(起点终点木桩的编号)围成的法术领域内,我们必须用圣水才能将篱笆打开,然而圣水非常贵,所以我们尽量想降低花费来解救所有的猫 思路: 这张图的生成树相当于这个领域的“框架”,总的周长是一定的,只需要让“框架 阅读全文
posted @ 2017-06-19 20:13 ojnQ 阅读(273) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页