标签：int code logs col def class 自己 while 暴力
（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 }
【SPOJ】SPCQ - Gopu and Digits Divisibility 数位处理
标签：int code logs col def class 自己 while 暴力
原文地址：http://www.cnblogs.com/ygykonghui/p/7563425.html
