枚举三条边肯定不行,但是我们可以枚举三角形的某一条边,我觉得枚举最大的那条边不错
我开始是以最大边长 10, 11, 12,在纸上演示的,很显然的,如下:
10为最长边的时候的另外两条边:
2: 9; ————————– 1;
3: 9,8; ———————- 2;
4: 9,8,7; ——————– 3;
5: 9,8,7,6; —————— 4;
6: 9,8,7, ——————– 3;
7: 9,8; ———————- 2;
8: 9; ————————– 1;
共有 这么多可能,
类似上面,写出 11, 12 情况时,就能发现很明显的规律了
a[ i ] 存最长边是 i 时的情况
sum[ i ] 存 i 及之前的所有情况
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<set>
#include<stack>
#include<queue>
#include<algorithm>
// cout << " === " << endl;
using namespace std;
typedef long long ll;
const int maxn = 1000000 + 7, INF = 0x3f3f3f3f, mod = 1e9+7;
int T, n;
ll a[maxn], sum[maxn] = {0};
int main() {
a[3] = 0;
for(int i = 4; i < maxn-5; ++i) {
a[i] = a[i-1] + (ll)(i / 2 - 1);
sum[i] = sum[i-1] + a[i];
}
while(scanf("%d", &n) != EOF && n >= 3) {
printf("%lld\n", sum[n]);
}
return 0;
}