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(10,k);for(ll i = 1;i <= k; i++){if(k%i == 0 && n*i%k == 0){cout << n*i << endl;break;}}return 0;
}

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

复制代码
#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=0,cnt2=0;
int main()
{  cin>>n>>k;  while(n%5==0&&cnt5<k){n/=5;cnt5++;}  while(n%2==0&&cnt2<k){n/=2;cnt2++;}  rep(i,1,k)n*=10;  cout<<n<<endl;  return 0;
}

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

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

Codeforces 858A. k-rounding 数论相关推荐

CodeForces - 1553F Pairwise Modulo(数论+树状数组)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,求 pk=∑1≤i,j≤kaimodajp_k = \sum_{1 \le i, j \le k} a_i \bmod a_jpk=∑1 ...
Codeforces 861 A k-rounding 数论
题目链接: http://codeforces.com/contest/861/problem/A 题目描述: 给你一个n, 一个k, 让你求n的所有倍数至少以k个0结尾的那个数解题思路: 质因数分 ...
CodeForces - 1366D Two Divisors(数论)
题目链接:点击查看题目大意:给出 n 个数,对于每个数而言,需要找出一个大于 1 的 d1 和 d2 ,满足: gcd( d1 + d2 , a[ i ] ) == 1 d1 和 d1 是 a[ i ...
CodeForces - 1055C Lucky Days(数论)
题目链接:点击查看题目大意:给出两个人的幸运日期,问交集最大可以是多少,两个人幸运日期的形式如下: [l1,r1,t1][l_1,r_1,t_1][l1,r1,t1]:[l1+kt1,r1+k ...
CodeForces - 1459C Row GCD(数论+推公式)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数组 aaa,再给出一个长度为 mmm 的数组 bbb,现在要求输出,当 j=1,2,...,mj = 1,2,...,mj=1,2,...,m ...
CodeForces - 1332B Composite Coloring(数论+构造)
题目链接:点击查看题目大意:给出 n 个合数,每个数不超过 1000 ,现在要求给每个数涂上颜色,使得相同颜色的任意两个数的 gcd 都大于 1 ,现在问在总颜色数不超过 11 种的情况下,构造出一 ...
Codeforces 623B Array GCD 数论,dp
文章目录题意题解题意一个序列每个数都大于111,要使整个数列的最大公约数大于111,可以最多删除一个子串,每一个数花费aaa元,也可以给一个数增添111或者减少111,每个数最多操作一次.求达 ...
Codeforces Round #434 (Div. 2)【A、B、C、D】
Codeforces Round #434 (Div. 2) codeforces 858A. k-rounding[水] 题意:已知n和k,求n的最小倍数x,要求x后缀至少有k个0. 题解:答案就是 ...
nssl1176-轨道【数论,Dp】
正题题目大意给出n,m,kn,m,kn,m,k v=∏i=1nai(ai∈N+,ai<=m)k(gcd(v,k)=1)v=\frac{\prod_{i=1}^na_i(a_i\in N_+, ...

Codeforces 858A. k-rounding 数论

Codeforces 858A. k-rounding 数论相关推荐

最新文章

热门文章