L1-046 整除光棍 (20 分)

题目链接

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    string s;
    int k=1,t=1;
    while(k<n)//如果n是7的话
    {
        k=k*10+1;//k变成11了
        t++;
    }
    while(k%n!=0)
    {
        s+=k/n+'0';//一位一位的除，例如11/7=1
        k=k%n*10+1;//k=11%7=4  4*10+1=41
        t++;
    }
    s+=k/n+'0';//能除尽后也需要保留除后的值
    cout<<s<<' '<<t<<endl;
    return 0;
}