整除光棍带来的算法思路

#include <stdio.h>

int main()
{
int x, s, n=0, i=0;//x为奇数，n为1的个数，i为被除数，s为除数
scanf("%d",&x);
while(i<x)
{
i=i*10+1;
n++;
}
while(1)
{
printf("%d",i/x);
if(i%x==0)
{
printf(" %d",n);
break;
}
i=i%x*10+1;
n++;
}
return 0;
}

#代码是借鉴阅读过别人的思路写的，这道题在一开始我就知道用简单的方法不行；一是因为存在提示；二是知道那种算法仅仅最基础的，肯定不是出题人的想法。这里取余数为接下来的被除数所达到的效果是一样的。我们相信计算机的强大计算能力，很多时候利用穷举法就能解决问题。但很多数学问题其实用手算的方式运用在计算机上会简化很多问题，提高运行效率。关键在于逻辑的转化。