#include <iostream> #include <string.h> using namespace std; int main() { int n; cin >> n; int len=0; int p=0; char str[1001]; int m = 1; memset(str, ‘\0‘, sizeof(str)); while(true) { if(p||m / n) { str[p++] = ‘0‘ + m / n; //将得到的商放进字符串 } len++; m = m % n; //对除数求余,拿到下一次需要用的被除数,如果为0,说明已经整出,可以试着用笔进行除法运算,如11111111111除32来观察一下,很好理解 if(m%n==0) { cout << str << " " << len; break; } m = m * 10 + 1; } return 0; }
时间: 2024-10-04 12:19:23