ones.cpp

ACM试题Problem K:Ones Description Given any integer 0 <= n <= 10000 not divisible by 2 or 5,

#include<iostream.h>
#include<math.h>


int ones(int);
void main()
{  int x,n,i,m,s;
  for (;;)
  {
	  cin>>x;
	  if(x==0) break;
    
	  while(x%2!=0&&x%5!=0&&x>0&&x<10000)
	  {   
		  s=ones(x);
		  cout<<s<<endl;
		  break;
	  }
	  
  }
}


int ones(int u)
{
	
	int p,q;
	while(u)
	{
		p = q = 1;
		p %= u;
		while(p)
		{
			p = p * 10 + 1;
			q++;
			p %= u;
		}
		return q;
	}
	return 0;
}