3 參考**
三角形時間限制 1000 ms 記憶體限制 32768 kb **長度限制 100 kb 判斷程式 standard (來自 小小)
題目描述
給定三條邊，請你判斷一下能不能組成乙個三角形。
輸入描述:
輸入包含多組資料，每組資料報含三個正整數a、b、c（1≤a, b, c≤10^100）。
輸出描述:
對應每一組資料，如果它們能組成乙個三角形，則輸出「yes」；否則，輸出「no」。
輸入例子:
1 2 3
2 2 2
輸出例子:
noyes
見題目三角形任意兩邊之和大於第三邊，由於資料較大，使用高精度運算。
#include
#include
#include
#include
using std::max;
using std::reverse;
using std::string;
using std::cin;
string add
(string a, string b)
int temp =0;
//temp是上一位相加後的進製
for(
int i =
0; i < len;
++i)
else
ans[i]
= temp %10+
'0';
temp /=10
;}reverse
(ans.
begin()
, ans.
end())
;return ans.
substr
(ans.
find_first_not_of
('0'))
;}intcmp
(string a, string b)
}int
main
(int argc,
char
const
*ar**)
else
}return0;
}
#include
#include
struct bign};
bign change
(char str)
return a;
}bign add
(bign a, bign b)
if(carry!=0)
return c;
}int
cmp(bign a, bign b)
else
if(a.d[i]
< b.d[i])}
}return0;
}int
main
(int argc,
char
const
*ar**)
else
}return0;
}
求大三角形中三角形個數
一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數，大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1，回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形，所以這個方法不可行。接著找到三角形個數由三部分組成 ...
經典演算法 （三）帕斯卡三角形（楊輝三角形）
楊輝三角，是二項式係數在三角形中的一種幾何排列。在歐洲，這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的，比楊輝要遲393年，比賈憲遲600年。簡介 楊輝三角，是二項式係數在三角形中的一種幾何排列。在歐洲，這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...
三角形面積
算是自己第一道正式寫的演算法幾何吧，先從簡單的開始吧，加油！描述 給你三個點，表示乙個三角形的三個頂點，現你的任務是求出該三角形的面積 輸入 每行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束...