【P1984 [SDOI2008]烧水问题】找规律-CSDN博客

网站介绍:文章浏览阅读119次。https://www.luogu.org/problem/P1984、类似这种题,n数据比较大且输出比较简单都可以从找规律去想。其实就是一个贪心的思想把一杯水的温度升高t℃所需的能量为(4200*t/n)J第一杯水a1:花100度第二杯水a2:花50度 =1/2 *a1第三杯水a3:花37.5度 = 3/4*a2第四杯a4:花31.25度 = 5/6*a3...