
北大ACM里的1047题目,求大神帮我看一下哪里出现了问题,怎么提交都有错误哦~~
Scannerscan=newScanner(System.in);while(scan.hasNext()){Strings=scan.nextLine();intle...
Scanner scan=new Scanner(System.in);
while(scan.hasNext()){
String s=scan.nextLine();
int len=s.length();
int[] a=new int[len];
int[] b=new int[len];
for(int i=0;i<len;i++){
String temp=s.substring(i, i+1);
a[i]=Integer.parseInt(temp);
}
int cout=0;
for(int x=1;x<=len;x++){
int r=0;
for(int i=len-1;i>=0;i--){
int temp=x*a[i]+r;
b[i]=temp%10;
r=temp/10;
}
if(r!=0)
break;
String t="";
int y=0;
int bl=0;
for(int i=0;i<len;i++){
if(b[i]==a[0]){
y=i;
bl=1;
break;
}
}
if(bl==0){
break;
}
else{
if(y==0){
for(int i=0;i<len;i++){
t=t+b[i];
}
}
else{
for(int i=y;i<len;i++){
t=t+b[i];
}
for(int i=0;i<y;i++){
t=t+b[i];
}
}
if(s.equals(t)){
cout++;
}
else
break;
}
}
if(cout==len){
System.out.println(s+" is cyclic");
}
else
System.out.println(s+" is not cyclic"); 展开
while(scan.hasNext()){
String s=scan.nextLine();
int len=s.length();
int[] a=new int[len];
int[] b=new int[len];
for(int i=0;i<len;i++){
String temp=s.substring(i, i+1);
a[i]=Integer.parseInt(temp);
}
int cout=0;
for(int x=1;x<=len;x++){
int r=0;
for(int i=len-1;i>=0;i--){
int temp=x*a[i]+r;
b[i]=temp%10;
r=temp/10;
}
if(r!=0)
break;
String t="";
int y=0;
int bl=0;
for(int i=0;i<len;i++){
if(b[i]==a[0]){
y=i;
bl=1;
break;
}
}
if(bl==0){
break;
}
else{
if(y==0){
for(int i=0;i<len;i++){
t=t+b[i];
}
}
else{
for(int i=y;i<len;i++){
t=t+b[i];
}
for(int i=0;i<y;i++){
t=t+b[i];
}
}
if(s.equals(t)){
cout++;
}
else
break;
}
}
if(cout==len){
System.out.println(s+" is cyclic");
}
else
System.out.println(s+" is not cyclic"); 展开
展开全部
for(int i=0;i<len;i++){
if(b[i]==a[0]){
y=i;
bl=1;
break;
}
}
某种情况,输入的数是:1XXXXXX1XX
乘完以后是XX1XX1XXXX,但你只把b中第一个1和a[0]匹配,就判断它不是cycle,但其实它还可以和后面一个1匹配。
if(b[i]==a[0]){
y=i;
bl=1;
break;
}
}
某种情况,输入的数是:1XXXXXX1XX
乘完以后是XX1XX1XXXX,但你只把b中第一个1和a[0]匹配,就判断它不是cycle,但其实它还可以和后面一个1匹配。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询