题意
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;
}