同学聚会
多人报数,从0开始,含7或7的倍数进行 过P、转T、跳J 操作。
所犯错误:
没有考虑到连续出现的情况;
初始代码中 num[i]==‘T’ 后没有判断前一位是否为 J
因为只判断为是否为T,而 J T 连续出现在刚开始的代码中是没有考虑的,只想到T出现就改变modd值。
优化:modd的值固定,乘-1改变方向,其余通过增加modd的倍数改变
#include<cstdio>
#include<iostream>
using namespace std;
int n,m;
char num[3000];
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++) scanf("%s",&num[i]);
int pos=-1,modd=0;
for(int i=1;i<=m;i++){
if(num[i]!='T'){
if(modd==0){
if(num[i-1]=='J'){pos+=2;pos%=n;}
else{pos+=1;pos%=n;}
}
if(modd==1){
if(num[i-1]=='J'){pos-=2;if(pos<0) pos+=n;}
else{pos-=1;if(pos<0) pos+=n;}
}
}
else if(num[i]=='T'){
if(modd==0){
modd=1;
if(num[i-1]=='J'){pos+=2;pos%=n;}
else{pos+=1;pos%=n;}
}
else if(modd==1){
modd=0;
if(num[i-1]=='J'){pos-=2;if(pos<0) pos+=n;}
else{pos-=1;if(pos<0) pos+=n;}
}
}
//cout<<i<<' '<<pos<<endl;
}
printf("%d",pos);
return 0;
}