G - Make It Round CodeForces - 1759D

人间大圣

已于 2023-06-12 15:23:20 修改

阅读量110

点赞数

分类专栏：简单水题文章标签： c++

于 2023-06-12 15:04:11 首次发布

本文链接：https://blog.csdn.net/qq_63302818/article/details/131168994

版权

简单水题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该代码实现了一个C++程序，解决了一个数学问题：给定商品原价和一个倍数，计算出商品价格扩大多少倍时，末尾零的数量最多。程序首先计算原价中2和5的因子数量，然后用倍数补充不足的因子，最后确定能产生最多末尾零的倍数。

摘要由CSDN通过智能技术生成

给定一个商品的价格，再给一个价格提高到的倍数，求使得商品扩大到多少倍时使得商品价格最后的0最多，如果有多个价格0一样多，输出最大的那一个。如果不可能得到一个后缀0多的价格，输出扩大系数最多时的价格（n*m）。

/*思路：先找出n中未成对的2或5，由m来补，再从m中找剩下的10（如果有的话）,然后看看能是整0的几倍*/
#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
string s;
#define maxn 03f3f3f3f
#define int long long
void solve()
{
   int n,m;
   vector<int>v;
   cin >> n>>m;
   int ans = 0;
   int mm = 0;
   int cnt2=0, cnt5=0;
   int x = n;
   while (!(x % 2))//2的个数
   {
       cnt2++;
       x /= 2;
   }
   while (!(x% 5))//5的个数
   {
       cnt5++;
       x /= 5;
   }
   //补2或者5
   while (cnt2 > cnt5 && m / 5)
   {
       cnt2--;
       m /= 5;
       n *= 5;
   }
   while (cnt2 < cnt5 && m / 2)
   {
       cnt5--;
       m /= 2;
       n *= 2;
   }
   int res = 1;
   //补10
   for (int i = 10; i <= 1e9; i*=10)
   {
       if (m <= i)
       {
           res =i/10;
           break;
       }
   }
   //倍数
   res = m / res * res;
   cout <<res*n << endl;
}
signed main()
{
   int t;
   cin >> t;
   while (t--)
   {
       solve();
   }
   return 0;
}