find the nth digit
来源:互联网 发布:python 类的使用 编辑:程序博客网 时间:2024/06/05 15:41
find the nth digit
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 4 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
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 Input
6
1
2
3
4
5
10
Sample Output
1
1
2
1
2
4
Author
8600
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ long long n,i,t; while(cin>>t) { while(t--) { cin>>n; for(i=1; i<n; i++) n-=i; n%=9; if(n) cout<<n<<endl; else cout<<9<<endl; } } return 0;}
0 0
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- find the nth digit
- HDU1597 find the nth digit
- find the nth digit(数论)
- hdu find the nth digit
- find the nth digit(math)
- HDU1597 find the nth digit
- HDOJ-1597find the nth digit
- hdu Problem - 1597 find the nth digit
- hdu1597 find the nth digit(规律)
- HDU 1597 find the nth digit
- leetcode:数组之Longest Consecutive Sequence
- 【二叉树】一条龙输出
- 网站上简单的渐变色用法
- httpclient3.x请求https的实例:
- AFNetwork 作用和用法详解
- find the nth digit
- hdu 5739(点双连通)
- 题目204 Coin Test
- SQLyong的安装及使用
- js yield和Generator 函数
- 一个网站空间绑定多个域名指向不同路径方法
- [32]把数组排成最小的数
- Hbase常用命令
- Hadoop2.2.0集群搭建