蓝桥(OJ:3766)无尽的石头—＞C++

###分析：
什么时候输出-1？什么时候可达？
由于题目中表明“向前走”，说明不能往后走
当前该走的步数i>=目标石头对应的步数n时，说明不可达，输出-1；
当前该走的步数i=目标石头对应的步数n时，说明可达，计算最少步数count；
举例：
从1 出发，到达8: i=1—->i=2—->i=4—->i=8,i=n,count=3；
从1出发，到达15: i=1—->i=2—->i=4—->i=8—->i=16,i>n,count=-1；
从1出发，到达23: i=1—->i=2—->i=4—->i=8—->i=16—->i=(16+(1+6))=23,i=n,count=5;
由此可知：
每走一次都需要做判断：判断当前是（i>n)还是（i=n），此时应该输出-1还是最少步数count；
每走一次步数都会发生变化：（当前应走步数=当前步数+当前步数各位数字之和）
###进一步分析：
(1)构造一个函数计算当前步数的各位数字之和
比如i=16—->i=(16+(1+6))=23,我们需要知道里面的（1+6）；
(2)对“往前走”这件事进行遍历，遍历范围从1开始，不超过1e6,遍历内容有：
作出判断，记录最少步数count；

代码如下：
‘’‘c++
#include<bits/stdc++.h>
using namespace std;
const int N=10e7;
int to_x(int n){//求取各位数字之和的辅助函数
int sum=0;
while(n){
sum+=(n%10);
n/=10;
}
return sum;
}
int main(){
int t;cin>>t;
// int arr[N];不需要用到数组
int x;
int n;
while(t–){
cin>>n;
int count=0;
for(int i=1;i<=N;){
if(i==n){
cout<<count<<endl;
break;
}else if(i>n){
cout<<-1<<endl;
break;
}
x=to_x(i);
i=(i+x);//i的增长规律为i+=(i+x);
count++;//每次遍历步数自增1
}
}
return 0;
}

’’’