UVa 11401 Triangle Countin（找规律）

╰+攻爆jí腚メ 2022-06-04 03:56 289阅读 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 条评论，289人围观）

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

相关阅读

相关 hud1517 博弈论（找规律）

题意：两人玩游戏，从1开始，轮流对数进行累乘，直到超过一个指定的数。 include<cstdio> include<iostream> using

迈不过友情╰/ 2024年02月18日 14:13/ 0 赞/ 29 阅读

相关 292. Nim 游戏【找规律】

你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉 1 - 3 块石头。拿掉最后一块石

墨蓝/ 2022年08月28日 13:56/ 0 赞/ 174 阅读

相关找规律博弈小记（更新）

最近在HDOJ上水博弈的题目，在这里记录一些小规律。！！1）http://acm.hdu.edu.cn/showproblem.php?pid=2897 题意：一堆n个石

古城微笑少年丶/ 2022年08月26日 00:53/ 0 赞/ 191 阅读

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

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

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

相关蓝桥杯—找规律

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

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

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

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

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

相关 Tiling_easy version——找规律

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

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

相关 UVa 11401 Triangle Countin（找规律）

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

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

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

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

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

相关 uva 10994 - Simple Addition(规律）

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

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