竖式除法解决大数计算问题
#include <iostream>
#include <cstdio>
#include <string>
#include <cstdlib>
using namespace std;
int main()
{
int n;
cin >> n;
int num = 0,cnt=0;
while(num < n)
{
num = num*10+1;
cnt++;
}
while (true)
{
cout << num/n;
if(num%n==0)
{
break;
}
num = num % n * 10 + 1;
cnt++;
}
cout << " " << cnt << endl;
system("pause");
}