這題先是推公式…

狂用不完全歸納+二次回歸，最后推出這么一個(gè)奇怪的公式

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

表示長(zhǎng)寬高為\(x\)、\(y\)、\(z\)的立方體第\(t\)層放的立方體的個(gè)數(shù)。

接下來(lái)就是算答案了…

方法很簡(jiǎn)單：暴力

但是暴力還是有技巧的，開始我是直接從1到1000枚舉\(t\)、\(x\)、\(y\)、\(z\)，但這樣出不來(lái)結(jié)果。

換成下面代碼里的方法就行了。

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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zhuohan123/p/3698742.html

總結(jié)

以上是生活随笔為你收集整理的Project Euler 126 - Cuboid layers的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。