小米 oj 22 题找到第 N 个数字

思路：二分找个位置，然后按循环节找就行。

#include <bits/stdc++.h>
#define LL long long
using namespace std;
LL n ;
LL cal( LL a ){return 1LL * a * ( a + 1 ) / 2 ;
}
char s[] = "1234567898765432" ;
int main(){scanf("%lld",&n) ; LL l = 0 , r = 10000000000 ; while( l <= r ){LL mid = ( l + r ) >> 1 ;if( cal(mid) >= n ){r = mid - 1 ;}else l = mid + 1 ; }LL tmp = cal(l) ; while( tmp >= n ){l -- ;tmp = cal(l) ; }  n -= tmp ;n -- ; printf("%c\n",s[n%16]);return 0 ;
}

小米 oj 22 题找到第 N 个数字相关推荐

《LeetCode力扣练习》第448题找到所有数组中消失的数字 Java
<LeetCode力扣练习>第448题找到所有数组中消失的数字 Java 一.资源题目: 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你 ...
各大OJ刷题平台汇总
前言想成为一名高级工程师,算法还是要有的,至少在入门编程和进入公司之前都是必备的.刷题也可以很好的锻炼动手能力和逻辑思维,今天就给大家介绍一些知名的在线刷题平台,都是干货哦! 力扣(leetcode ...
用一个单链表L实现一个栈（算法导论第十章10.2-2题）
用一个单链表L实现一个栈(算法导论第十章10.2-2题) template<typename T> class HalfNode {public:T key;HalfNode* next; ...
Leet Code OJ 刷题顺序参考
出现频度为5: 1. Leet Code OJ 1. Two Sum [Difficulty: Easy] 2. Leet Code OJ 8. String to Integer (atoi) ...
欧拉计划：第21题计算10000以下所有亲和数之和，22题文件中所有名字的得分之和
21:计算10000以下所有亲和数之和: Let d(n) be defined as the sum of proper divisors of n (numbers less than n whi ...
小米4c手机显示无服务器,小米4c的出现让小米2S用户终于找到换手机的理由！
原标题:小米4c的出现让小米2S用户终于找到换手机的理由! 小米2S是小米最为经典的一款手机,这款手机虽然发布已经很长时间,但凭借均衡的配置.舒适的手感.流畅的MIUI7,很多小米2S用户仍然坚持把它 ...
130道基础OJ编程题之: 47 ~ 57 道
130道基础OJ编程题之: 47 ~ 57 道文章目录 130道基础OJ编程题之: 47 ~ 57 道 0. 昔日OJ编程题: 47. BC50 计算单位阶跃函数 48. BC51 三角形判断 49 ...
小米oj #4 最长连续数列
小米oj #4 最长连续数列题目链接描述输入一个乱序的连续数列,输出其中最长连续数列长度,要求算法复杂度为 O(n) . 输入 54,55,300,12,56 输出 3 输入样例 100,4,2 ...
北京林业大学oj实验题search使用函数模板查找不同数据类型数组中元素是否存在
北京林业大学oj实验题search 使用模板函数的方法来查找不同数据类型数组中的元素是否存在,若存在则返回该元素下标,若不存在则返回-1 题目: 描述设计一个模板函数,实现在一个给定的数组中查找给定 ...

小米 oj 22 题找到第 N 个数字

小米 oj 22 题找到第 N 个数字相关推荐

最新文章

热门文章

小米 oj 22 题 找到第 N 个数字

小米 oj 22 题 找到第 N 个数字相关推荐

最新文章

热门文章

小米 oj 22 题找到第 N 个数字

小米 oj 22 题找到第 N 个数字相关推荐