解题说明:此题n范围较小,可以暴力来做,先生成一个长度为1000的序列,然后直接输出对应位即可。
#include<cstdio>
#include <cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include <map>
using namespace std;
int main()
{
char s[5000],s1[5000];
int i,n;
for(i=1;i<=1000;i++)
{
sprintf(s1,"%d",i);
strcat(s,s1);
}
scanf("%d",&n);
printf("%c\n",s[n-1]);
return 0;
}