題意:給出若干三角形正方形和圓形擺成一排,求它們構成的凸型的周長,三角形正方形邊長和圓的直徑均為單位長度。
input
第一行乙個整數n表示圖形的個數,之後乙個長度為n的字串表示每個圖形是什麼,t表示三角形,s表示正方形,c表示圓(1<=n<=20)
output
輸出構成的凸型的周長
sample input
tstc
sample output
9.088434417
思路:題意很直接,分類討論即可,直接找最左邊和最右邊的正方形或圓形,中間部分比較好算,計算圓形與三角形的距離時需要注意一段小弧的長度
弧長等於圓心角(弧度制) * 半徑。
圓心角是∠1,∠1 == pai / 2 - ∠2 - ∠3。
∠2,∠3的三角函式可以求出來。
已知 sinx = a, 則 x = 2π + arcsina。
已知 tanx = b, 則 x = kπ + arctanb。
已知 cosx = c, 則 x = 2kπ + arccosc。
#include#define inf 0x3f3f3f3fview codeusing
namespace
std;
const
int n = 100
;const
double pai = 3.14159265
;const
double kk = 1.732050807568877
;const
double kkk = 0.8660254037844386
;int
n;char
s[n];
intmain()
}for(int i = n; i >= 1; i--)
}if(pos1 == -1
)
double ans =n;
ans += (pos2 -pos1);
if(pos1 != 1
)
else
}else
}if(pos2 !=n)
else
}else
}printf(
"%.8f\n
", ans);
return0;
}
邊緣計算,雲計算與霧計算
邊緣計算與霧計算都是相對於雲計算而言的。通俗地講,雲,指的就是網路,網際網路,計算,就是操作執行,雲計算就是在網路上進行操作執行,它可以由許多不同地理位置的電腦組合而成乙個大型的資源庫。它的一大特點就是有乙個資料中心,特別大,使用者可以使用資料中心裡的資源,也可以把操作放在上面,只把結果提取出來,這...
計算機 計算與計算思維
計算機 計算與計算思維 1 單選題 人類應具備的三大思維能力是指 a 抽象思維 邏輯思維和形象思維 b 實驗思維 理論思維和計算思維 c 逆向思維 演繹思維和發散思維 d 計算思維 理論思維和辯證思維 2 單選題 本課程中擬學習的計算思維是指 a 計算機相關的知識 b 演算法與程式設計技巧 c 蘊含...
階乘計算 大數計算
輸入乙個正整數n,輸出n 的值。其中n 123 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相應的進製。首先...