最大可由X整除的k个数C++程序-yiteyi-C++库

给出了整数X和K。任务是找到可被X整除的最高K位数。

null

例如：

Input : X = 30, K = 3
Output : 990
990 is the largest three digit 
number divisible by 30.

Input : X = 7, K = 2
Output : 98

推荐：请尝试你的方法 {IDE} 首先，在进入解决方案之前。

一 有效解决方案 就是用下面的公式。

ans = MAX - (MAX % X)
where MAX is the largest K digit 
number which is  999...K-times

这个公式适用于简单的学校教学法。我们去掉余数得到最大的可除数。

                     // CPP code to find highest K-digit number divisible by X                   
                     #include <bits/stdc++.h>                   
                     using                               namespace                               std;                   
                             
                     // Function to compute the result                   
                     int                               answer(                               int                               X,                               int                               K)                   
                     {                   
                                         // Computing MAX                   
                                         int                               MAX =                               pow                               (10, K) - 1;                   
                             
                                         // returning ans                   
                                         return                               (MAX - (MAX % X));                   
                     }                   
                             
                     // Driver                   
                     int                               main()                   
                     {                   
                                         // Number whose divisible is to be found                   
                                         int                               X = 30;                   
                             
                                         // Max K-digit divisible is to be found                   
                                         int                               K = 3;                   
                             
                                         cout << answer(X, K);                   
                     }                   

输出：

请参阅完整的文章可被X整除的最大K位数更多细节！

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章