L1-046 整除光棍 (20分)

题目地址

这种数学题还是很好玩的，不过这题我是简单查了一下网上的思路，看到好像是高精度除法吧，模拟除法什么的，然后开始构思，自己用除法式子寻找规律，然后代码实现，结果发现代码意外的短，还是很有意思的。

#include<bits/stdc++.h>
using namespace std;

int main(void)
{
	int n=1,x,num,t,cnt=1;
	scanf("%d",&num);
	while(n<num)
	{
		++cnt;
		(n*=10)++;
	}
	while(n%num!=0)
	{
		printf("%d",n/num);
		t=n%num;
		n=t*10+1;
		++cnt;
		
	}
	printf("%d %d",n/num,cnt);
}

参考来源：整除光棍（模拟除法）
原创 Mr_Kingk
原文链接：https://blog.csdn.net/Mr_Kingk/article/details/103994885|