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

数学公式题：

在N边的正方形，正方体，超正方体（4维平面），内分别有多少个正方形（体，超体），长方形（体，超体）；

对于N边的正方形，所含有依次从1～N边长的正方形为：N*N+（N-1）*（N-1）+…………2*2+1*1；

同理可知，正方体，超正方体，依次为从1到N的三次方和，四次方和。

对于N边的正方形，所含的矩形的数目为I*J（其中I的范围是1～N，J的范围也是1～N）之和，即为(i*(i+1)/2)*(i*(i+1)/2)，所以其所含的长方形的数目为矩形的数目减去正方形的数目。

同理可知，正方体，超正方体。所含的长方形的和。

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

uva-10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?相关推荐

Uva 10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?
Problem J (2/3/4)-D Sqr/Rects/Cubes/Boxes? Input: standard input Output: standard output Time Limit: ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
ACMer Training 学习指导
本文原地址一.UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统,是历史最悠久.最著名的OJ. 二.<算法竞赛入门经典> ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
AOAPC I: Beginning Algorithm Contests 题解
AOAPC I: Beginning Algorithm Contests 题解 AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual ...
ICPC程序设计题解书籍系列之八：(美)斯基纳等：《挑战编程-程序设计竞赛训练手册》
S书<挑战编程--程序设计竞赛训练手册>题目一览 1 Getting Started UVA100 POJ1207 HDU1032 The 3n + 1 problem[水题] - 海岛B ...
初学者acm的练习题指南
上机练习题参考题忘了在哪找的啦~~希望对大家有帮助呦 1. Programming Bas ...

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

uva-10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?相关推荐

最新文章

热门文章