HDU 1408 鹽水的故事(ceil 函式)

2021-08-18 02:22:12 字數 700 閱讀 7141

problem description

掛鹽水的時候,如果滴起來有規律,先是滴一滴,停一下;然後滴二滴,停一下;再滴三滴,停一下...,現在有乙個問題:這瓶鹽水一共有vul毫公升,每一滴是d毫公升,每一滴的速度是一秒(假設最後一滴不到d毫公升,則花費的時間也算一秒),停一下的時間也是一秒這瓶水什麼時候能掛完呢?

input

輸入資料報含多個測試例項,每個例項佔一行,由vul和d組成,其中 0output

對於每組測試資料,請輸出掛完鹽水需要的時間,每個例項的輸出佔一行。

sample input

10 1

sample output

13

這道題第一遍用普通方法,超時了,**如下:

#include int main() 

//printf("%d %d\n",t,v);

if (v!=0)

printf("%d\n",t);

}return 0;

}

參考了一些解題報告,發現這道題是有簡便演算法的,這裡用到了ceil函式,標頭檔案是math.h

**:

#include #include int main()

printf("%d\n", n+t);

}return 0;

}

HDU 1408 鹽水的故事

掛鹽水的時候,如果滴起來有規律,先是滴一滴,停一下 然後滴二滴,停一下 再滴三滴,停一下.現在有乙個問題 這瓶鹽水一共有vul毫公升,每一滴是d毫公升,每一滴的速度是一秒 假設最後一滴不到d毫公升,則花費的時間也算一秒 停一下的時間也是一秒這瓶水什麼時候能掛完呢?輸入資料報含多個測試例項,每個例項佔...

HDU 鹽水的故事

這是一道高精度問題 在自己錯了數十遍之後找到了不少規律 首先是output limit exceeded 之前一直不知道是什麼意思,現在才知道是輸入輸出的精度有問題 1 2 include 3 using namespace std 45 intmain 619 else if vul f 2024...

鹽水的故事

problem description 掛鹽水的時候,如果滴起來有規律,先是滴一滴,停一下 然後滴二滴,停一下 再滴三滴,停一下.現在有乙個問題 這瓶鹽水一共有vul毫公升,每一滴是d毫公升,每一滴的速度是一秒 假設最後一滴不到d毫公升,則花費的時間也算一秒 停一下的時間也是一秒這瓶水什麼時候能掛完...