最后一位

题目描述

  牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.
例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.
  牛牛现在给出一个sum,牛牛想让你求出一个正整数X经过上述过程的结果是sum。

输入描述

输入包括正整数sum(1 ≤ sum ≤ 10^18)

输出描述

输出一个正整数,即满足条件的X,如果没有这样的X,输出-1。

解题思路

  ，如果给出564，求X，那么有这样的公式：
564/111得到最高位，564-111*5=09,09/11=0，得到第二位0，9/1=9也就是最后一位。

实现代码

#include <iostream>
#include <string>
using namespace std;
int main(){
	string str;
	getline(cin,str);
	int i,len=str.length(),d;
	if(len==1) {
		cout<<str[0]<<endl;
		return 0;
	}
	unsigned long long sum=0,num=0;
	for(i=0;i<len;i++){
		sum=sum*10+1;
		num=num*10+str[i]-'0';
	}
	vector<int> res;
	int flag=1;
	for(i=0;i<len;i++){
		d=num/sum;
		if(d>9){
			flag=0;
			break;
		}
		res.push_back(d);
		num-=d*sum;
		sum/=10;
	}
	if(flag){
		int n=res.size();i=0;
		while(i<n&&res[i]==0)
			i++;
		for(;i<n;i++)
			cout<<res[i];
		cout<<endl;
	}else
		cout<<-1<<endl;
	return 0;
}