UVA 1583 不用打表的做法

最新推荐文章于 2019-08-28 16:57:36 发布

努力的气球

最新推荐文章于 2019-08-28 16:57:36 发布

阅读量6.6k

点赞数 2

分类专栏：紫书文章标签： UVA 1583

本文链接：https://blog.youkuaiyun.com/zhiyeegao/article/details/80071646

版权

紫书专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的算法，用于寻找一个给定整数n的生成元，即找到小于n且加上其各位数字之和等于n的整数。算法通过遍历n-100到n-1之间的所有数来检查条件是否满足。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//通过观察，发现生成元在给出数n的n-100以内
//这么写不会超时
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <cstring>
#include <string.h>
#include <cmath>
#include <cctype>
#define INF 1000000000
#define maxn 1000 + 5
using namespace std;

int main()
{
    int n;
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        int ans = 0;
        bool flag = false;
        for(int i = n-100;i < n;i++){  //这里直接减100即可，不用担心会变成负数
            int m = i;
            ans = i;
            while(m > 0){
                ans += m%10;
                m /= 10;
            }
            if(ans == n) {cout<<i<<endl;flag = true;break;}
        }
        if(!flag) cout<<0<<endl;
    }

    return 0;
}