題目描述:
總質量爲1kg的水分裝在n個杯子裏,每杯水的質量均爲(1/n)kg,初始溫度均爲0℃。現需要把每一杯水都燒開。我們可以對任意一杯水進行加熱。把一杯水的溫度升高t℃所需的能量爲(4200*t/n)J,其中,“J”是能量單位“焦耳”。如果一旦某杯水的溫度達到100℃,那麼這杯水的溫度就不能再繼續升高,此時我們認爲這杯水已經被燒開。顯然地,如果直接把水一杯一杯地燒開,所需的總能量爲(4200*100)J。在燒水的過程中,我們隨時可以在兩杯溫度不同的水之間進行熱傳遞操作。熱量只能從溫度較高的那杯水傳遞到溫度較低的那杯水。由於兩杯水的質量相同,所以進行熱傳遞操作之後,原來溫度較高的那杯水所降低的溫度總是等於原來溫度較低的那杯水所升高的溫度。一旦兩杯水的溫度相同,熱傳遞立刻停止。爲了把問題簡化,我們假設:
1、沒有進行加熱或熱傳遞操作時,水的溫度不會變化。
2、加熱時所花費的能量全部被水吸收,杯子不吸收能量。
3、熱傳遞總是隔着杯子進行,n杯水永遠不會互相混合。
4、熱傳遞符合能量守恆,而且沒有任何的熱量損耗。
在這個問題裏,只要求把每杯水都至少燒開一遍就可以了,而不要求最終每杯水的溫度都是100℃。我們可以用如下操作把兩杯水燒開:先把一杯水加熱到100℃,花費能量(4200*100/2)J,然後兩杯水進行熱傳遞,直到它們的溫度都變成50℃爲止,最後把原來沒有加熱到100℃的那杯水加熱到100℃,花費能量(4200*50/2)J,此時兩杯水都被燒開過了,當前溫度一杯100℃,一杯50℃,花費的總能量爲(4200*75)J,比直接燒開所需的(4200*100)J少花費了25%的能量。
你的任務是設計一個最佳的操作方案使得n杯水都至少被燒開一遍所需的總能量最少。
輸入格式:
輸入文件只有一個數n。
輸出格式:
輸出n杯水都至少被燒開一遍所需的最少的總能量,單位爲J,四捨五入到小數點後兩位。
輸入樣例:
2
輸出樣例:
315000.00
解題思路:
可推導公式(選自網上):第i杯(i>=2):上一杯所需*(2*i-1)/2*i
代碼:
#include<iostream>
#include<cstdio>
using namespace std;
double t[50000];
int main()
{
int n;
double s,t;
cin>>n;
t=420000.00/n;
for(int i=1;i<=n;i++)
{
s=s+t;
t=t*(1-0.5/i);
}
printf("%.2lf\n",s);
return 0;
}