//逐渐增加光棍位会导致运行超时,模拟竖式计算法
#include <stdio.h>
int main()
{
int n,c=1;
long long k=1;
scanf("%d",&n);
while(k<n)
{
k=k*10+1;
c++;
}
while(1)
{
if(k%n==0)
{
printf("%lld",k/n);
break;
}
else
{
printf("%lld",k/n);
k%=n;
k=k*10+1;
c++;
}
}
printf(" %d",c);
return 0;
}
L1-046 整除光棍
最新推荐文章于 2024-02-12 10:01:34 发布
本文深入探讨了整除的概念,结合实例解析如何判断一个数是否为光棍数。通过学习,读者将能够熟练掌握整除的性质,并能运用到实际问题中解决光棍数的判断问题。
摘要由CSDN通过智能技术生成