zoj1889

简单题

#include <iostream>

using namespace std;

int ci = 1;
int one(int num)
{
    int bai[5] = {1,10,100,1000,10000};
    int m = 0;
    while(1)
    {
        if(num/bai[m] == 0)
            break;
        else m++;
    }
    return m;   //返回num的位数
}
int asone(int num,int m,int b)         //让num变成比求得位数多一位的数
{
    int bai[5] = {1,10,100,1000,10000};
    while(1)
    {
        if(num/bai[m] != 0 || num%b == 0)
            break;
        else
        {
            num = num*10 + 1;
            ci++;
        }
    }
    return num;
}

int main()
{
    int n,num;
    while(cin >> n)
    {
        num = asone(1,one(n),n);
        while(1)
        {
            if(num%n != 0)
            {
                num %= n;
                num = asone(num,one(n),n);
            }else break;
        }
        cout << ci << endl;
        ci = 1;
    }
    return 0;
}