从任一给定的正整数 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]);
}