用 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 次瀏覽

啟動你的 職業

完成課程，獲得認證

開始