Triangle Counting

分析一下
以八為例子

1 2 3 4 5 6 7 8

以（7，8）為邊，就有6 7 8， 5 7 8， 4 7 8 ，3 7 8 ，2 7 8 五種情況；
以（6，8）為邊，就有5 6 8， 4 6 8， 3 6 8 三種情況；
以（5，8）為邊，就有4 5 8 一種情況；
這時候我們把8算完了，也就是5+3+1種情況
然后算最大邊為7的情況4+2種情況
以此類推
就可以知道最大邊為n時有(n / 2 - 1)*(n -1 ) / 2種情況

#include<bits/stdc++.h> using namespace std; const int Max=1000005; long long a[Max]; int main() {a[3]=0;int x=0;for(int i=4;i<=Max;i++){long long int c=(i/2-1),d=(i-1)/2;a[i] = c*d;a[i]+=a[i-1];}while(cin>>x&&x>=3){printf("%lld\n",a[x]);} }

總結

以上是生活随笔為你收集整理的UVA 11401 Triangle Counting（详解）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。