阿里2017年校招编程题目第二题

题目意思翻译一下就是，有一列数，按照如下方式排列
1 1 2 1 2 3 1 2 3 4 … 1 2 3 4 5 6 7 8 9 1 0 …
问第K个数是多少（答案一定是介于0~9之间的）

• 示例输入输出
  
  • 输入 10
  • 输出 4

开始理解错题了，以为 10 是一个数，然后c++实现了之后通过0%，有点懵。重新读题，发现题意里面10其实是1 和0两个数，类推下可知100其实是三个数字1、0、0
然后时间来不及了，用python实现的。过了。

第一题没时间做了，还是太菜、太紧张……

n=int(input())
index=0
resstr=''
sumlength=0
sum0=0
sum1=0
while sum0<n:
    index+=1
    resstr+=str(index)
    length=len(str(index))
    sumlength += length
    sum1=sum0
    sum0+=sumlength

res=n-sum1
print(resstr[res-1])