Sicily 1325. Digit Generator

最新推荐文章于 2015-10-25 13:01:16 发布

Master_Reid

最新推荐文章于 2015-10-25 13:01:16 发布

阅读量347

点赞数

分类专栏： Sicily

本文链接：https://blog.csdn.net/chhj0103121429/article/details/42059385

版权

Sicily 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

本文介绍了一种使用C++编程语言解决数位和问题的方法。通过一个具体的算法实现，该程序能够计算出给定数值范围内所有可能的数位和，并找出与目标值相等的第一个整数。文章包含完整的源代码，有助于读者理解和应用。

摘要由CSDN通过智能技术生成

程序有下界~注意!

不然会超时~

// Problem#: 1325
// Author#: Reid Chan

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;

int digitsum_of_(int n)
{
    int t = n;
    while (t != 0) {
        n += (t % 10);
        t /= 10;
    }
    return n;
}

int main() {
    int t;
    string n;
    cin >> t;
    while (t--) {
        cin >> n;
        bool flag = true;
        int len = n.length();
        int num = atoi(n.c_str());
        for (int i = num - 9 * len; i < num; ++i) {
            if (digitsum_of_(i) == num) {
                cout << i << endl;
                flag = false;
                break;
            }
        }
        if (flag) { cout << 0 << endl; }
    }
    return 0;
}