UVA - 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?

点击打开链接

给定 边长   问在二维三维四维平面构成的图形中，正方形（正方体）长方形（长方体）的数量，注意正方形（体）这里看做不等同与长方形（体）。

正方形的数量很容易找出规律来：

边长为3： 2维正方形数量   1×1+2×2+3×3     3维  1*1*1+2*2*2+3*3*3  ...

长方形数量等于 总数减去正方形数量，总数 等于 s*s    s*s*s    s*s*s*s     (s=1+2+...+n)

#include<cstdio>
int main()
{
    int n,i,j;
    long long a1,a2,a3,s;
    while(~scanf("%d",&n))
    {
        s=n*(n+1)/2;
        a1=a2=a3=0;
        for(i=1;i<=n;i++)
        {
           a1+=i*i;
           a2+=i*i*i;
           a3+=i*i*i*i;
        }
        printf("%lld %lld %lld %lld %lld %lld\n",a1,s*s-a1,a2,s*s*s-a2,a3,s*s*s*s-a3);
    }
    return 0;
}