Project Euler 28

原创于 2012-11-17 15:53:52 发布 · 355 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Project Euler #python #Python

Project Euler 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种通过计算差值的方法来解决数独问题。作者使用了一个递增的基础差值(base)来更新每一轮数独的最大值(last_max)和总和(sum_up)，以此达到快速求解的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题……看上去挺唬人……

其实解法很多，数学或者暴力随你……

我算是半数学吧……没大用公式，都是按照差来算的……

sum_up = 25
last_max = 9	#last_max is the previous circle's largest one. on the up-right corner.
base = 25 		#base is the base difference between last_max and the new circle's min.
for circle in range(2, 501):
	base += 2
	sum_up += base*10 + last_max*4
	last_max += base*4
print(sum_up)