【SPOJ】SPCQ - GOPU AND DIGITS DIVISIBILITY 数位处理

题意

T组数据，每组数据输入一个n，求最小的不小于n的x，满足x的各位加一起可以整除x。

题解

暴力。直接从n开始枚举x判断各位加一起是否能整除该数。

一点测试

自己跑程序随机测试1000w个数，最多的一个需要判断436次,平均判断次数28.1396078。
所以认为这种暴力在随机数据下可以跑得飞快，而即便全是此次测试的极限数据213994575384292455，在题目的10000组数据条件下依然可以在时限内通过该题。

代码

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 101000
#define ll long long
using namespace std;
ll check(ll x)
{
    int i,j,k;
    ll sum=0,p=x;
    while(p)
    {
        sum+=p%10;
        p/=10;
    }
    return x%sum;
}
int main()
{
//  freopen("1.in","r",stdin);

    int g;
    ll x;
    for(scanf("%d",&g);g--;)
    {
        cin>>x;
        while(check(x))x++;
        cout<<x<<endl;
    }
    return 0;
}