杂题——试题-算法训练-P0604-runaround数

最新推荐文章于 2025-08-19 14:43:05 发布

原创最新推荐文章于 2025-08-19 14:43:05 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #开发语言

数据结构与算法（java版）专栏收录该内容

39 篇文章

订阅专栏

该Java代码实现了一个程序，输入一个整数，检查其所有数字是否能按照给定规则遍历并回到起始位置。通过遍历、标记和绕回操作，确保每个数字仅被访问一次。

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

分析：

题目有三个关键点：
一：结束时，回到起始位置（比较结束时和起始时的下标位置是否相同）
二：该整数的所有数字都必须遍历一遍，且只能遍历一遍（把遍历过的数字做个标记）
三：要走的步数超出整数的长度时，应该选择取余绕回整数的最左，而不是作减法，因为作减法后可能仍然超出整数长度

package no1_1;
import java.util.*;
import java.io.*;
public class Main {
    public static void main(String[] args) throws NumberFormatException, IOException {
    	BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        String s=reader.readLine();
        int len=s.length();
        int[] n=new int[len];
        for(int i=0;i<len;i++) {
        	n[i]=(int)s.charAt(i)-48;//0的ASCII码为48
        }
        int index=0;
        int times=len;
        String result="yes";
        while(times-->0) {
        	int temp=n[index];
        	n[index]=0;//遍历过的数字都标记为0
        	if(index+temp>=len) {//当前下标加上行走的步数超出了数组长度，绕回数组最左边
        		index=(index+temp)%len;
        	}else {
        		index=index+temp;
        	}
        }
        //两重检查 
        if(index!=0) {//没有回到开头的位置
        	result="no";
        }else {//某个数字没有遍历到
        	for(int i=len-1;i>=0;i--) {
            	if(n[i]!=0) {
            		result="no";
            		break;
            	}
            }
        }
		System.out.println(result);
    }
}