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

来源：互联网发布：tcl网络电视编辑：程序博客网时间：2024/04/25 01:18

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

题目大意：求变长为n的正方形，正方体，四维n*n*n*n中有分别多少个正方形，非正方形的矩形，正方体，非正方体立体和正四维体，非正四维体。
解题思路：所有正方形的个数为r2=1*1+2*2+……+n*n
所有的矩形个数为 (1+2+3+……+n)^2 用矩形的减去正方形的个数就为长方形的

#include <cstdio>int main () {    int N;    while (scanf("%d", &N) != EOF) {        long long int s1 = 0, s2 = 0, s3 = 0, s4 = 0, s5 = 0, s6 = 0;        long long int i;        for (i = 1; i <= N; i++) {            s1 = s1 + i*i;            s2 = s2 + i*i*i;                s3 = s3 + i*i*i*i;        }        i = N;            s4 = s4 + ((i*(i+1))/2)*((i*(i+1))/2);            s5 = s5 + ((i*(i+1))/2)*((i*(i+1))/2)*((i*(i+1))/2);            s6 = s6 + ((i*(i+1))/2)*((i*(i+1))/2)*((i*(i+1))/2)*((i*(i+1))/2);        s4 = s4 - s1;        s5 = s5 - s2;        s6 = s6 - s3;        printf("%lld %lld %lld %lld %lld %lld\n", s1, s4, s2, s5, s3, s6);    }}

0 0