随笔分类 - OJ - Project Euler
Project Euler
摘要：题意： 1406357289是一个0至9全数字数，因为它由0到9这十个数字排列而成；但除此之外，它还有一个有趣的性质：子串的可整除性。记d1是它的第一个数字，d2是第二个数字，依此类推，我们注意到：d2d3d4=406能被2整除d3d4d5=063能被3整除d4d5d6=635能被5整除d5d6d7
阅读全文
摘要：题意： 将192分别与1、2、3相乘： 192 × 1 = 192192 × 2 = 384192 × 3 = 576 连接这些乘积，我们得到一个1至9全数字的数192384576。我们称192384576为192和(1,2,3)的连接乘积。 同样地，将9分别与1、2、3、4、5相乘，得到1至9全数
阅读全文
摘要：题意： 3797有着奇特的性质。不仅它本身是一个素数，而且如果从左往右逐一截去数字，剩下的仍然都是素数：3797、797、97和7；同样地，如果从右往左逐一截去数字，剩下的也依然都是素数：3797、379、37和3。只有11个素数，无论从左往右还是从右往左逐一截去数字，剩下的仍然都是素数，求这些数的
阅读全文
摘要：题意： 197被称为圆周素数，因为将它逐位旋转所得到的数：197/971和719都是素数。小于100的圆周素数有十三个：2、3、5、7、11、13、17、31、37、71、73、79和97。小于一百万的圆周素数有多少个？ / File Name: euler035.c Author: WArobot
阅读全文
摘要：题意： 49/98是一个有趣的分数，因为可能在化简时错误地认为，等式49/98 = 4/8之所以成立，是因为在分数线上下同时抹除了9的缘故。分子分母是两位数且分子小于分母的这种有趣的分数有4个，将这四个分数的乘积写成最简分数，求此时分母的值。 思路： 直接枚举判断即可，需要注意 11/22 这种类型
阅读全文
摘要：题意： 在无限硬币的情况下能组成200的方案数有多少个 思路： DP， 设数组 dp[ n ] [ k ] 代表前 n 种硬币能够组成 k 元的方案数，那么就能得到 dp [ n ] [ k ] = dp [ n 1 ] [ k ] + dp [ n ] [ k money[ n ] ] ， 可以看
阅读全文
摘要：题意： 在斐波那契数列（ 1 ，1，2，3，5 ...... ）中，第一个有1000位数字的是第几项？ 思路： 滚动数组 + 大数加法 / File Name: euler025.c Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Crea
阅读全文
摘要：题意： 计算出以下一百个50位数的和的前十位数字。 / File Name: euler013.c Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月25日 星期日 10时55分56秒 / incl
阅读全文
摘要：题意： 斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列前10项为：1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …考虑该斐波那契数列中不超过四百万的项，求其中为偶数的项之和。 / File Name: euler002.c Author: WArobot
阅读全文
摘要：题意： 在这个20×20方阵中，四个在同一方向（从下至上、从上至下、从右至左、从左至右或者对角线）上相邻的数的乘积最大是多少？ 思路： 暴力去枚举以 ( x , y ) 为中心拓展的四个方向 / File Name: euler011.c Author: WArobot Blog: http://w
阅读全文
摘要：题意： 找出所有形如 39 × 186 = 7254 这种，由 1 ～ 9，9个数字构成的等式的和，注意相同的积不计算两次 思路： 如下面两种方法 方法一：暴力枚举间断点 / File Name: euler032.cpp Author: WArobot Blog: http://www.cnblo
阅读全文
摘要：题意： 对于任意一个数 N ，寻找在 100,0000 之内按照规则（ N 为奇数 N = N 3 + 1 ，N 为偶数 N = N / 2 ，直到 N = 1 时的步数 ）步数的最大值 思路： 记忆化搜索即可，利用之前搜索的值加速搜索， 如果当前搜索值在之前已经处理过，那么直接利用当前搜索值 +
阅读全文
摘要：题意： 寻找这 1000 个数中相邻 13 个数相乘积最大的值 思路： 首先想到的是暴力，但是还可以利用之前记录过的数值，什么意思呢？即在计算 2 ～ 14 后，再计算 3 ～ 15 时完全可以利用之前计算 2～14的值再除以 2 乘上 15 ，但是因为其中有 0 的存在需要改造一下，记录下之前出现
阅读全文
摘要：题意： 判断一个数 N 的各个位数阶乘之和是否为其本身，找出所有符合要求的数然后求和 思路： 此题思路跟 30 题相同，找到枚举上界 10 ^ n File Name: euler034.c Author: WArobot Blog: http://www.cnblogs.com/WArobot/
阅读全文
摘要：题意： 判断一个数 N 的每一位的5次方的和是否为其本身 ，求出所有满足条件的数的和 思路： 首先设这个数 N 为 n 位，可以简单的判断一下这个问题的上界 10 ^ n File Name: euler030.c Author: WArobot Blog: http://www.cnblogs.c
阅读全文
摘要：题意： 给出一个 1001 × 1001 的矩阵，寻找每一圈四个顶点，并求出所有顶点的和 思路： 只需要找到右上顶点数字的规律，然后每一圈四个顶点构成了一个等差数列，求个和即可 / File Name: euler028.cpp Author: WArobot Blog: http://www.cn
阅读全文
浙公网安备 33010602011771号