累加和

题目描述

1、老师在黑板上写下一个正整数，记为X1。
2、删除X1的最后一位数字后，得到的正整数记为X2。
3、删除X2的最后一位数字后，得到的正整数记为X3。。。。。

进行若干次操作后，剩下的正整数只有1位数字了，记为Xn。令Y = X1 + X2 + X3 + ....+ Xn。
例如：老师刚开始在黑板写下的正整数是509，那么:
    X1 = 509
    X2 = 50
    X3 = 5
    那么此时的Y = 509+50+9 = 564。
现在给出Y，你的任务是求出X1。数据能保证对于Y，X1不会有多个解，如果找不到X1,那么输出-1。

 

输入

一行，一个正整数Y。

输出

一行，一个整数X1,或者输出-1。

样例输入

564

样例输出 Copy

509

提示

对于20%的数据，1 <= Y <= 1000000。
对于100%的数据，1 <= Y <= 1000000000000000000。

 

【模板】

#include <iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int dp[100];
int main()
{
    long long int y;
    cin>>y;
    int result=y-y/10;//找到符合要求范围内最大的数
    int sum=result;
    while(1){
        int t=sum;
        while(t){
            t/=10;
            result+=t;
        }
        //cout<<result<<endl;
        if(result==y){
            cout<<sum<<endl;
            break;
        }
        else if(result<y){
            sum++;
            result=sum;
        } else{
            cout<<"-1"<<endl;
            break;
        }
    }
    return 0;
}