這次寫乙個c++初學者遇到的乙個程式設計題,即是求固定周長三邊都為質數的所有三角形,並輸出三邊的各個長度.
演算法思想:
(1)求出2~周長範圍內的所有質數;
(2)把這些質數放在動態陣列裡儲存;
(3)讓這些質數自由組合,選出滿足周長條件及成立三角形的條件;
(4)去重,利用三重上下關聯for迴圈篩選出各不相同情況;
c++源**如下:
#include
using namespace std;
int count=0;
int n=10000;
int *r_results=new int[n];
int *r=new int[n];
int j=1;
int prime_number(int a)
else
}r_results[j]=a;
j++;
for (int i=0;i
}int result(int a)
cout<
for(int r=2;rr[r]=r_results[r];
}for(int k=2;k;
count++;
cout
}}cout<
}int main()
執行結果如下:
2019 3 31三角形三邊問題
有n根棍子,棍子i的長度為ai。想要從中選出三根棍子組成周長盡可能長的三角形。請輸出最大的周長,若無法組成三角形輸出0.思路很容易想到採用三重迴圈來列舉所有三角形,複雜度為o n3 o n3 成立。這是應該將第n條邊排除在外。這樣最多排除n 2次,就能知道是否能組成三角形。實現 include in...
C 已知三角形三邊,求三角形的面積
area 根號 s s a s b s c s a b c 2 三角形三邊長度由cin輸入,需判斷三邊是否構成乙個三角形,若是,則計算其面積並輸出,否則輸出錯誤資訊。程式須有兩個函式,乙個函式用來判斷,另乙個函式用來計算三角形的面積 段 include include using namespace...
蘇州灣的長三角格局
春來江水綠如藍。能不憶江南。這是唐代大詩人白居易筆下的江南,自然而然地在水中流盪出了乙個溫柔的水鄉江南。這是中國人心中乙個關於天堂的夢,自古蘇杭便是文人墨客流連往返之地,小橋流水樓堂里弄沉積了蘇州人的底蘊。日前,嘉德春拍,當代著名畫家吳冠中畫作 獅子林 最終以1.4375億元人民幣成交。蘇州獅子林,...