2020 11 22 天梯赛

7-5 整除光棍

思路：模拟竖式除法的过程，先找出第一个>=x的光棍数，然后输出该数除以x的商，同时在余数的后面加上1，也就是余数=余数*10+1，重复该过程，直到余数=0为止。

代码如下：

#include<bits/stdc++.h>

using namespace std;

#define ll long long

int main()

{

    ll n,i,j,k,x;

    cin>>x;

    ll num=1;

    ll u=10;

    for(i=1;;i++)

    {

        if(num>=x)

        {

            break;

        }

        else

        {

           num=num*10+1;

        }

 

    }

    ll coun=i;

    for(i=0;;i++)

    {

        ll shang=num/x;

        cout<<shang;

 

        ll yu=num%x;

        if(yu==0)

        {

            break;

        }

        else

        {

            num=yu*10+1;

            coun++;

        }

 

    }

    cout<<" "<<coun<<endl;

    return 0;

}