题目:如果一个字符串包含两个相邻的重复子串,则称它为“容易的串”,否则称为“困难的串”.输入n,L,找出用A~A+‘L’字符所生成第n个困难的串,并按格式输出
分析:这道题上来就不会,直接看了题解,一种方法是检查长度为len的字符串长度为偶数的字符串,很麻烦(我感觉要是我肯定这么无脑解决的),另一种是类似于八皇后维妮塔,从此时位置向前依次判断,是否相同,一旦有相同的字符串,则不符,选择下一个字母去试..
说明:题目是每四组空格,每十六组换行,另外注意最后一个别换行或空格哦!!
#include <iostream>
using namespace std;
int n,L,A[100],s=0,flag=0;
void dfs(int cur)
{
if(s==n)
{
int js=0,js2=0;
for(int i=0;i<cur;i++)
{
char ch=A[i]+'A';
cout<<ch;
if((++js2)%64==0&&i!=cur-1) {cout<<endl;js++;continue;}
if((++js)%4==0&&i!=cur-1) cout<<" ";
}
cout&