06 2017 档案
摘要:题意: 完全数是指真因数之和等于自身的那些数。例如,28的真因数之和为1 + 2 + 4 + 7 + 14 = 28,因此28是一个完全数。 一个数n被称为亏数,如果它的真因数之和小于n;反之则被称为盈数。 由于12是最小的盈数,它的真因数之和为1 + 2 + 3 + 4 + 6 = 16,所以最小
阅读全文
摘要:题意: 记d(n)为n的所有真因数(小于n且整除n的正整数)之和。 如果d(a) = b且d(b) = a,且a ≠ b,那么a和b构成一个亲和数对,a和b被称为亲和数。 例如,220的真因数包括1、2、4、5、10、11、20、22、44、55和100,因此d(220) = 284;而284的真因
阅读全文
摘要:题意: 在二十世纪(1901年1月1日到2000年12月31日)中,有多少个月的1号是星期天? 蔡勒公式: 计算 ( year , month , day ) 是星期几 以下图片仅供学习! / File Name: euler019.c Author: WArobot Blog: http://ww
阅读全文
摘要:题意: 首次出现连续两个数均有两个不同的质因数是在:14 = 2 × 715 = 3 × 5首次出现连续三个数均有三个不同的质因数是在:644 = 22 × 7 × 23645 = 3 × 5 × 43646 = 2 × 17 × 19首次出现连续四个数均有四个不同的质因数时,其中的第一个数是多少?
阅读全文
摘要:题意: 克里斯蒂安·哥德巴赫曾经猜想,每个奇合数可以写成一个素数和一个平方的两倍之和9 = 7 + 2×1215 = 7 + 2×2221 = 3 + 2×3225 = 7 + 2×3227 = 19 + 2×2233 = 31 + 2×12最终这个猜想被推翻了。最小的不能写成一个素数和一个平方的两
阅读全文
摘要:题意: 三角形数序列的第n项由公式tn = 1/2n(n+1)给出;因此前十个三角形数是:1, 3, 6, 10, 15, 21, 28, 36, 45, 55, …将一个单词的每个字母分别转化为其在字母表中的顺序并相加,我们可以计算出一个单词的值。求在words.txt中有多少个三角形单词? eu
阅读全文
摘要:题意: 若三边长 { a , b , c } 均为整数的直角三角形周长为 p ,当 p = 120 时,恰好存在三个不同的解:{ 20 , 48 , 52 } , { 24 , 45 , 51 } , { 30 , 40 , 50 } 在所有的p ≤ 1000中,p取何值时有解的数目最多? 思路:
阅读全文
摘要:题意: 考虑所有满足2 ≤ a ≤ 5和2 ≤ b ≤ 5的整数组合生成的幂ab:22=4, 23=8, 24=16, 25=3232=9, 33=27, 34=81, 35=24342=16, 43=64, 44=256, 45=102452=25, 53=125, 54=625, 55=3125
阅读全文
摘要:链接: "Here!" 思路: 模拟除法, 当余数再次出现的时候一定是遇到了循环节 ( 可看下图例子 ),否则的话继续除法的步骤,直到被除数为 0 。 注意: 这道题不需要重新申请一个数组来单独存放答案,如果符合要求直接输出即可,如果申请一个数组来存放答案,每次都需要情况答案数组,极大的浪费了时间,
阅读全文
摘要:题意: 单位分数指分子为1的分数。分母为2至10的单位分数的十进制表示如下所示: 1/2= 0.5 1/3= 0.(3) 1/4= 0.25 1/5= 0.2 1/6= 0.1(6) 1/7= 0.(142857) 1/8= 0.
阅读全文
摘要:题意: 排列指的是将一组物体进行有顺序的放置。例如,3124是数字1、2、3、4的一个排列。如果把所有排列按照数字大小或字母先后进行排序,我们称之为字典序排列。0、1、2的字典序排列是:012 021 102 120 201 210 数字0、1、2、3、4、5、6、7、8、9的字典序排列中第一百万位
阅读全文
摘要:题意: 求出100!的各位数字和。 / File Name: euler020.c Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月28日 星期三 11时46分46秒 / include incl
阅读全文
摘要:题意: 求从三角形顶端出发到达底部,所能够得到的最大路径和 方法一: 记忆化搜索 / File Name: euler018t2.c Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月28日 星期三
阅读全文
摘要:题意: 215 = 32768,而32768的各位数字之和是 3 + 2 + 7 + 6 + 8 = 26。21000的各位数字之和是多少? 思路: 大数乘法,计算 210 × 100 可加速计算,每次超过1000进位 / File Name: euler016.c Author: WArobot
阅读全文
摘要:题意: 在20×20方阵中从起点出发只允许向右或向下移动到达终点的路径有多少条。 思路: 每次只能向右或者向下,总共 40 步,也就是 40 步中每一步都有两种选择,也就是 C (40 , 20) 。 为什么能在计算分子的时候不断约分掉分母? 首先,组合数是整数,也就是说到最后分子一定能整除分母。我
阅读全文
摘要:题意: 三角形数、五边形数和六角形数分别由以下公式给出: 三角形数Tn=n(n+1)/21, 3, 6, 10, 15, …五边形数Pn=n(3n−1)/21, 5, 12, 22, 35, …六边形数Hn=n(2n−1)1, 6, 15, 28, 45, …可以验
阅读全文
摘要:题意: 五边形数由公式Pn=n(3n−1)/2生成,在所有和差均为五边形数的五边形数对Pj和Pk中,找出使D = |Pk − Pj|最小的一对;此时D的值是多少? 思路: 二分找和差 / File Name: euler044.c Author: WArobot Blog: http://www.c
阅读全文
摘要:题意: 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 这种类型
阅读全文
摘要:http://www.360doc.com/content/14/1026/02/9482_419859060.shtml http://www.jb51.net/article/105287.htm
阅读全文
摘要:系统:ubuntu 16.04 版本:Python3.5 步骤: 1. 安装 pip sudo apt install python3 pip 2. 查看 pip list 是否有 numpy 以及 matplotlib ,如果有则忽略下面步骤 pip3 list 3. 安装 numpy pip3
阅读全文
摘要:题意: 在无限硬币的情况下能组成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
阅读全文
摘要:链接: "传送门" 题意: 有个女巫把猫全部抓走放在一个由 n 个木桩(xi,yi),m 个篱笆(起点终点木桩的编号)围成的法术领域内,我们必须用圣水才能将篱笆打开,然而圣水非常贵,所以我们尽量想降低花费来解救所有的猫 思路: 这张图的生成树相当于这个领域的“框架”,总的周长是一定的,只需要让“框架
阅读全文
摘要:链接: "传送门" 题意: 求最小生成树中的权值最大边 / File Name: poj2395.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月19日 星期一 19时00分25秒 / i
阅读全文
摘要:链接: "传送门" 题意: 给 n 个点 , m 个关系,求这些关系的最大生成树,如果无法形成树,则输出 1 思路: 输入时将边权转化为负值就可以将此问题转化为最小生成树的问题了 / File Name: poj2377.cpp Author: WArobot Blog: http://www.cn
阅读全文
摘要:链接: "传送门!" 题意: 一个裸最小生成树,采用Kruskal。 / File Name: poj1258.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月19日 星期一 18时20分
阅读全文
摘要:链接: "传送门" 题意: 给两个向量 v1 = { x1 , x2 , x3 , x4 .... } , v2 = { y1 , y2 , y3 , y4 ...... } 允许任意交换 v1 和 v2 各自向量的分量顺序,计算 v1,v2 内积 ( x1 y1 + x2 y2 .... )的最小
阅读全文
摘要:链接: "传送门" 思路: 裸 Floyd / File Name: codevs1077.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月14日 星期三 20时20分57秒 / incl
阅读全文
摘要:链接: "传送门" 题意: 有 n 个城市,从城市 i 到城市 j 需要话费 Aij ,当穿越城市 i 的时候还需要话费额外的 Bi ( 起点终点两个城市不算穿越 ),给出 n × n 大小的城市关系图, 1 代表两个城市无法连通,询问若干次,求出每次询问的两个城市间的最少花费以及打印出路线图 思路
阅读全文