UVa 11401 Triangle Countin（找规律）

╰+攻爆jí腚メ 2022-06-04 03:56 285阅读 0赞

Triangle Counting

Input: Standard Input

Output: Standard Output

![p11401.gif][]

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

5

8

0

Output for Sample Input

4

22

题解：

暴力打了个表找规律

代码：

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<queue>
    #include<stack>
    #include<math.h>
    #include<vector>
    #include<map>
    #include<set>
    #include<stdlib.h>
    #include<cmath>
    #include<string>
    #include<algorithm>
    #include<iostream>
    #include<stdio.h>
    using namespace std;
    #define ll long long
    ll p[1000005];
    int main()
    {
        ll i,j,k,ans,n,d1=1,d2=1;
        p[3]=0;
        p[4]=1;
        for(i=5;i<=1000000;i++)
        {
            if(d1==d2)
                d2++;
            else
                d1++;
            p[i]=p[i-1]+d1*d2;
        }
        while(scanf("%lld",&n)!=EOF&&n>=3)
        {
            printf("%lld\n",p[n]);
        }
        return 0;
    }

[p11401.gif]: /images/20220604/991f834a46f8440badad0ab6894379ba.png

发表评论取消回复

表情：

评论列表（有 0 条评论，285人围观）

还没有评论，来说两句吧...

相关阅读

相关 UVa 11401 数三角形(组合数学)

数三角形（ Triangle Counting, UVa 11401 ）有多少种方法可以从 1 ， 2 ， 3 ， … ， n 中选出 3 个不同的整数，使得以

系统管理员/ 2024年02月17日 23:32/ 0 赞/ 35 阅读

相关 UVA - 11384 正整数序列（发现规律）

题意: 有一个1到n的序列,你一次从这个序列中取出几个数字,把他们减去同一个数,问最少做几次,全部变成0; / 如果每次我们给后面一般的数减去个n/2

- 日理万妓/ 2024年02月17日 21:21/ 0 赞/ 33 阅读

相关 HDOJ 1418-抱歉【找规律】

抱歉 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

谁借莪１个温暖的怀抱￠/ 2022年08月21日 00:07/ 0 赞/ 198 阅读

相关蓝桥杯—找规律

2014年第五届第1题标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料

比眉伴天荒/ 2022年06月18日 05:49/ 0 赞/ 309 阅读

相关 UVA-1482 Playing With Stones(SG函数打表找规律)

Playing With Stones UVA1482 ![Center][] 今天训练博弈的时候看到了这道题，看到1e

左手的ㄟ右手/ 2022年06月10日 03:15/ 0 赞/ 169 阅读

相关 Tiling_easy version——找规律

Tiling\_easy version Problem Description 有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格

深藏阁楼爱情的钟/ 2022年06月06日 09:05/ 0 赞/ 214 阅读

相关 UVa 11401 Triangle Countin（找规律）

Triangle Counting Input: Standard Input Output: Standard Output ![p11401.gif][] You

╰+攻爆jí腚メ/ 2022年06月04日 03:56/ 0 赞/ 286 阅读

相关递归(找规律、找出口)

1.使用递归求n的阶乘 function mul(n){ if(n == 1 || n == 0){ return 1; }

素颜马尾好姑娘i/ 2022年06月04日 03:23/ 0 赞/ 234 阅读

相关蓝书几何训练UVA-11437 Triangle Fun

题目链接： [Triangle Fun][] 题目大意：给定三角形ABC，在BC，CA，AB上分别取点D，E，F，使得CD = 2BD, AE = 2CE, BF

约定不等于承诺〃/ 2022年05月15日 08:35/ 0 赞/ 140 阅读

相关 uva 10994 - Simple Addition(规律）

[题目链接：uva 10994 - Simple Addition][uva 10994 - Simple Addition] 题目大意：给出l和r，求∑(l≤i≤

àì夳堔傛蜴生んèń/ 2022年05月12日 23:22/ 0 赞/ 116 阅读