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