HDU 1597 find the nth digit
来源:互联网 发布:ubuntu清理磁盘空间 编辑:程序博客网 时间:2024/05/17 07:15
Problem Description假设:
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)。
Output对于每个N,输出S中第N个对应的数字.
Sample Input61234510
Sample Output112124#include <stdio.h>int main(){ __int64 cas,i,n; scanf("%d",&cas); while(cas--) { scanf("%I64d",&n); i=1; while(n>i) n-=i++; printf("%I64d\n",n%9==0?9:n%9); } return 0;}
S1 = 1
S2 = 12
S3 = 123
S4 = 1234
.........
S9 = 123456789
S10 = 1234567891
S11 = 12345678912
............
S18 = 123456789123456789
..................
现在我们把所有的串连接起来
S = 1121231234.......123456789123456789112345678912.........
那么你能告诉我在S串中的第N个数字是多少吗?
61234510
112124#include <stdio.h>int main(){ __int64 cas,i,n; scanf("%d",&cas); while(cas--) { scanf("%I64d",&n); i=1; while(n>i) n-=i++; printf("%I64d\n",n%9==0?9:n%9); } return 0;}
0 0
- hdu Problem - 1597 find the nth digit
- HDU 1597 find the nth digit
- hdu 1597 find the nth digit
- Hdu 1597 find the nth digit
- hdu 1597 find the nth digit
- hdu 1597 find the nth digit
- HDU 1597 find the nth digit
- HDU 1597:find the nth digit
- hdu 1597 find the nth digit
- hdu find the nth digit(1597)
- hdu 1597 find the nth digit
- hdu 1597 数学题 find the nth digit
- HDU 1597 find the nth digit
- HDU 1597 find the nth digit
- HDU 1597 find the nth digit 水题
- HDU 1597:find the nth digit【规律】
- HDU 1597 find the nth digit
- HDU 1597 find the nth digit
- POJ 3438 Look and Say(水~)
- 离散数学偏序关系哈斯图上(下)确界极小(大)值最大(小)值
- UIKeyboard键盘相关知识点-IOS开发
- Spring taskExecutor运行后台线程在Tomcat停止时时主动退出的方法
- C++使用libcurl做HttpClient
- HDU 1597 find the nth digit
- ANDROID AIDL(安桌接口定义语言)
- 黑马程序员--多线程
- Asp.net mvc4 发布你的程序到IIS7.0
- Android中的线程与进程之间的关系简单解释
- hdu 5073 Galaxy 2014 Asia AnShan Regional Contest
- 头文件中#ifndef后面的如何写及什么作用
- 判断电话号码是否正确
- HDU 1239 Calling Extraterrestrial Intelligence Again