HDU 1597 find the nth digit (二分查找)

二分查找

 1 #include<stdio.h>
 2 __int64 a[65555];
 3 void init()
 4 {
 5     a[0]=0;
 6     for(int i=1;i<65537;i++)
 7     {
 8         a[i]=a[i-1]+i;
 9     }
10 }
11 int search(int n,int low,int high)
12 {
13     int temp=(low+high)/2;
14     if(n==a[temp]) return temp-1;
15     if(low>=temp) return temp;
16     if(n>a[temp]) return search(n,temp,high);
17     if(n<a[temp]) return search(n,low,temp);
18 }
19 int main()
20 {
21     int k,flag,n;
22     init();
23     scanf("%d",&k);
24     while(k--)
25     {
26         scanf("%d",&n);
27         int temp=search(n,1,65536);
28         n-=a[temp];
29         n%=9;
30         if(n) printf("%d\n",n);
31         else printf("9\n");
32     }
33 }

转载于:https://www.cnblogs.com/lqquan/p/3730601.html

HDU 1597 find the nth digit (二分查找)相关推荐

hdu 1597 find the nth digit(等差求和+二分)
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
HDU - 1597 find the nth digit 【找规律】
Description 假设: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12 ...
杭电1597 find the nth digit
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
【HDOJ】1597 find the nth digit
二分. 1 #include <stdio.h> 2 #include <math.h> 3 4 int main() { 5 int case_n; 6 double n, ...
hdu1597 find the nth digit（二分查找）
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
hdu 1597 二分查找
题目很容易理解,给定一个字符串,是有1-9字符组成,在里面1就是1:2就是12:3就是123:10就是1234567891.依次连接. 给定一个位数需要去确定这个位数上的数到底是几? 本题看似一个字符 ...
hdu 4004 二分查找
直接二分查找答案即可,我的判断函数没有像大牛们那样优化,但是过是没问题的~ /* * hdu4004/linux.cpp * Created on: 2011-9-4 * Author : ben*/ ...
hdu 2141 Can you find it? hdu1597 find the nth digit
hdu2141 唉,是我想多了,用普通方法拼命剪枝,还是TLE 直接将前俩个数组的和求出来并保存,之后就是一个二分查找的过程了二分的俩种写法第一种 #include<iostream> ...
算法前戏递归二分查找列表查找
一.递归概念: 函数直接或者间接的调用自身算法的过程,则该函数称为递归函数.在计算机编写程序中,递归算法对解决一大类问题是十分有效的. 特点: ①递归就是在过程或者函数里调用自身. ②在使用递归策略 ...

HDU 1597 find the nth digit (二分查找)

HDU 1597 find the nth digit (二分查找)相关推荐

最新文章

热门文章