牛客网 2018校招真题 爱奇艺 最后一位
Description
牛客网 2018校招真题 最后一位
Solving Ideas
二分查找
Solution
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;/*** @author wylu*/
public class Main {public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));long sum = Long.parseLong(br.readLine());System.out.println(binarySearch(0, sum, sum));}private static long binarySearch(long left, long right, long target) {while (left <= right) {long mid = (left + right) / 2;long sum = getSum(mid);if (sum == target) return mid;if (sum < target) left = mid + 1;else right = mid - 1;}return -1;}private static long getSum(long num) {long ans = 0;while (num != 0) {ans += num;num /= 10;}return ans;}
}
牛客网 2018校招真题 爱奇艺 最后一位相关推荐
- 牛客网 2018校招真题 美团点评 K的倍数
Description 牛客网 2018校招真题 K的倍数 Solving Ideas sum[i + 1]: 表示序列p[0]...p[i]的和 从长度最大的子串开始判断,当剩余需要判断子串长度不可 ...
- 牛客网 2018校招真题 摩拜 排序次数
Description 牛客网 2018校招真题 排序次数 Solving Ideas 将数组a的元素拷贝到数组b 对数组b进行排序 对比数组b,统计数组a中已排序的元素个数 如:a = [2, 11 ...
- 牛客网 2018校招真题 滴滴出行 寻找丑数
Description 牛客网 2018校招真题 寻找丑数 Solving Ideas 参考<剑指offer>丑数 Time complexity : O(n)O(n)O(n) Space ...
- 牛客网 2018校招真题 京东 回文
Description 牛客网 2018校招真题 回文 Solving Ideas 计算以str[str.length() - 1]为结尾的最大的回文长度,从而判断最少需要追加多少个字母才能使整个串成 ...
- 牛客网 2018校招真题 美团点评 关灯游戏
Description 牛客网 2018校招真题 关灯游戏 Solving Ideas 只与最右边的数字有关,如果最右边的数字为1,则Alice赢,否则Bob赢 假设最右边的数字为1 因为Alice是 ...
- 牛客网 2018校招真题 网易 骰子游戏
Description 牛客网 2018校招真题 骰子游戏 Solving Ideas 参考<剑指offer>n个骰子的点数 考虑用两个数组来存储骰子点数的每一个总数出现的次数. 在一次循 ...
- 牛客网 2018校招真题 美团点评 重要节点
Description 牛客网 2018校招真题 重要节点 Solving Ideas BFS 创建一个标记数组arrive,arrive[i][j]为true表示从i可以到达j, false则不能 ...
- 牛客网 2018校招真题 招商银行信用卡 整数成绩最大化
Description 牛客网 2018校招真题 整数成绩最大化 Solving Ideas 当n>4时,最大受益为尽可能拆分出更多的数字3,最后一个不足3的,若其为1则分给其中一个3,得到4, ...
- 牛客网——2017校招真题在线编程(pythonC++)
牛客网--2017校招真题在线编程(python&C++) 1.n个数里的最小k个 题目描述 找出n个数里最小的k个 输入描述: 每个测试输入包含空格分割的n+1个整数,最后一个整数为k值,n ...
最新文章
- jeecms 2012 源码分析(2) 前台栏目页静态化分析
- shell `-c`参数 如何使用
- 简述python函数调用过程_python函数定义和调用过程详解
- RTEMS实时操作系统精要(1)-简介
- python翻译成计算机是啥_基于Python的业英语翻译器实现
- java的静态变量怎么赋值_java static变量可以赋值吗?
- 【每日一题】4月9日题目精讲 Running Median
- 选择Java密码算法第1部分-散列
- 数据仓库入门(实验3)添加主键和关系
- SpringBoot整合kafka(安装)
- 【操作系统】—线程概念和多线程模型
- malloc 初始化_C++核心准则NR.5:不要使用两阶段初始化
- 基于bim的施工管理平台
- 抖音小程序二维码生成
- 目标客户画像_怎么进行目标人群的用户画像分析?
- 【已解决】U盘文件误删 恢复,实用有效 免费无充值 Recuva
- 用友 hr win10 java_用友u8win10安装教程_用友u8win10安装方法步骤教程_用友u8安装教程...
- jsp 中${ } 是什么意思?
- Shell发送邮件+附件
- 云计算与大数据处理技术_云计算与大数据处理
热门文章
- 大数据之路—— 数据整合和管理体系
- SQL使用分组查询并计算条数
- 晨控CK-GW208-EC与欧姆龙PLC工业EtherCAT协议通讯指南
- HTML5期末大作业:茶叶主题网页设计——精美自适应绿色茶叶公司网页设计(12页) HTML+CSS+JavaScript
- 【大数据AI人工智能】大数据、云计算和人工智能:未来最热门专业的要点和技能要求
- 计算机控制算法差分方程,最优控制算法
- 抽奖活动小程序如何兑奖逻辑简析
- 线性判别用于提取词向量_资源 | 你是合格的数据科学家吗?30道题测试你的NLP水平...
- cudnn升级方法,解决CuDNN版本不兼容问题
- ipad显示portal服务器获取不,AC6005使用Controller部署无线portal认证portal页面不弹出故障...