Codeforces 858A. k-rounding 数论

题目：

题意：输入n和k，找到一个最小的数，满足末尾有至少k个0和是n的倍数。

最小的情况 ans = n，最大的情况 ans = n*pow(10,k)。

令 k = pow(10,k);

我们发现所有可能的情况就是 ans = n*(k的因子)。

把k的因子从小到大遍历一遍就可以了。

代码：

#include <bits\stdc++.h>

using namespace std;

typedef long long ll;

int main() {

    ll n,k;

    cin >> n >> k;

    k = (ll)pow(,k);

    for(ll i = ;i <= k; i++){

        if(k%i ==  && n*i%k == ){

            cout << n*i << endl;

            break;

        }

    }

    return ;

}

我在网上看到的另一种方法，想法很不错：

#include<bits/stdc++.h>

#define rep(i,a,b) for(int i=a;i<=b;i++)

#define dep(i,a,b) for(int i=a;i>=b;i--)

#define LL long long

using namespace std;  

LL n,k,cnt5=,cnt2=;

int main()

{

    cin>>n>>k;

    while(n%==&&cnt5<k){n/=;cnt5++;}

    while(n%==&&cnt2<k){n/=;cnt2++;}

    rep(i,,k)n*=;

    cout<<n<<endl;

    return ;

}

他的做法是把n的因数2和5除掉缩小成一个末尾没有0，且不具备乘以一个数让末尾变成0的数。

然后在n的末尾补上k个0，这个n恰好是符合要求的值。

巴特西

Codeforces 858A. k-rounding 数论

最新文章

热门文章