UVA10177数出二维三维四维中的正方和矩方数

来源：互联网发布：家纺品牌知乎编辑：程序博客网时间：2024/04/29 09:15

规律题，思路清晰的话很好找到，可惜我比较愚钝，想了好久才想出来规律：

#include<cstdio>#include<iostream>#include<vector>#include<queue>#include<algorithm>#include<string>#include<cstdlib>#include<map>#include<set>#include<cmath>#include<cstring>#include<cctype>#include<climits>#include<memory>#include<climits>#include<cstdlib>using namespace std;#define LL long long#define INT (1<<31)-1;LL a[10][105],b[10][105];int main(){    memset(a,0,sizeof(a));    memset(b,0,sizeof(b));    for(int i=2;i<=4;i++)    {        for(int j=0;j<=100;j++)            a[i][j]=a[i][j-1]+(int)pow(j,i);    }    for(int i=0;i<=100;i++)        b[1][i]=i+b[1][i-1];    for(int i=0;i<=100;i++)        for(int j=0;j<=i;j++)          //  for(int k=0;k<=i;k++)            b[2][i]+=j*b[1][i];    for(int i=0;i<=100;i++)        for(int j=0;j<=i;j++)                    b[3][i]+=j*b[2][i];    for(int i=0;i<=100;i++)        for(int x=0;x<=i;x++)            b[4][i]+=x*b[3][i];   int n;   while(cin>>n)   {       cout<<a[2][n]<<' '<<b[2][n]-a[2][n]<<' '<<a[3][n]<<' '       <<b[3][n]-a[3][n]<<' '<<a[4][n]<<' '<<b[4][n]-a[4][n]<<endl;   }    return 0;}

0 0