L1-103 整数的持续性

L1-103 整数的持续性 - java

2024-05-06 12:36

文章标签 java 整数 103 l1 持续性

本文主要是介绍L1-103 整数的持续性 - java，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

L1-103 整数的持续性

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB

题目描述：

从任一给定的正整数 $n$ 出发，将其每一位数字相乘，记得到的乘积为 $n_{1}$ 。以此类推，令 $n_{i+1}$ 为 $n_{i}$ 的各位数字的乘积，直到最后得到一个个位数 $n_{m}$ ，则 $m$ 就称为 $n$ 的持续性。例如 $679$ 的持续性就是 $5$ ，因为我们从 $679$ 开始，得到 $6 \times 7 \times 9 = 378$ ，随后得到 $3 \times 7 \times 8 = 168$ 、 $1 \times 6 \times 8 = 48$ 、 $4 \times 8 = 32$ ，最后得到 $3 \times 2 = 6$ ，一共用了 $5$ 步。
本题就请你编写程序，找出任一给定区间内持续性最长的整数。

输入格式：
输入在一行中给出两个正整数 a 和 b（ $\leq a \leq b \leq 10^{9}$ 且 $(b - a) < 10$ ），为给定区间的两个端点。

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

输入样例：
500 700
输出样例：
5
679 688 697

找到最长的持续性，并且找到最长持续性的所有数

emmmmmmm

按照题目意思

首先将这个数拆分成各位之积，直到各位之积为个位数。
统计操作的步数。

然后统计最大的步数，输出最大步数的所有数。

import java.io.*;
import java.util.*;public class Main
{
//	将x拆分位各位之积static int fen(int x){int ans = 1;while (x > 0){ans *= x % 10;x /= 10;}return ans;}//	获取x到一个个位需要几步static int get(int x){int cnt = 0;while (x >= 10){x = fen(x);cnt++;}return cnt;}public static void main(String[] args){int a = sc.nextInt();int b = sc.nextInt();int max = 0; // 统计最大值ArrayList<Integer> ar = new ArrayList<Integer>();for (int i = a; i <= b; i++){int j = get(i);
//			如果比最大值大if (j > max){
//				替换持续性max = j;ar = new ArrayList<Integer>();}
//			如果小于最大值，则不添加这个数else if (j < max)continue;
//			添加当前这个数ar.add(i);}out.println(max);for (int i = 0; i < ar.size(); i++){if (i != 0)out.print(" ");out.print(ar.get(i));}out.flush();out.close();}static Scanner sc = new Scanner(System.in);static PrintWriter out = new PrintWriter(System.out);}