L1-046 整除光棍 (20 分)
模拟除法的过程就好了,并不需要高精度了。
int main()
{
int x;
cin>>x;
int r=0;
int cnt=0;
bool first=true;
while(true)
{
r=r*10+1;
cnt++;
if(first && r/x) // 第一个不为0的商作为最高位
{
first=false;
cout<<r/x;
}
else if(!first)
cout<<r/x;
r%=x;
if(r == 0) break;
}
cout<<' '<<cnt<<endl;
//system("pause");
return 0;
}