摘要:
题意: 若三边长 { 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, …可以验 阅读全文