SPOJSPCQ - Gopu and Digits Divisibility 数位处理

Posted 2020-10-07

（sb CSDN有些毛病，先贴这里……）

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

 

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

自己跑程序随机测试1000w个数，最多的一个需要判断512次,平均判断次数。

所以认为这种暴力在随机数据下可以跑得飞快，而即便全是此次测试的极限数据，在题目的10000组数据条件下依然可以在时限内通过该题。

 

附上代码：

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <iostream>
 4 #include <algorithm>
 5 #define N 101000
 6 #define ll long long
 7 using namespace std;
 8 ll check(ll x)
 9 {
10     int i,j,k;
11     ll sum=0,p=x;
12     while(p)
13     {
14         sum+=p%10;
15         p/=10;
16     }
17     return x%sum;
18 }
19 int main()
20 {
21 //    freopen("1.in","r",stdin);
22 
23     int g;
24     ll x;
25     for(scanf("%d",&g);g--;)
26     {
27         cin>>x;
28         while(check(x))x++;
29         cout<<x<<endl;
30     }
31     return 0;
32 }