UVA 11401

最新推荐文章于 2019-09-12 15:11:13 发布

Sidney_Sun

最新推荐文章于 2019-09-12 15:11:13 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA 文章标签： uva 数学

本文链接：https://blog.youkuaiyun.com/Sidney_Sun/article/details/52299701

UVA 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了解决UVA11401数学题的方法，该题要求计算1到n个不同整数中能组成的三角形数量。通过观察规律并使用C++编程实现了快速计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVA 11401 数学题

给1到n，n个不同的数，问能组成多少三角形
打表找规律得

#include<cstdio>
typedef long long ll;
const int maxn = 1000100;
ll a[maxn + 10];
int main(){
    a[3] = 0;
    for(int i = 4; i <= maxn; i++) 
        a[i] = a[i-1] + (i - 2) / 2;
    ll n;
    while(scanf("%lld", &n) == 1 && n >= 3)
        printf("%lld\n", a[n]);
    return 0;
}