syu問題 D 最少開車時間

2021-09-12 07:26:12 字數 602 閱讀 5578

有一輛車現在從t=0開始走,速度不能遞減(可以勻速,也可以變加速)。警察記錄了n次車在行駛時候的位置,每次記錄的時刻t都為整數,並且每個時刻記錄下來的車的位置也為整數。問到達最後乙個位置時這輛車至少總共開了多長時間。

第一行輸入乙個整數t,表示資料組數(1第二行輸入乙個整數n;

第三行輸入n個整數s1,s2,s3,...,sn表示t為整數的時候警察記錄的車的位置;

對於每組資料,輸出這輛車至少總共開了多長時間。

1 

3 6 11 21

4
開始時預設時間都是一秒,所以總時間就是路程的個數,然後乙個乙個判斷後乙個速度是不是比前乙個速度快,不是的話,就要增加前乙個的時間以降低速度,同時總時間要增加

#includeusing namespace std;

int a[10005];

double tim[10005];

double v(int x,double t)

int main()

cout<} return 0;}/*

147 9 21 45

*/

syu問題 G 回文數猜想

乙個正整數,如果從左向右讀 稱之為正序數 和從右向左讀 稱之為倒序數 是一樣的,這樣的數就叫回文數。任取乙個正整數,如果不是回文數,將該數與他的倒序數相加,若其和不是回文數,則重複上述步驟,一直到獲得回文數為止。例如 68變成154 68 86 再變成605 154 451 最後變成1111 605...

最少硬幣問題

問題描述 有n種不同面值的硬幣,各硬幣面值存於陣列t 1 n 現用這些面值的錢來找錢 各面值的個數存在陣列num 1 n 中。程式設計任務 對於給定的1 n 10,硬幣面值陣列 各面值的個數及錢數m,0 m 2001,程式設計計算找錢m的最少硬幣數。input 第乙個數字n,後面n行每行兩個數,面值...

最少硬幣問題

本文內容遵從 cc版權協議 設有n 種不同面值的硬幣,各硬幣的面值存於陣列t 1 n 中。現要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個數與面值分別存於陣列coin 1 n 和t 1 n 中。對任意錢數0 m 20001,設計乙個用最少硬幣找錢m的方法,對於給定的1 n 10,硬幣面值陣列t...