Project Euler
Problem 131 : C++,满足n^3+n^2*p是某个数的立方的p的个数,10^6内,枚举
Problem 132 : C++,全1数找最小的几个质因子,枚举小质数判断整除
Problem 133 : C++,找不能整除10^n位的全1数的质数,枚举质数判循环节是否有2,5以外的因子
Problem 134 : C++,和质数的倍数玩文字游戏…从个位开始往上按位确定倍数
Problem 135 : C++,满足某方程的解的个数,化简,枚举计数
下面是详细内容:
Project Euler 第290题
Digital Signature
问0<=n<10^18中有多少个数的各位和等于137*n的各位和
下面是我的解题过程:
现在Project Euler上的最近表现的排名发生了很大改变,不再是看最近25题做出的题数了…而是每题最先做出的20人累计积分排名…每人每10天减1分…
Project Euler 第289题
Eulerian Cycles
圆环阵列…要求一笔画并且不能自相交,只能相切
求6*10的圆环阵列有多少种画法,对10^10取余
下面是我的解题过程:
Project Euler 第288题
An enormous factorial
p是质数
N(p,q)=sum{T(n)*p^n,n=0..q}
T(n)由题目中的生成公式给出,而且T(n)<p
Nfac(p,q)=N(p,q)!
NF(p,q) 是Nfac(p,q)中p因子的个数
求NF(61,10^7) mod 61^10
下面是我的解题过程:
Project Euler 第287题
Quadtree encoding (a simple compression algorithm)
四叉树压缩黑白图像
一个0表示一个分割,然后跟4个正方形的信息
一个1表示该块是同一种颜色,然后跟一个0或1表示黑或白
DN是个2^N*2^N的白色正方形中有个大大的黑色的圆
(x-2^(N-1))^2+(y-2^(N-1))^2
Project Euler 第286题
Scoring probabilities
某人得1分的概率与距离的关系是(1-x/q)
x是距离,q是大于50的实常数
已知在x=1,2,…,50每次尝试一次的话,正好得20分的概率是正好 2%
求q的值
下面是我的解题过程:
RSS订阅