题意 :屏幕可以显示两个值,一个是数量x,一个是总价y。有两种操作,一种是加一次总价,变成x,1+y;一种是加一个数量,这要的话总价也会相应加上一个的价钱,变成x+1,y+y/x。总价显示的为取整后的整数,小数部分忽略。给定一个目标x,y,初始状态为1,1,求最少需要多少次可以目标状态,不可以达到的话输出-1.
思路 :如果是加一次总价的话,单价就在变大;如果是加一次数量的话,单价是不变的。因此,单价只涨不降。物品的数量也必须从1变成x,也就是说至少要加x-1次单价才可以,那么如果单价过大s,s*(x+1)≥y+1肯定是不予许的。所以对于每一个i(数量)来说,单价都有一个上限值,以保证说在增加数量的时候不会导致总价溢出。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 5 using namespace std ; 6 7 const double eps = 1e-9; 8 int main() 9 { 10 double x ,y ; 11 while(~scanf("%lf %lf",&x,&y)) { 12 if(x > y) 13 { 14 printf("-1\n") ; 15 continue ; 16 } 17 double price = (y+1-eps)/x ;//以最终的题目中要求的两个数x,y来算,最终单价应该是s 18 double sum = 1.0 ; 19 int ans = int(x-1) ;//数量变的话,总价是不会变的,所以要变到最终的x,至少也要变x-1次 20 for(int i = 1 ; i <= int(x) ; i++){ 21 double totalprice = i*price ;//以price为最终单价,那么以现在的数量应该拥有的总价是多少 22 int k = (int)(totalprice-sum) ;//还差多少到以该单价到达的总价 23 ans += k ;//加上相差的那些 24 sum += k ;//增长数量的时候总价也是增长的 25 sum = sum * ((i+1)*1.0/i) ; 26 } 27 printf("%d\n",ans) ; 28 } 29 return 0 ; 30 }