无限长正整数排列字符串

[编程题]无限长正整数排列字符串

热度指数：10044 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 定义无限字符串 $S=\texttt{$ ，即将所有正整数依次拼接得到。
$\hspace{15pt}$ 珂朵莉想知道该字符串的第 $n$ 个字符是什么。

输入描述:

在一行中输入一个整数  。

输出描述:

输出一个数字，表示字符串  的第  个字符。

示例1

输入

输出

说明

当  时，，其第  个字符为 。

示例2

输入

输出

说明

当  时，，其第  个字符为 。

备注:

算法知识视频讲解

Java

O型血

Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int temp=0; // 9 //10-189 //181  if(n<=9){
    System.out.println(n);  return; } if(n>9&&n<=189){
    n=n-9;  int shang=n/2;  int yushu=n%2;  if(yushu==1){
      temp= 10+shang;  System.out.println( temp/10);  return;    }else {
        temp=10+shang-1;  System.out.println(temp%10);  return;  }
} if(n>189){
    n=n-189;  int shang=n/3;  int yushu=n%3;   if(yushu==0){
       temp= 100+shang-1;  System.out.println(temp%10);  return;  }else if(yushu==1){
        temp= 100+shang;  System.out.println(temp/100);  }else {
        temp= 100+shang;  System.out.println(temp/10%10);  }


}