题目分析:
这个题目最后出现的数可能是大于int, 所以开始的时候想到的是高精度,但是看了下别人的思路,发现模拟除法更简单
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <set>
using namespace std;
const int N = 1000 + 10;
typedef long long LL;
int x, sum = 1, res = 1;
int main()
{
cin>>x;
while(sum < x)
{
sum = sum * 10 + 1;
res ++;
}
while(true)
{
printf("%d", sum / x);
sum %= x;
if(sum == 0) break;
sum = sum * 10 + 1;
res ++;
}
cout<<" "<<res<<endl;
return 0;
}