UVA 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?
2016-07-15 20:09
330 查看
UVA-10177
题意:求变长为n的正方形,正方体,四维n*n*n*n中有分别多少个正方形,非正方形的矩形,正方体,非正方体立体和正四维体,非正四维体。解题思路:对于变长为n正方形来说,里面正方形个数为r2=1*1+2*2+……+n*n ,所有矩形个数为 t=(1+2+3+……+n)^2,非正方形个数 s2 = t - r2。三维四维同理推得。
/************************************************************************* > File Name: UVA-10177.cpp > Author: Narsh > > Created Time: 2016年07月15日 星期五 09时55分04秒 ************************************************************************/ #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; long long r2[120],s2[120],r3[120],s3[120],r4[120],s4[120]; int n; int main () { r2[0]=s2[0]=r3[0]=s3[0]=r4[0]=s4[0]=0; for (int 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; long long j = i*(i+1)/2; r2[i] = j*j -s2[i]; r3[i] = j*j*j - s3[i]; r4[i] = j*j*j*j - s4[i]; } while (scanf("%d",&n) != EOF){ printf("%lld %lld %lld %lld %lld %lld\n",s2 ,r2 ,s3 ,r3 ,s4 ,r4 ); } }
相关文章推荐
- 设计模式 策略模式
- Codeforces Round #362 (Div. 2) A 水也挂
- 如何运行 Linux 下的软件?
- leetcode——Intersection of Two Arrays II
- 帮你理解积分与求导到底是什么
- 网络流之SAP算法学习
- UVA-644 Immediate Decodability
- 快速学习ggplot2
- adb shell dumpsys meminfo <packageName> [-d] 查看app(进程)的内存占用(未完待续)
- 【机器学习详解】决策树与随机森林算法
- Java学习笔记之深入理解关键字super
- 求两个字符串的编辑距离
- 华为oj: 图片整理
- 二分图的基本概念+二分图的最大匹配问题(匈牙利算法)
- MATLAB学习记录
- CentOS Linux解决Device eth0 does not seem to be present
- LTE Resource Block/Element Visualisation Tool
- 64位windows上访问64位oracle 12c
- 64位windows上访问64位oracle 12c
- 【dp】LGTB 玩THD