UVA 11401 TRIANGLE COUNTING 【加法原理】
来源:互联网 发布:免费网管控制软件 编辑:程序博客网 时间:2024/06/05 11:13
Description
Problem G
Triangle Counting
Input: Standard Input
Output: Standard Output
You are given n rods of length 1, 2…, n. You have to pick any 3 of them & build a triangle. How many distinct triangles can you make? Note that, two triangles will be considered different if they have at least 1 pair of arms with different length.
Input
The input for each case will have only a single positive integer n (3<=n<=1000000). The end of input will be indicated by a case with n<3. This case should not be processed.
Output
For each test case, print the number of distinct triangles you can make.
Sample Input Output for Sample Input
5
8
0
3
22
Problemsetter: Mohammad Mahmudur Rahman
f[i] 是以i为最大边的三角形的个数。
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <queue> #include <stack>using namespace std;int n;long long f[1000010];int main(){ f[3] = 0; for (long long x = 4; x <= 1000000; x++) f[x] = f[x - 1] + ((x - 1)*(x - 2) / 2 - (x - 1) / 2) / 2; while (scanf("%d", &n) != EOF) { if (n < 3) break; printf("%lld\n",f[n]); } return 0;}
- UVA 11401 TRIANGLE COUNTING 【加法原理】
- UVA 11401 Triangle Counting
- Uva 11401 - Triangle Counting
- UVA 11401 Triangle Counting
- UVA 11401 - Triangle Counting
- UVA 11401 - Triangle Counting
- uva 11401 - Triangle Counting
- UVA - 11401 Triangle Counting
- UVA 11401 Triangle Counting
- UVA - 11401 Triangle Counting
- uva 11401 Triangle Counting
- UVa 11401 Triangle Counting
- uva 11401 Triangle Counting
- UVa 11401 - Triangle Counting
- UVA 11401Triangle Counting
- UVA 11401:Triangle Counting
- UVa 11401 Triangle Counting
- UVA 11401 Triangle Counting
- samsung电容命名法则
- 数的划分问题 【DP】
- div css切图在线
- 库文件(.so)
- csdn博客发布源码
- UVA 11401 TRIANGLE COUNTING 【加法原理】
- 1002. Multiple exceptions
- POJ 2785 4 VALUES WHOSE SUM IS 0 【折半枚举】
- 第十四周项目 小玩文件
- linux centos 安装httpd-2.4.12
- 积分图像
- 如何提升你的能力?给年轻程序员的几条建议
- POJ1050 To the MAX 想法题
- 图解安卓触摸事件的分发机制