upc Buy an Integer#二分

问题 J: Buy an Integer

/**
二分
直接查找也可以，只是复杂度太高，跑不过去
计算位数然后根据a和b计算出sum的值与x比较
判断在哪个区间范围内
二分范围，降低复杂度
**/
ll a,b,x;
ll l,r,mid;
int ans;
bool chack(int n)
{int k = n;int cnt = 0;ll sum = 0;while(k)//判断n的位数 {k /= 10;cnt++;}sum = n*a+cnt*b;//判断中间数计算值与x的大小if(sum <= x)  return true;//答案在右区间 else   return false;//答案在左区间
}int main()
{scanf("%lld%lld%lld",&a,&b,&x);l = 1;   r = 1e9;ans = 0; while(l <= r){mid = (l+r) >> 1;// 右移>>1 相当于 /2  if(chack(mid)){ans = mid;l = mid+1; }elser = mid-1;}printf("%lld\n",ans);return 0;
}

upc Buy an Integer#二分相关推荐

3g和4g的跨越时间_跨越时间和数字的名字
3g和4g的跨越时间 This post is a loving tribute to my daughter, whose eyes are shining stars in these dark ...
LeetCode 188. Best Time to Buy and Sell Stock IV（股票买卖）
原题网址:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/ Say you have an array for whi ...
[LeetCode]Buy and Sell Stocks 买卖股票问题
LeetCode上关于买卖股票的问题一共有五道,题号分别为121,122,123,188,309. 此类问题的基本描述即给出一个序列prices[],prices[i]代表第i天股票的价格. 如果当天 ...
LeetCode 55跳跃游戏56合并区间57插入区间
原创公众号:bigsai 希望和优秀的你做朋友,感觉不错还请一键三连. 回复进群即可加入和200+人一起打卡.上周打卡: LeetCode 47全排列Ⅱ&48旋转图像 LeetCode 49字 ...
SSH实现进销存（ERP）项目之订单管理模块解析（附源码地址）
项目清单: 1,struts2.hibernate.spring 2,前后台传值使用json 3,数据库使用了Oracle 4,对员工表及采购单表采用了后端分页 5,使用了时间控件项目结构,MVC模 ...
Pascal 基础算法教案
基础算法教案目录第一课算法简介... 1 第二课多精度数值处理... 1 第三课排列与组合... 6 第四课枚举法... 9 第五课递归与回溯法... 25 第六课递推法 ...
spring cloud--微服务
1.微服务的介绍 1.1系统架构演变随着互联网的发展,网站应用的规模也在不断的扩大,进而导致系统架构也在不断的进行变化. 从互联网早起到现在,系统架构大体经历了下面几个过程: 单体应用架构--- ...
Codeforces - 1166E - The LCMs Must be Large
Codeforces - 1166E - The LCMs Must be Large 地址 http://codeforces.com/contest/1166/problem/E 原文地址 htt ...
springcloud微服务介绍及应用场景
目录 1 微服务的介绍 1.1系统架构演变 1.1.1 单体应用架构 1.1.2 垂直应用架构 1.1.3 分布式架构 1.1.5 微服务架构 1.2 微服务架构介绍 1.2.1 微服务架构的常见问题 ...

upc Buy an Integer#二分

upc Buy an Integer#二分相关推荐

最新文章

热门文章