find the nth digit
2015-08-13 20:49
295 查看
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9518 Accepted Submission(s): 2758[align=left]Problem Description[/align]
假设:
S1 = 1
S2 = 12
S3 = 123
S4 = 1234
.........
S9 = 123456789
S10 = 1234567891
S11 = 12345678912
............
S18 = 123456789123456789
..................
现在我们把所有的串连接起来
S = 1121231234.......123456789123456789112345678912.........
那么你能告诉我在S串中的第N个数字是多少吗?
[align=left]Input[/align]
输入首先是一个数字K,代表有K次询问。
接下来的K行每行有一个整数N(1 <= N < 2^31)。
[align=left]Output[/align]
对于每个N,输出S中第N个对应的数字.
[align=left]Sample Input[/align]
6 1 2 3 4 5 10
[align=left]Sample Output[/align]
1 1 2 1 2 4
就是一个找规律题:
#include<stdio.h> int main() { int n,m; scanf("%d",&n); while(n--) { scanf("%d",&m); int k=1; while(m>k) { m-=k; k++; } if(m%9==0) { printf("9\n"); } else printf("%d\n",m%9); } return 0; }
相关文章推荐
- Hdu 5386 Cover 拓扑排序
- Colored Sticks(POJ--2513
- 多线程
- HashMap详解
- 线段树hdu1166
- 一起talk C栗子吧(第三十五回:C语言实例--测试程序运行时间)
- 博客流量分析
- SOAPUI 使用groovy发送http请求 自动化测试
- STM32——GPIO输入模式下上拉和下拉的设置
- Android-项目开发基础—JNI与底层调用(十三)
- Conscription 3723(最小生成树变形)
- UILabel用法大全
- layoutSubviews何时调用的问题
- UITabBarController 标签导航控制器的使用
- css初始样式设置
- c/c++中产生随机数
- sql server2008R2易出现的错误
- c# 调用 matlab 引发初始化错误 异常
- 接口
- Android-项目开发基础—C语言(十二)