题意:每个人可以攻击他左边的或右边的人,n的右边是1,1的左边是n。如果一个人没有被两边的任何一个攻击,或同时被两边攻击,他可以任选一个人攻击,如果只被一边的人攻击,那么他只能还击。让你求改几次能满足上述条件。
思路:如果只有一个方向RRRRR…或LLLLL…那么只需要改n/3+(n%3>0)个,如果两个方向都有,就将序列变成LLR…R或RLR…L的形式(以L开头R结尾或以R开头L结尾)。因为第一个和最后一个构成的序列中包含L和R,就不会有(n%3>0)。之后对每一个连续的L或R进行计算即可。
var readline=require('readline');
const {
Console } = require('console');
var rl=readline.createInterface({
input:process.stdin,
output:process.stdout
});
var arr=[];
rl.on('line',function(inp){
arr.push(inp);
var len=arr.length;
if(len%2===1&&len>1){
var n=parseInt(arr[len-2]),s=arr[len-1],k=-1;
s+=s;
for(var i=0;i<n;i++){
if(s[i]!=s[i+n-1]){
k=i;
break;
}
}
if(k===-1) console.log(Math.floor(n/3)+(n%3>0));
else{
var pos=k,ans=1,sum=0;
while(pos<k+n){
if(s[pos]===s[pos+1]) ans++;
else{
sum+=Math.floor(ans/3);
ans=1;
}
pos++;
}
sum+=Math.floor(ans/3);
console.log(sum);
}
}
if(len===parseInt(arr[0])*2+1) process.exit(0);
});