hdu-1597一道简单的题目主要是注意Tle
来源:互联网 发布:2017传智播客java视频 编辑:程序博客网 时间:2024/04/30 09:32
find the nth digit
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5655 Accepted Submission(s): 1597
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
Author
8600
Source
HDU 2007-Spring Programming Contest - Warm Up (1)
Recommend
8600
#include<stdio.h>#include <math.h>int main(){int i,m,x,t;scanf("%d",&t);while(t--){scanf("%d",&m);i = ceil((sqrt(1.0+8.0*m)-1)/2.0);x=m-i*(i-1.0)/2.0;x=x%9;if(x==0)x=9;printf("%d\n",x);}return 0;}
- hdu-1597一道简单的题目主要是注意Tle
- 一道简单的题目
- 一道简单的题目
- poj1655-又是一道简单而又纠结的题目
- 一道简单的ACM题目
- 一道很简单的题目
- 一道简单的acm题目
- 一道CCNA的简单题目
- 一道简单的编程题目
- 一道简单的C++题目
- 一道简单的acm题目
- 一道传说是智力170的题目
- 一道是死循环的题目
- 今天做了一道的题目,简单是因为程序写起来简单,但是感觉题目不错;
- HDU 1070 一道结构体的题目
- 一道简单的题目引发的思考
- 一道简单的题目引发的思考
- 一道简单的寻找中位数的题目
- c语言输入输出格式
- Sublime Text 2必不可缺的插件
- 将六神牌中药香皂和抽纸闷在一个抽屉里的效果
- 数学运算符和运算符的优先级
- PBRT阅读:第八章 胶片和图象管线 第8.1-8.3节
- hdu-1597一道简单的题目主要是注意Tle
- PBRT阅读:第七章 采样和重构 第7.5.2-7.6节
- 如何使用Dreamweaver整理HTML代码和优化网页文档
- POJ 1035 Spell checker(哈希表)
- s3c2440的UART用法
- Android开发返回拍摄的图片
- PBRT阅读:第二章 几何和变换 第2.1 - 2.6节
- HashMap和Hashtable
- Apache配置本地测试多网站域名与虚拟主机