Gym 100531D Digits（暴力）

最新推荐文章于 2018-09-09 16:02:13 发布

原创最新推荐文章于 2018-09-09 16:02:13 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Gym #暴力

ACM 同时被 2 个专栏收录

232 篇文章

订阅专栏

暴力

11 篇文章

订阅专栏

本文介绍了一个在CodeForces平台上的题目解决方案，通过暴力枚举的方法找出满足条件的数。程序读取输入数据，使用循环结构计算每一位数字之和，并统计符合条件的数，最后输出最小的一个。

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

题目地址：http://codeforces.com/gym/100531/attachments

思路：暴力。

#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1000000;
int n;
vector<long long> ans;
int a[5005];
long long b[5005];
int main()
{
    freopen("digits.in","r",stdin);
    freopen("digits.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<maxn;i++)
    {
        int x=i,sum=0;
        while(x)
        {
            sum+=(x%10);
            x/=10;
        }
        a[sum]++;
        b[sum]+=i;
        if(a[sum]==n)
            ans.push_back(b[sum]);
    }
    sort(ans.begin(),ans.end());
    printf("%lld\n",ans[0]);
    return 0;
}