時間限制:
10000ms
單點時限:
1000ms
記憶體限制:
256mb
小hi喜歡各種角度。一天,他注意到了鐘錶上的角度,於是他想考考他的好朋友小ho:對於乙個24小時制的時刻,在 t 秒之後,對應在鐘錶上時針與分針的夾角是多少。為保證答案的唯一性,只需考慮不超過180°的角。你能幫助小ho解決這個問題嗎?
例如,下圖可表示15點30分0秒經過0秒後的時間,其對應的夾角為75°和285°,在這個問題中我們只考慮不超過180°的角,所以此時的夾角為75°。
輸入包含多組測試資料。
第一行為測試資料的組數t(1 ≤ t ≤ 1000)
對於每組資料:
第一行包含三個整數h,m,s,表示給定時刻的時、分、秒(0 ≤ h ≤ 23,0 ≤ m ≤ 59,0 ≤ s ≤ 59)
第二行包含乙個整數t,表示經過的秒數(0 ≤ t ≤ 1000000000)
對於每組資料,輸出時針與分針的夾角。四捨五⼊保留小數點後四位。
樣例輸入
3樣例輸出15 30 0
014 30 0
3600
15 30 0
3600
75.000075.0000
45.0000
#include#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
int main()
res=fabs(-30*h*1.0+5.5*m*1.0+0.1*s*1.0-1*1.0/120*s);
if(res>180)
res=360*1.0-res;
cout
Hihocoder 小Hi的煩惱
解題思路 其實題目自帶的題解已經交代的比較清楚了。但是如果完全按照題目自帶的解法來計算,肯定是會超時的。因為無論如何還是o n 2 的解法,當然也可能是彩筆我比較菜只能寫出這樣的。所以需要一些轉換。這個題目給的記憶體空間為1024m,顯然我們要用空間換時間了。就以單個科目為例吧。假設a i 表示第i...
小Hi和小Ho的禮物
某人有n袋金幣,其中第i袋內金幣的數量是ai。現在他決定選出2袋金幣送給小hi,再選2袋金幣送給小ho,同時使得小hi和小ho得到的金幣總數相等。他想知道一共有多少種不同的選擇方法。具體來說,有多少種下標四元組 i,j,p,q 滿足i,j,p,q兩兩不同,並且i j,p q,ai aj ap aq。...
小Hi和小Ho的禮物
某人有n袋金幣,其中第i袋內金幣的數量是ai。現在他決定選出2袋金幣送給小hi,再選2袋金幣送給小ho,同時使得小hi和小ho得到的金幣總數相等。他想知道一共有多少種不同的選擇方法。具體來說,有多少種下標四元組 i,j,p,q 滿足i,j,p,q兩兩不同,並且i j,p q,ai aj ap aq。...