Gym 100531D Digits（暴力）

题目地址：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;
}