Project Euler 126 - Cuboid layers

这题先是推公式…

狂用不完全归纳+二次回归，最后推出这么一个奇怪的公式

\[f(t,x,y,z)=4(t-1)(x+y+z+t-2)+2(xy+yz+xz)\]

表示长宽高为\(x\)、\(y\)、\(z\)的立方体第\(t\)层放的立方体的个数。

接下来就是算答案了…

方法很简单：暴力

但是暴力还是有技巧的，开始我是直接从1到1000枚举\(t\)、\(x\)、\(y\)、\(z\)，但这样出不来结果。

换成下面代码里的方法就行了。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 const int maxn=200000;
 7 int a[210000];
 8 inline int f(int t,int x,int y,int z)
 9 {
10     return 4*(t-1)*(x+y+z+t-2)+2*(x*y+y*z+x*z);
11 }
12 int main(int argc, char *argv[])
13 {
14     freopen("1.out","w",stdout);
15     for(int x=1;f(1,x,x,x)<=maxn;x++)
16         for(int y=x;f(1,x,y,y)<=maxn;y++)
17             for(int z=y;f(1,x,y,z)<=maxn;z++)
18                 for(int t=1;f(t,x,y,z)<=maxn;t++)
19                 a[f(t,x,y,z)]++;
20     for(int i=1;i<=200000;i++)
21         printf("%d %d\n",i,a[i]);
22     return 0;
23 }

转载于:https://www.cnblogs.com/zhuohan123/p/3698742.html

Project Euler 126 - Cuboid layers相关推荐

硬币游戏 Project Euler 232
原帖:http://hi.baidu.com/atyuwen/blog/item/160bd024531e3034c995591d.html Project Euler上最近的题目都还比较意思,来看看 ...
[Project Euler] 来做欧拉项目练习题吧: 题目004
[Project Euler] 来做欧拉项目练习题吧: 题目004 周银辉问题描述: A palindromic number reads the same both ways. The l ...
[Project Euler] 来做欧拉项目练习题吧: 题目017
[Project Euler] 来做欧拉项目练习题吧: 题目017 周银辉题目描述: If the numbers 1 to 5 are written out in words: one, two ...
[Project Euler] 来做欧拉项目练习题吧: 题目012
[Project Euler] 来做欧拉项目练习题吧: 题目012 周银辉问题描述: The sequence of triangle numbers is generated by addin ...
Project Euler
最近发现了一个很有趣的网站,Project Euler 上面全是数学题,不过大多需要用编程解决 Problem 3: 求:600851475143的最大素因子. 解:编了个程序,迅速水过,看官方的题解 ...
Project Euler Problem 27小结
Project Euler上有很多有意思的问题,刚做到第27题,对这个问题做个小结. Problem 27: Euler有一个著名的方程n^2+n+41,当n=0到39时,方程结果均为质数.如今人们用 ...
Project Euler Problem 104 Pandigital Fibonacci ends
Pandigital Fibonacci ends Problem 104 The Fibonacci sequence is defined by the recurrence relation: ...
Project Euler 3 Largest prime factor
Project Euler 3 Largest prime factor ''' The prime factors of 13195 are 5, 7, 13 and 29. What is the ...
Project Euler Problem 66
Problem 66 Consider quadratic Diophantine equations of the form: x2 – Dy2 = 1 For example, when D=13 ...

Project Euler 126 - Cuboid layers

Project Euler 126 - Cuboid layers相关推荐

最新文章

热门文章