L1-046 大整数 除法模拟

L1-046

光棍整数 题目详情 - L1-046 整除光棍 (20 分) (pintia.cn)

因为被除数是1组成的，所以直接模拟除法，每次的余数*10+1循环下去，直到余数为0即可。

注意：

开始执行的时候我们需要先找到一个大于n的数执行

#include<bits/stdc++.h>
using namespace std;
signed main()
{
	int n;
	cin>>n;
	int s=1;
	int k=0;
	while(s<n)
	{
		s=s*10+1;
		k++;
	}
	while(1)
	{
		k++;
		cout<<s/n;
		if(s%n==0)
		{
			break;
		}
		s=s%n;
		s=s*10+1;
	} 
	cout<<" "<<k;
}