洛谷 1984 烧水问题

题目描述:

总质量为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;
}

洛谷八皇后问题一个经典的回溯算法问题。根据引用中的描述,要求将8个皇后放置在8*8棋盘上,使得它们彼此不受攻击,即任何两个皇后都不在同一行、同一列或同一斜线上。 引用[2]给出了一个c++代码的实现。这段代码使用了回溯法来解决八皇后问题。通过递归地尝试每一行中的每一列,找到合适的位置来放置皇后。 具体的过程如下: 1. 定义一个一维数组x,用来存储每行皇后的位置。 2. 从第一行开始递归,尝试每一列的位置。 3. 对于每个位置,检查是否与之前的皇后位置冲突,即是否在同一列或同一对角线上。如果冲突,就继续尝试下一列;如果不冲突,就将该位置存入数组x,并继续递归下一行。 4. 当递归到最后一行时,打印出当前的皇后位置,并将可行解的数量加一。 5. 回溯到上一行,尝试下一个列的位置。 6. 当所有的解都找到后,输出解的数量。 根据引用给出的代码,共有92种不同的放置方式,即解的数量为92。<span class="em">1</span><span class="em">2</span> #### 引用[.reference_title] - *1* [8皇后_八皇后问题c++实现_](https://download.youkuaiyun.com/download/weixin_42665725/26278676)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [八皇后问题C++递归回溯法(注解)](https://blog.youkuaiyun.com/qq_43656233/article/details/105571396)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值