HDU1597 find the nth digit【模拟】

问题链接：HDU1597 find the nth digit。

问题描述：参见上文。

问题分析：

计算还是模拟是一个值得思考的问题。

怎么算？找不到规律，找不到一个好的算法时，还是模拟吧。不过需要不是太花时间。

程序说明：

（略）

参考链接：（略）

AC的C++语言程序：

#include <iostream>using namespace std;int solve(int n){    // 模拟    int i = 1;    while(n > i) {        // 每次减去的i之和=前i项之和，当n>i则n在第i项中并且n已经被减去了之前i-1项的和        n -= i;             i++;    }    n -= (n / 9) * 9;   // 其中1-9是循环的，所以要重复减去9（不能为0，0的话改为9）    n = (n ? n : 9);    return n;}int main(){    int k, n;    cin >> k;    while(k--) {        cin >> n;        cout << solve(n) << endl;    }    return 0;}