2497 數三角形

2021-10-05 09:41:14 字數 735 閱讀 8709

題目描述:

小b有乙個僅包含非負整數的陣列a,她想知道有多少個三元組(i,j,k),滿足i輸入

第一行輸入乙個正整數n,表示陣列a中元素個數;

第二行n個非負整數,表示a中元素,以空格隔開;

其中0<n≤1000,a中任意元素a[i]滿足0≤a[i]≤1000。

輸出

輸出乙個數,表示滿足題意的三元組個數

輸入樣例

42 2 3 4

輸出樣例

3解題思路:

宣告:由於太弱,所以完全看不懂尺取法……所以這裡只提供暴力演算法,望各位大佬見諒!這裡的資料完全能夠容得下超暴力的演算法o(n ^ 3)

首先插入乙個小知識點:三角形的三邊定律:兩邊之和大於第三邊

核心**:

完整**:

#include

using

namespace std;

int n,a[

1010

],sum;

intmain()

}}cout << sum << endl;

return0;

}

51nod 2497 數三角形 暴力

小b有乙個僅包含非負整數的陣列a,她想知道有多少個三元組 i,j,k 滿足i輸入 第一行輸入乙個正整數n,表示陣列a中元素個數 第二行n個非負整數,表示a中元素,以空格隔開 其中0 n 1000,a中任意元素a i 滿足0 a i 1000。輸出 輸出乙個數,表示滿足題意的三元組個數輸入樣例 4 2...

求大三角形中三角形個數

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...

經典演算法 (三)帕斯卡三角形(楊輝三角形)

楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的,比楊輝要遲393年,比賈憲遲600年。簡介 楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...