L1-046 整除光棍 (20分)

最新推荐文章于 2022-01-17 17:45:12 发布

原创最新推荐文章于 2022-01-17 17:45:12 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

团体天梯赛专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种解决特定数学问题的方法，该问题要求找到包含最少1的数字，使得该数字能被给定数值整除。通过模拟高精度除法的过程，避免了使用复杂的高精度运算。

题目大意

在这里插入图片描述

主要思路

由于数据的位数过多，直接暴力做肯定是不行的，高精度又过于麻烦，所以利用高精度除法的思想来模拟除法即可

AC代码

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <string>
#include <cmath>
#include <queue>
#include <vector>
#include <map>
#include <sstream>
using namespace std;

int main(void)
{
    long long n, cnt = 0, num = 0;
    cin >> n;
    while(num < n)
    {
        num = num * 10 + 1;
        cnt++;
    }
    while(true)
    {
        cout << num / n;
        num %= n;
        if(num == 0)//余数为0则说明找到1最少的数，如果不为0则位数+1继续做除法
        {
            break;
        }
        num = num * 10 + 1;
        cnt++;
    }
    cout << ' ' << cnt << endl;
    return 0;
}