蓝桥杯:P0604 Runaround数
编写一个程序,输入一个2~7位的整数,然后判断它是否是一个runaround数。一个N位的runaround数具有以下的特点。
(1) 该整数有N位,每一位数字在1~9之间。
(2) 这些数字构成了一个序列,序列中每位数字的值指明了下一个序列数所在的位置。例如,假设当前数字为2,则往右走2步,即到达下一个序列数。若在此过程中到达了该整数的右边界,则返回到它的最右边。
(3) 序列起始于该整数最左边的数字,并且在遍历该整数的所有数字各一次后,又回到了起始位置。
(4) 该整数的各位数字各不相同,没有重复。
例如,对于整数81362,可以通过以下步骤来验证它是否是一个runaround数。
(1) 从最左边的数字(即8)开始:8 1 3 6 2。
(2) 往右走8步,停在6上面(注意走到右边界时要返回到最左边):8 1 3 6 2
(3) 往右走6步,停在2上面:8 1 3 6 2
(4) 往右走2步,停在1上面:8 1 3 6 2
(5) 往右走1步,停在3上面:8 1 3 6 2
(6) 往右走3步,即回到了起始位置:8 1 3 6 2
输入:
81362
输出:
yes
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int ints=input.nextInt();
StringBuffer stringBuffer=new StringBuffer();
stringBuffer.append(ints);
int n=0;
//将stringBuffer分割成string数组
String []s=stringBuffer.toString().split("");
isRunaround(s,n);
}
public static void isRunaround(String []s,int n){
//第一次不参与比较,需在外实现第一次走过数组
int ints=Integer.parseInt(s[n]);
n=ints%s.length;
int count=0;//计数器,遍历该整数的所有数字的总次数
while (!s[0].equals(s[n])&&count<s.length){//count防止回不到原始位置,陷入死循环
ints=Integer.parseInt(s[n]);
n+=ints%s.length;//
if(n>=s.length){
n=n-s.length;//防止n自加导致数组越界
}
count++;
}
if(s[0].equals(s[n])&&count==s.length-1){//count防止没遍历全部数字就返回原始位置
System.out.println("yes");
return;
}else{
System.out.println("no");
return;
}
}
}