牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum._希望不断进行上述操作,直到黑板上最终只剩下一个整数。你希望最大化这个剩余的整-CSDN博客

本文介绍了一种算法，该算法根据给定的总和sum找出一个正整数X，使得将X及其每次删除最末位数后得到的所有数字相加等于sum。如果存在这样的X，则输出它；若不存在，则返回-1。

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

牛牛现在给出一个sum,牛牛想让你求出一个正整数X经过上述过程的结果是sum.

#include <iostream>
using namespace std;
int main()
{
    long long sum = 0, sum_result = 0, tmp = 0, save_num = 0;
    cin >> sum;
    sum_result = sum - sum / 10;//确保找到小于，且接近要求的整数。比如，564通过这样的方法找到整数508，小于且接近509，便于查找。
    save_num = sum_result;
    while (1){
        tmp = save_num;
        while (tmp){
            tmp /= 10;
            sum_result += tmp;
        }
        if (sum == sum_result){//找到这个整数
            cout << save_num << endl;
            break;
        }
        else if (sum_result < sum){ //目前查找到小于要找的整数，
            save_num++;
            sum_result = save_num;
        }
        else{    //查找的整数大于要找的整数，说明找不到了，
            cout << -1 << endl;
            break;
        }
    }
    return 0;
}