BAACAACCBAAA 連續子串"CBA"中包含了'A','B','C'各一個,所以是純淨的字符串
AABBCCAABB 不存在一個長度爲3的連續子串包含'A','B','C',所以是暗黑的字符串
你的任務就是計算出長度爲n的字符串(只包含'A'、'B'和'C'),有多少個是暗黑的字符串。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int n;
cin>>n;
int pack8=n/8;
int pack6=0;
for(pack8;pack8>=0;pack8--)
{
if((n-8*pack8)%6==0)
{
cout<<pack8+(n-8*pack8)/6<<endl;
return 0;
}
}
cout<<-1<<endl;
}
}