无尽的石头（Lanqiao OJ 3766）

问题描述

在一个古老的迷宫中，有一道无尽的通道。通道上每隔一定的距离就会有一块神秘的石头，石头上刻着从  1 开始的连续整数。从 1 号石头开始，每块石头的编号都比前一块大 1。

石头上的数字有特殊的意义。如果你站在编号为  n 的石头上，并向前走，你将会瞬间移动到编号为 n+x 的石头上，其中  x 为 n 的各位数字之和。

例如，如果你站在编号为  16 的石头上，由于 1+6=7，所以下一步你会移动到编号为16+7=23 的石头上。

现在，会有多次询问，你需要对每个询问输出从  1 号石头出发，到达指定编号石头的最少步数，如果无法到达，则输出 -1.

 

---

输入格式

输入包含一个整数  t (1≤t≤100)，表示有t个询问。

接下里 t 行，每行一个整数   n ，(1≤n≤10^6），表示目标石头的编号。

---

输出格式

对于每个询问，输出一行，表示从  1 号石头到达目标石头的最少步数。如果无法到达，输出 -1.

---

输入样例

4
8
15
23
1000000

---

输出样例

3
-1
5
-1

---

题解：

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t, n;
	cin >> t;
	int i = 1;
	int sum = 1;
	int ans = 0;
	int count = 0;

	while (t--) {
		cin >> n;
		while (sum < n) {
			while (i) {
				ans += i % 10;
				i /= 10;

			}
			sum += ans;
			i = sum;
			count++;
			ans = 0;

		}
		if (sum == n)
			cout << count << endl;
		else
			cout << -1 << endl;

	}
	return 0;
}

---

总结：

因为有 t 次询问，所有用while（t--）表示每次询问，定义一个sum表示当前走到的步，当sum<n，表示还没走到相应的位置，定义一个ans表示每一步增加的数，即各位之和。通过双层while循环，内层循环表示从i=1开始每一步增加的方法，加到ans上。定义一个count=0，表示所执行的操作数，每执行一次循环，count++。

外层循环sum加上ans表示这一步走完到什么位置了，i=sum表示更新当前位置。令ans=0表示下一步数又重新计算各位之和。

最后，如果当前走到的步等于目标的步，则输出执行的操作数，否则输出 - 1.