在本篇文章中,我們主要介紹優化的內容,自我感覺有個不錯的建議和大家分享下

???? Problem G

???? Triangle Counting

???? Input: StandardInput

???? Output: StandardOutput?

????

????You are given n rods of length 1, 2…, n. You have topick any 3 of them & build a triangle. How many distinct triangles can youmake? Note that, two triangles will be considered different if they have atleast 1 pair of arms with different length.

???? Input

????The input for each case will haveonly a single positive integer n (3<=n<=1000000). The end of inputwill be indicated by a case with n <3. This case should not beprocessed.

???? Output

????For each test case, print thenumber of distinct triangles you can make.

???? Sample Input output ?????????????????????????????????????????

????

?路思：列出不等式停止優化!

    #include <iostream>

#include <algorithm>

#include <cstdio>

using namespace std;

//11401 Triangle Counting 	Accepted C++ 0.044 	2013-04-22



const int maxn = 1000010;

long long f[maxn];



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;

    }

    int n;

    while(scanf("%d",&n)==1) {

        if(n<3) break;

        cout << f[n] << endl;

    }

    return 0;

}
  

????

????

文章結束給大家分享下程序員的一些笑話語錄： 話劇：程序員過溝
　　本劇內容純屬虛構，如有雷同……HEHE……俺也沒辦法了。
　　話說某市街道改建，某某軟件公司門口橫七豎八挖了幾條大溝。一群程序員（SDK程序員趙某，VB程序員錢某，VC程序員孫某，DELPHI程序員李某）下班從公司里出來，看到門前的幾條溝，于是各顯神通……門前第一條溝也就半米來寬，SDK程序員趙某二話沒說，輕輕一躍跳了過去，看到其它人紛紛把隨身攜帶的公文包（類庫）橫在溝上踩著過溝，不屑地說，這么小一條溝，犯得著小題大做用那個嗎？看我多么輕松多么灑脫多么……多么……（眾人皆怒目橫視之……）
　　接著第二條溝有點寬度。SDK程序員趙某還是還是一馬當先，飛躍而起……不好，還差一點才到……幸好憑著多年的（跳遠？編程？）經驗，單手抓住溝沿，顫巍巍地爬了上來，嘴里還念念有詞“高手就是高手啊，雖然差一點就……不過畢竟……HEHE……跳遠是過溝的基礎嘛，有基礎（SDK）就有一切的說……”（眾人作瞠目結舌狀……）看到別人跳過去了，可自己又跳不了那么遠，只好再想辦法了……VB程序員錢某，DELPHI程序員李某打開手提，連上手機，開始上網找可供過溝的控件……VC程序員孫某卻不慌不忙，打開公文包，把幾塊襯板拆了下來，然后三下五除二拼成一個簡易木橋……“雖然這幾個板子（類）做得不怎么樣，不過先把這個項目應付過去，有時間我自己做一個好了……”于是踩著板子過了溝。
　　這時錢某和李某也分別找到了合適的東東。錢某找到的是“鋼絲繩.ocx”，安裝簡單，使用方便，拉出一頭，對孫某說“大蝦，順手拉兄弟一把……”，于是把繩子系在溝兩邊的綠化樹木上，踩著鋼絲就過了溝。剛剛站穩就四方作揖，“小生這里有禮了”。這時一戴著黃袖圈的老太太跳了出來，抓住錢某，“破壞綠化樹木，罰款XXXX元，交錢，交錢,交錢!”（老人家作雙槍老太婆怒視偽軍狀
……錢某被逼無奈，只好邊掏錢，邊對著后臺叫道“導演，我這可是因公犧牲，不給個烈士稱號也得報銷”，后臺一個臭雞蛋飛出，“叫什么叫，我這個月的糧餉還不知哪里去領呢，都什么時代了，你不下崗都不錯了……”）
　　李某看著剛剛好不容易從臺灣拖回來的“鋁條.ZIP”

優化UVA11401（Triangle Counting）