整除光棍带来的算法思路

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

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