HDU 1597(lower_bound+二分)
来源:互联网 发布:同城配送软件 编辑:程序博客网 时间:2024/05/22 04:19
find the nth digit
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10516 Accepted Submission(s): 3099
Problem Description
假设:
S1 = 1
S2 = 12
S3 = 123
S4 = 1234
.........
S9 = 123456789
S10 = 1234567891
S11 = 12345678912
............
S18 = 123456789123456789
..................
现在我们把所有的串连接起来
S = 1121231234.......123456789123456789112345678912.........
那么你能告诉我在S串中的第N个数字是多少吗?
S1 = 1
S2 = 12
S3 = 123
S4 = 1234
.........
S9 = 123456789
S10 = 1234567891
S11 = 12345678912
............
S18 = 123456789123456789
..................
现在我们把所有的串连接起来
S = 1121231234.......123456789123456789112345678912.........
那么你能告诉我在S串中的第N个数字是多少吗?
Input
输入首先是一个数字K,代表有K次询问。
接下来的K行每行有一个整数N(1 <= N < 2^31)。
接下来的K行每行有一个整数N(1 <= N < 2^31)。
Output
对于每个N,输出S中第N个对应的数字.
Sample Input
6
1
2
3
4
5
10
Sample Output
1
1
2
1
2
4
6
1
2
3
4
5
10
Sample Output
1
1
2
1
2
4
#include <stdio.h>#include<string.h>#include<algorithm>using namespace std;long long a[70000];int p[9]={9,1,2,3,4,5,6,7,8};int main(int argc, char *argv[]){int i;a[0]=0;for(i=1;i<70000;i++){a[i]=a[i-1]+i;}int n,t;scanf("%d",&t);while(t--){scanf("%d",&n);long long pos=lower_bound(a,a+70000,n)-a;long long c=n-a[pos-1];printf("%d\n",p[c]);}return 0;}
阅读全文
0 0
- HDU 1597(lower_bound+二分)
- HDU 5101(二分、lower_bound()的使用)
- HDU 5178 pairs(二分 STL lower_bound)
- hdu 1597 前缀和+lower_bound
- hdu 1025 最长子序列,lower_bound的使用,二分查找
- 二分搜索:lower_bound, upper_bound
- lower_bound 二分查找
- poj 3579 二分+lower_bound
- 关于二分(upper_bound,lower_bound)
- 二分查找,lower_bound,upper_bound
- lower_bound(二分搜索)
- 二分 lower_bound,upper_bound
- 【lower_bound】【upper_bound】二分查找
- HDU 4604 lower_bound,LIS
- 138_二分搜索 (lower_bound)
- STL中二分查找 lower_bound()
- 二分查找和lower_bound & upper_bound
- lower_bound()函数(二分查找)
- 使用 CSS3 实现超炫的 Loading(加载)动画效果
- asp.net 使用页适配器和重写Render对全站输出的页面的HTML内容进行修改,不会错乱
- 达内课程-基本类型包装类Math、SimpleDateFormat、Date、DecimalFormat方法使用
- 微信小程序点击tabBar刷新页面
- image not recognized
- HDU 1597(lower_bound+二分)
- CocoaPods的最新使用方法
- 如何更好的学习?
- 编程实现约瑟夫环问题
- C 作用域规则
- 最为详尽的WPF类继承关系
- android 压缩图片压缩到100K以下,并且宽高不超过1028
- 几个常用的小编码(目前就这么多,有待进步)
- layer的iframe弹窗,parent.(操作父页面)的使用限制