算法竞赛入门经典习题2-1 位数（digit）

最新推荐文章于 2024-12-01 22:05:21 发布

chris_grass

最新推荐文章于 2024-12-01 22:05:21 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签：算法

本文链接：https://blog.youkuaiyun.com/chris_grass/article/details/54408089

算法学习专栏收录该内容

29 篇文章

订阅专栏

本文介绍了两种不使用任何数学函数仅通过循环和基本算术操作来确定一个不超过10^9的大整数位数的方法。第一种方法通过不断除以10并检查商是否为0来确定位数；第二种方法则是通过计数器累加每次整除10的次数。

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

习题2-1 位数（digit）
输入一个不超过10^9的正整数，输出它的位数。例如12735的位数是5。请不要使用任何数学函数，只用四则运算和循环语句实现。
我的代码：

#include <iostream>
using namespace std;
int main()
{
    int n,j=10,i;
    cin>>n;
    for(i=1;i<=9;i++)
    {
        if(n/j==0)
            break;
        j *= 10;
    }
    cout<<i<<endl;
    return 0;
}

另一种实现：

#include <iostream>
using namespace std;
int main()
{
    int n,m=1;
    cin>>n;
    while( (n/=10)!=0 )
        m++;
    cout<<m<<endl;
    return 0;
}