【SPOJ】SPCQ

题意

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 longusing 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;}