L1-046 整除光棍 (20分)

最新推荐文章于 2025-03-24 20:31:49 发布

原创最新推荐文章于 2025-03-24 20:31:49 发布 · 398 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用模拟除法解决特定整除问题的方法，通过代码实现展示了如何找到两个数相除的规律，代码简洁且具有趣味性。

题目地址

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

#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);
}