用户输入一个正整数求1+12+123+1234+……的前n项的和即这个整数前n项的和

算法1：暴力枚举

1. 读入正整数 n
2. 令 sum = 0
3. 从 i = 1 循环到 n，每次执行以下操作：
   1. 令 s = 0，从 j = 1 循环到 i，每次执行以下操作：
      1. 令 k = j，从 p = 1 循环到 j，每次执行以下操作：
         1. 令 t = k，从 q = 1 循环到 p - 1，每次执行以下操作：
            1. 令 t = t * 10 + k
         2. 令 s = s + t
      2. 令 sum = sum + s
4. 输出 sum

时间复杂度：O(n^4)

算法2：递推

1. 读入正整数 n
2. 令 sum = 1，last = 1
3. 从 i = 2 循环到 n，每次执行以下操作：
   1. 令 last = last * 10 + i
   2. 令 sum = sum + last
4. 输出 sum

时间复杂度：O(n)