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

最新推荐文章于 2019-02-19 11:10:49 发布

原创最新推荐文章于 2019-02-19 11:10:49 发布 · 581 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UvaOJ #ACM #大一 #1Y #数学

本文介绍了一种通过计算不同维度下正方体与非正方体数量的方法。使用了一个简单的数学模型来计算从二维到四维空间中这些形状的数量，并通过编程实现了解决方案。

水题

数格子=.=

数2~4维下正方体和非正方体的个数=.=

si公式都没推...直接加...

z是表示在一条有n个点的线段上取两个点(可重)的种数

z^维数就是所有正体的数目

减去正方体就好了=.=

#include<stdio.h>
int dp[110][10];
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		long long s2,r2,s3,r3,s4,r4;
		long long z=(n+1)*n/2;
		s2=0;r2=z*z;
		s3=0;r3=r2*z;
		s4=0;r4=r3*z;
		int i;
		for(i=1;i<=n;i++){
			s2+=i*i;
			s3+=i*i*i;
			s4+=i*i*i*i;
			}
		r4-=s4;r3-=s3;r2-=s2;
		printf("%lld %lld %lld %lld %lld %lld\n",s2,r2,s3,r3,s4,r4);
		}
	return 0;
	}