UVa 11401 - Triangle Counting//计数

  简单的计数，只要做到不重，不漏，就应该能过了。

  下面是代码，因为是厚白数上的例题，所以自己很没谱。

   

#include<iostream>
using namespace std;
long long ans[10000010];
int main()
{
    ans[3]=0;
    for(long long i=4;i<=10000010;i++)
        ans[i]=ans[i-1]+((i-1)*(i-2)/2-(i-1)/2)/2;
    int n;
    while(cin>>n)
    {
        if(n<3) break;
        cout<<ans[n]<<endl;
    }
    return 0;
}

  刚开始把for循环写在了while的里面，结果TLE！Orz。然后是把i的定义为int 型，结果是WA，Orz。貌似是相乘的时候有溢出吧。囧！