蓝桥OJ3766无尽的石头

法一：

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

int main()
{
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  int t;cin >> t;
  while(t--)
  {
    int n;cin >> n;
    int ans = 0,x = 1,add = 0;
    bool flag = true;
    while(x != n)
    {
      if(x > n)
      {
      	flag = false;
      	break;
	  }
      else if(x >= 1e6) return 0;
      while(x) add += x % 10, x/=10;
      x += add;
      ans++;
    }
  if(flag) cout << ans-1 << '\n';
  else cout << "-1" << '\n';
  }
  return 0;
}

法二：

//使用广搜
//每次从队列中取出队首元素，对其进行扩展
//如果扩展到的位置的最小值尚未求出，那么就可以更新最小值，然后加入队列
//预处理出每个点的最小值后 

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

const int maxn = 1e6+9;
int ans[maxn];

int get(int x)
{
	int ans = 0;
	while(x)
	{
		int t = x % 10;
		ans += t;
		x /= 10;
	}
	return ans;
}

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	memset(ans,-1,sizeof(ans));
	int now = 1	;
	ans[1] = 0;
	int cnt = 0;
	while(now <= maxn)
	{
		now += get(now);
		ans[now] = ++cnt;//每次数到一个新的数就标记答案 
	}
	
	int t;cin >> t;
	while(t--)
	{
		int n;cin >> n;
		cout << ans[n] << '\n';
	}
	return 0;
}