HDU 2498 Digits

最新推荐文章于 2019-10-09 18:45:30 发布

转载最新推荐文章于 2019-10-09 18:45:30 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/5161098.html

本文提供了一种通过计算数字位数来寻找循环规律的算法实现。该算法接收一个字符串形式的数字，计算其位数，并递归计算直到找到重复的位数模式。文章包括完整的C++代码实现。

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

水题。题目这样定义的，另f(x)为x有几位，x[i]=f(x[i-1]);

求最小的i使得x[i]==x[i-1]

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
using namespace std;

char s[1000000+10];
int x[1000000+10];

int f(int n)
{
    int res=0;
    while(n)
    {
        n=n/10;
        res++;
    }
    return res;
}

int main()
{
    while(~scanf("%s",s))
    {
        if(strcmp("END",s)==0) break;
        int len=strlen(s);
        x[1]=len;
        if(strlen(s)==1&&s[0]=='1') printf("1\n");
        {
            int now=2;
            while(1)
            {
                x[now]=f(x[now-1]);
                if(x[now]==x[now-1])
                {
                    printf("%d\n",now);
                    break;
                }
                now++;
            }
        }
    }
    return 0;
}