hdu1597
来源:互联网 发布:咪蒙语录 知乎 编辑:程序博客网 时间:2024/05/16 07:28
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
61234510
Sample Output
112124
分为很多小部分,如1,12,123,1234,这个n就为4;
#include<stdio.h>#include<math.h>int main(){ __int64 n,m,k; scanf("%d",&k); while(k--) { scanf("%I64d",&m); n=(int)((pow(8.0*m+1,0.5)-1)/2.0);//第n段 if(n*(n+1)/2==m) n--; m=m-n*(n+1)/2; if(m%9) printf("%I64d\n",m%9); else printf("9\n"); } return 0;}
- HDU1597
- hdu1597
- hdu1597
- HDU1597
- hdu1597
- hdu1597(规律)
- hdu1597(二分查找)
- HDU1597二分查找
- hdu1597 简单二分
- HDU1597【二分瞎搞】
- HDU1597(二分)
- hdu1597的两种解法
- HDU1597 find the nth digit
- HDU1597 find the nth digit
- hdu1597 find the nth digit(规律)
- HDU1597 find the nth digit【模拟】
- hdu1597.cuo le n ci.为什么还要和n比较
- HDU1597 - find the nth digit (找规律)
- 【工具类-java image filter】如何利用java缩放图片?
- linux查看系统版本
- 关于异步任务AsyncTask的解析
- 今天开始学Python(函数可选参数)
- 获取键盘录入内容的方法
- hdu1597
- 新人开淘宝店做代销必须要了解的东西,你知道吗?
- C# 串口通讯的数据丢失和同步异步问题
- C#如何让子界面显示在父界面本体上
- Android电源管理
- dp之最长公共子序列算法
- 《c和指针》笔记--简洁的单项链表插入操作
- 20130115-使用Grails Shiro Plugin实现身份验证01
- 20130116-使用Grails Shiro Plugin实现身份验证02