数字接龙

最新推荐文章于 2024-04-15 20:52:55 发布

Tb5821

最新推荐文章于 2024-04-15 20:52:55 发布

阅读量1.7k

点赞数

分类专栏：私人

本文链接：https://blog.csdn.net/Tb5821/article/details/53619364

版权

博客内容介绍了数字接龙的玩法，即给定一定数量的数字，如果一个数字的末尾与另一个数字的首部相同，则可以相连，目标是找到最长的连续序列。文章提供了一个Java程序`ConnectNum2`作为解决方案，处理了不同长度和数值范围的数字串，并给出了多个示例输入和对应输出，展示了解决问题的完整过程。

摘要由CSDN通过智能技术生成

题目：给出N（2~9）个数字，一数尾和另一数头相同可连接，求可连成的最大长度。
数据范围：每数2~6位，每位1~4。
例：123+234=1234 1234+4321=1234321

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class ConnectNum2 {

static int n;
static int mlen;
static boolean[] vis;
static int[][] nums;
static int[][] canc;

public static void main(String[] args) throws FileNotFoundException {
    // TODO Auto-generated method stub
    @SuppressWarnings("resource")
    Scanner sc = new Scanner(System.in);
    sc = new Scanner(new File("files/connectnum"));
    int T = sc.nextInt();
    for (int t = 0; t < T; t++) {
        n = sc.nextInt();
        nums = new int[n][2];
        for (int i = 0; i < n; i++) {
            nums[i][0] = sc.nextInt();
            nums[i][1] = CacuLen(nums[i][0]);