KK3K 学习通搜索资源
数学与思维

Project Euler 数学编程题

通过数论、组合和计算问题练习把数学结构转化为高效的计算方法。

初中高中英文

用容斥原理计算倍数之和

Project Euler 的 Archives 按编号列题,每道题给出一个可以用数学与程序求解的目标。初学者适合从前面的短题进入,先验证题中较小的数值,再决定是否扩大规模。个人解题记录与公开题面位于不同入口。

适合已经会写基本循环的学生。一道短题常有逐项累计和利用公式两条路线,能用同一个小规模输入核对两种方法。

用容斥统计小于三十的倍数和

小于 30 的正整数里,3 的倍数从 3 到 27,共 9 个,和是 3×(1+⋯+9)=135。5 的倍数从 5 到 25,和是 75。两项相加把 15 算了两次,所以应减一次,总和为 195。上界是“小于”,故 30 本身没有入列。

试做一次学习任务

  1. 从首题的倍数问题起步,用 10 作为上界手写列出符合条件的数。

  2. 编写循环求小于 1000 的 3 或 5 的正倍数之和,避免把 15 的倍数重复计算。

  3. 再用等差数列求和与容斥重新计算,比较两种方法怎样处理交集。

换个条件,自己试试

保持上界 30,把“小于 30”改成“不超过 30”。不用重写全部循环,先预测总和改变多少,再用并集列举三个末项核对。

参考与自查

30 同时为 3 和 5 的倍数,但在并集中只新增它一次。新和为 225。末尾三个符合条件的整数是 25、27、30。

使用时留意什么

后续难度提高很快,先挑能手算小例子的题。

访问与使用条件

问题档案公开,部分网络可能遇到访问验证,跟踪个人解题记录需帐号。

手机查看提示

在 390 像素宽的手机视口中已读到入口正文。音视频播放、登录及后续操作依设备和网络而异。

资料来源:Project Euler 数学编程题官方页面
入口核对日期:

同学科还可以看