Project Euler 126 - Cuboid layers
时间:2014-04-29 10:27:47
收藏:0
阅读:385
这题先是推公式…
狂用不完全归纳+二次回归,最后推出这么一个奇怪的公式
表示长宽高为
接下来就是算答案了…
方法很简单:暴力
但是暴力还是有技巧的,开始我是直接从1到1000枚举
换成下面代码里的方法就行了。
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 }
评论(0)