projecteuler---->problem=32----Pandigital products
来源:互联网 发布:mfc 菜单编程 编辑:程序博客网 时间:2024/06/02 21:18
Problem 32
We shall say that an n-digit number is pandigital if it makes use of all the digits 1 to n exactly once; for example, the 5-digit number, 15234, is 1 through 5 pandigital.
The product 7254 is unusual, as the identity, 39 × 186 = 7254, containing multiplicand, multiplier, and product is 1 through 9 pandigital.
Find the sum of all products whose multiplicand/multiplier/product identity can be written as a 1 through 9 pandigital.
HINT: Some products can be obtained in more than one way so be sure to only include it once in your sum.
def is_pandigital(*args, **kwargs): #将三个数转化成String并排序 num = sorted(''.join(str(arg) for arg in args)) print num print "kwargs = ",kwargs try: if kwargs['length'] and len(num) != kwargs['length']: return False except KeyError: pass for i in range(len(num)): if str(i+1) != str(num[i]): return False return Truedef main(): pandigitals = set() total = 0 for multiplicand in range(1, 5000): for multiplier in range(1, 100): product = multiplicand * multiplier if is_pandigital(multiplicand, multiplier, product, length=9): pandigitals.add(product) print sum(pandigitals)if __name__ == "__main__": main()
0 0
- projecteuler---->problem=32----Pandigital products
- [Euler]Problem 32 - Pandigital products
- Project Euler:Problem 32 Pandigital products
- Problem 32 Pandigital products (暴力+set)
- 32 Pandigital products - Project Euler -
- No_32:Pandigital products
- PE32-Pandigital products
- projecteuler No.104 Pandigital Fibonacci ends
- http://projecteuler.net/problem=32 [Answer:45228]
- (Problem 41)Pandigital prime
- http://projecteuler.net/problem=1
- http://projecteuler.net/problem=2
- http://projecteuler.net/problem=3
- http://projecteuler.net/problem=4
- projecteuler---->problem=3----Largest prime factor
- projecteuler---->problem=4----Largest palindrome product
- projecteuler---->problem=6----Sum square difference
- projecteuler---->problem=7----10001st prime
- android 文件读取总结
- python 约瑟夫问题
- NSPredicate 筛选出数组类型的属性中 元素不为空的 predicateWithFormat:@"subSecTypeArray.@count
- 摄像头视频捕捉(简单通用--通过IsampleGrabberCB实现)
- Android LayoutParams的计算
- projecteuler---->problem=32----Pandigital products
- android 自定义menu菜单样式
- SQL Server 查询性能优化——堆表、碎片与索引
- Linux 卸载自带开源JDK且自行安装JDK
- highcharts 导出图片[下载图片] asp.net版本
- POJ2485-Highways(最小生成树)
- XDOJ1142 - 组合数学一之開司
- MFC模态对话框与非模态对话框的区别总结
- java中接口interface有什么用呢?举例!