4180773_tle.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 28 行

# include <stdio.h>
#include <stdlib.h>

int main()
{ 
 int n,count,i;
 int cas = 1;
 while(scanf("%d", &n), n)
 {
	 printf("Case %d: ", cas++);
	 if (n % 16 == 0 || n % 5 == 0)
	 {
		 puts("0");
		 continue;
	 }
	 while (n % 2 == 0)
		 n /= 2;
   i=1;count=1;
  while(1)
  { 
   if(i%n!=0)
   {i=i%n;i*=10;i++;count++;}
   else break;
  }
  printf("%d\n",count);
  }return 0;
}