时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
珂朵莉想求123456789101112131415...的第n项
输入描述:
第一行一个整数n
输出描述:
第一行输出一个整数,表示答案
示例1
输入
3
输出
3
示例2
输入
11
输出
0
说明
1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4... 第3个是3 第11个是0
备注:
对于100%的数据,有1 <= n <= 1000
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,i1,j=1;
char a[1001];
scanf("%d",&n);
for(i1=1;j<=n;i1++){
i=i1;
int l1=log10(i)+1;
while(i){
int l=log10(i);
a[j+l]=i%10+'0';
i=i/10;
if(l==0) j=j+l1;;
}
}
printf("%c",a[n]);
return 0;
}