Project Euler 13 second try

最新推荐文章于 2012-12-20 12:03:34 发布

lushl9301

最新推荐文章于 2012-12-20 12:03:34 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏： Project Euler

本文链接：https://blog.youkuaiyun.com/lushl9301/article/details/8116633

Project Euler 专栏收录该内容

48 篇文章

订阅专栏

本文展示了一个使用Python解决大数相加问题的例子。通过读取文件中的100个大数并进行累加，最终输出结果。此方法利用了Python处理大数的优势。

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

我就不说话了……python的强大……当初要是NOI，NOIP让用python……

sum = 0
fd = open('pe13.in', 'r')
for i in range(100):
	line = fd.readline()
	now = int(line)
	sum += now;
print(sum)

不过难道我以后高精度都用python来写么……

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lushl9301

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Project Euler 42

lushl9301的专栏

11-26

1831

又……又是……一道文件操作题……不过不难…… for line in open(filename) 这里有个好问题~嗯……python文件关闭问题……蛮好的~ 本来是想正经的一行一行读的……结果……好嘛……直接就是list状…… def main(): count = 0 triange_num = [i*(i+1)/2 for i in range

Project Euler 44

lushl9301的专栏

11-27

1191

这道题真是遇到问题了……果然……我写的慢了，超时了……TLE……好久没用这词了~ 注意……这个超时，是指超过了1min……擦…… 题目很简单，就是让你找最小的D出来~ 哎……python的in操作我估计是很慢的……因为根本不知道你的list是否有序，那么就一个一个找吧…… def main(): min = 2147483647 p = [n*(3*n-1)//2

参与评论您还未登录，请先登录后发表或查看评论

Project Euler 59

lushl9301的专栏

12-20

987

其实突然觉得这个字号大小正好~ 这道题，有点意思。关于解密码的。题目内容简单说说，用三个字母来作为key，对一小篇文章进行加密。那么关键点就在于找关键字，很多人说：找“the”，这的确很好。但我觉得还有一个比较不错的的方法——找“e”。也就是出现频率最多的字母。找的方法很简单吧。统计，枚举就行。 #include int main()

Project Euler 17

lushl9301的专栏

11-06

835

今天木有好好复习……还有20天考试……心里还是挺慌的…… 好吧~这道题蛋碎，考英语~ 嗯……本来我在笨笨的一点一点写……直到我膝盖中了一箭，觉得这样写下去实在是太二逼了……算了~上网简单看一下。还是jason大牛的…… import time start = time.time() S = [0,3,3,5,4,4,3,5,5,4,3,6,6,8,8,7,7,

Project Euler 51

lushl9301的专栏

11-30

774

这题……终于遇到让我非常困惑的题了…… 因为这道题不能让我找到一个效率高的处理方式…… 只能说，自己对python，或者对C还是不够熟练…… 简单地说，我用的还是迭代加深搜索，枚举替换的位数（*的个数），搜索出所有可能的位置组合。然后用0~9换进去，检查是否是prime 听上去挺简单，写起来却挺麻烦…… import sys import date

Project Euler 26

lushl9301的专栏

11-15

725

大早上起来……做题折磨自己~下午还有quiz……T_T 好，这道题是要求d 然后想啊想，就是想不出来……就百度了一下最长循环节……竟然出来了这道题的讨论……这不科学…… 不过里面推荐了有关循环小数的趣味数学题好东西啊！我看到里面最让我感动的两句话一是关于分母中含有2，5这两个因子，那么小数要么不是循环小数（只含2,5），要么就是混合无限循环小数（2,5和其他素

Project Euler 47

lushl9301的专栏

11-28

650

这道题是找n个连续的有n个不同质因数的最小的数…… 直接暴力枚举~ def sss(n): a = [1 for i in range(n)] a[0], a[1], a[2] = 0, 0, 1 pl = [] t = s = 0 for i in range(2,n): if a[i]: s+=i pl.append(i) j=i*i t+

Project Euler 53

lushl9301的专栏

11-30

590

哈哈~杨辉三角这种做了又做的题还是比较简单的啦！这里面有个小细节，倘若当前的加和大于1 million，那么就把这个数设成1 million~防止之后和会溢出（其实我没算……不知道会不会溢出……） #include int main() { int f[101][102]; int i, j; for (i=0; i<101; i++) { f[i][

Project Euler 20

lushl9301的专栏

11-07

589

其实我还是想写one line…… 为了快速解决……忍住了…… ans = 1 for i in range(1, 100): ans *= i print(sum([int(i) for i in list(str(ans))])) 这里本来想上一下one line python 结果发现似乎是python2……又用了lambda~嗯……我自己写写试试想了一下，不好写~

Project Euler 50

lushl9301的专栏

11-28

551

终于到50了！在这个期末的期间……依旧刷着题…… 不过发现接近50已经越来越难了…… 开始要努力学习钻研啊！加油！这道题……的确把我难住了…… 哎……我上来的想法就是枚举这个连续的prime number list的长度。从已知的21到30…… 显然我图样了…… 做法呢，是枚举开始位，然后长度从1一直到总和大于1,000,000……嗯……这个做法是合理的~ 每次

Project Euler 29

lushl9301的专栏

11-20

540

这道题我是用数学方法做的……手算的~ 我承认是从答案推导了验证了手算答案的正确性…… 显然这道题就是用剔除的方法。显然2的出现有2^2,2^3,2^4,...,2^100 3的先跳过，看4的 4 = 2^2，出现了2^4,2^6,2^8,...,2^200，其中有多少是和2的重复呢？显然是100/2 - 2 +1 100/2是再算偶数个数，(-2+1)是因为从

Project Euler 16

lushl9301的专栏

11-06

512

果然本来很难的一道题……成了one-liner race…… 看到这个题的第一眼……我就心中对python提起了万分崇敬…… 于是一行代码出来了…… sum(ord(i)-48 for i in list(str(2**10000))) 看了一下forum，大家各种奇葩…… 这个python的似乎也挺好 reduce(lambda x, y: x + y, [int(i)

Project Euler 48

lushl9301的专栏

11-28

507

这道题，又证明了python的强大一行…… sum([(i**i)%(10**10) for i in range(1, 1001)])%(10**10) 我写的肯定不是最简单的一行……但是比较好理解吧？呵呵…… 记得Michael Lee 曾经非常努力的多次尝试，让python算数溢出……真的是太难了…… 不过这道题是有“正统”解法的，而且根据经验，这个做法绝

Project Euler 19

lushl9301的专栏

11-07

504

几分钟应该解决的小问题……我依旧做了很久……算了……告诉自己慢慢来~ 这次犯的错误题目数据看错了 1900年写成了1999年……额……我把c里面的 = 和 == 再次使用混乱…… 第二个错误真是不可饶恕…… #include int leap(year) { if ((year % 100 == 0) && (year % 400 == 0))

Project Euler 25

lushl9301的专栏

11-13

502

终于到了第25题了……第一阶段完成了~ 话说……我还是用的python…… 说程序员用了python就会变懒……还真是事实…… a = b = 1 t = 2 while True: b, a= a+b, b; t +=1 if len(str(b))>=1000: print(t) break Fibonacci sequence……我还有什么好说的呢…

python39-pip-wheel-20.2.4-6.module_el8.5.0+897+68c4c210.tar.gz