题目见PTA 天梯赛题目集 L1-46
题解
即通过模拟除法,每计算出一位便直接输出,因为在本题中被除数全是1,所以每当计算出一位数时,如果有余数,则直接乘10加1即可,然后继续做除法,直到余数为0,这样就完成了从高位到低位的除法运算。
代码
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int x;
cin>>x;
int n=1;
int sum=0;
while(n<x)
{
n=n*10+1;
sum++;
}
while(n%x!=0)
{
cout<<n/x;
n=(n%x)*10+1;
sum++;
}
cout<<n/x<<" "<<sum+1;
return 0;
}