码迷,mamicode.com
首页 > 其他好文 > 详细

P1909 买铅笔 倍增思想

时间:2019-11-01 16:05:55      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:int   图片   思想   names   i++   com   div   style   png   

题意:老师需要买 L 支铅笔, 每盒铅笔不能拆开,问最小花费多少钱?

输入:第一行表示老师买的铅笔数量,紧接着输入三行

           第一个数表示每盒铅笔的数量   第二个数表示铅笔的价格

           

技术图片

 

 

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int L,ans = 0, num, price;
 6     cin>>L;  //需要买的笔的数量
 7     for(int i = 0; i < 3; i++)
 8     {
 9         cin>>num>>price;   //输入一包笔的数量, 笔的价格
10         int num1 = num, cost = price;
11         while(L > num) num <<= 1, price <<= 1;   //倍增
12         while(num > L) num -= num1, price -= cost;  //买多了
13         while(L > num) num += num1, price += cost;  //微调
14         if(ans == 0 || price < ans) ans = price;  //判断最小花费
15     }
16     cout<<ans<<endl;
17     return 0;
18 }

 

P1909 买铅笔 倍增思想

标签:int   图片   思想   names   i++   com   div   style   png   

原文地址:https://www.cnblogs.com/Edviv/p/11777463.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!