problem description
掛鹽水的時候,如果滴起來有規律,先是滴一滴,停一下;然後滴二滴,停一下;再滴三滴,停一下...,現在有乙個問題:這瓶鹽水一共有vul毫公升,每一滴是d毫公升,每一滴的速度是一秒(假設最後一滴不到d毫公升,則花費的時間也算一秒),停一下的時間也是一秒這瓶水什麼時候能掛完呢?
input
輸入資料報含多個測試例項,每個例項佔一行,由vul和d組成,其中 0output
對於每組測試資料,請輸出掛完鹽水需要的時間,每個例項的輸出佔一行。
sample input
10 1sample 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毫公升,則花費的時間也算一秒 停一下的時間也是一秒這瓶水什麼時候能掛完...