zoj1889

最新推荐文章于 2017-08-11 11:30:23 发布

原创最新推荐文章于 2017-08-11 11:30:23 发布 · 445 阅读

0 ·

CC 4.0 BY-SA版权

zoj/uva/poj/leetcode 专栏收录该内容

66 篇文章

订阅专栏

本文详细介绍了如何使用C++语言的位操作特性，结合自定义函数来实现基本的数学运算功能，包括数字的位数判断、数字增位等操作，同时展示了在实际应用中如何灵活运用这些技巧提高代码效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单题

#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;
}