PAT天梯赛L1-103 整数的持续性 c语言

从任一给定的正整数 n 出发,将其每一位数字相乘,记得到的乘积为 n1​。以此类推,令 ni+1​ 为 ni​ 的各位数字的乘积,直到最后得到一个个位数 nm​,则 m 就称为 n 的持续性 。例如 679 的持续性就是 5,因为我们从 679 开始,得到 6×7×9=378,随后得到 3×7×8=168、1×6×8=48、4×8=32,最后得到 3×2=6,一共用了 5 步。

本题就请你编写程序,找出任一给定区间内持续性最长的整数。

输入格式:

输入在一行中给出两个正整数 a 和 b(1≤a≤b≤109 且 (b−a)<103),为给定区间的两个端点。

输出格式:

首先在第一行输出区间 a,b 内整数最长的持续性。随后在第二行中输出持续性最长的整数。如果这样的整数不唯一,则按照递增序输出,数字间以 1 个空格分隔,行首尾不得有多余空格。

输入样例:

复制代码
500 700

输出样例:

复制代码
5
679 688 697
cpp 复制代码
#include <stdio.h>
int main()
{
    long a,b;scanf("%ld %ld",&a,&b);
    char str[11] ;           //最少11位
    int count=0,maxcount=0;
    long queue[3000],rear=-1;
    for (long i=a;i<=b;i++)
    {
        long temp=i;
        count=0;
        while(temp>=10)    //不能用do while 循环 如果ab是个位数字不循环(测试点3)
        {
            count++;
            sprintf(str,"%ld",temp);
            temp = 1;
            for (int j=0;str[j]!='\0';j++)
            {
                temp *= (str[j]-'0');
            }
        }
        if (count >=maxcount)
        {
            if (count>maxcount)
                rear = -1;
            maxcount = count;
            queue[++rear]=i;
        }   
    }
    printf("%d\n",maxcount);
    for (int i=0;i<rear;i++)
        printf("%ld ",queue[i]);
    printf("%ld",queue[rear]);
}
相关推荐
布莱克6057 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫8 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
布莱克60510 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Rabitebla10 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
Risehuxyc11 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区11 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing0312 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
whitelbwwww13 小时前
CUDA C++实战--中级
开发语言·前端·c++
FungLeo14 小时前
FengCMS · PHP+MySQL 升级实录 · 内容写入一致性:锁等待超时与跨模型子树删除竞态
开发语言·mysql·php·工程实践·fengcms
谙弆悕博士15 小时前
多智能体架构详解:市场拍卖式架构(Market-based / 竞价协商)
开发语言·架构·去中心化·多智能体·智能体·拍卖架构