用 C++ 编程找到最小的可被 X 整除的 K 位数。

最小的 K 位数，可被 X 整除，可以通过检查能否被 X 整除的公式找到。该公式的工作原理如下 −

计算最小 K 位数 [min]，例如：10/100/1000 等。

现在判断 min 是否可被 X 整除。如果可以，则这就是答案。

如果不行，则 min+X - ([min+X]%k) 就是答案。

示例

#include <iostream>
#include <math.h>
using namespace std;
int main() {
   int X = 83;
   int K = 5;
   cout<<"The smallest "<<K<<" digit number divisible by "<<X<<" is ";
   int MIN = pow(10, K - 1);
   if (MIN % X == 0)
      cout<<MIN;
   cout<<((MIN + X) - ((MIN + X) % X));
   cout << answer(X, K);
}

输出

The smallest 5 digit number divisible by 83 is 100430

sudhir sharma

更新时间： 2019 年 8 月 8 日

92 次浏览

启动你的 职业

完成课程，获得认证

开始