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

来源：互联网发布：python统计字符串个数编辑：程序博客网时间：2024/05/16 17:30

题目大意：给定边长 N，问在二维、三维、四维平面（空间）构成的图形中，正方形（正方体）长方形（长方体）的数量。注意正方形（体）不属于长方形（体）。

解题思路：找规律

#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int main() {    int N;    while(scanf("%d", &N) != EOF) {        long long S2 = 0, R2 = 0, S3 = 0, R3 = 0, S4 = 0, R4 = 0;        for (int i = 1; i <= N; i++) {            S2 += i * i;            S3 += i * i * i;            S4 += i * i * i * i;        }        for (int i = 1; i <= N; i++)            for (int j = 1; j <= N; j++) {                R2 += i * j;                for (int p = 1; p <= N; p++) {                    R3 += i * j * p;                    for (int q = 1; q <= N; q++)                        R4 += i * j * p * q;                }            }        printf("%lld %lld %lld %lld %lld %lld\n", S2, R2-S2, S3, R3-S3, S4, R4-S4);    }return 0;}s

0 0