虽然此题很简单,但是我自己做的。感觉很满意,加油! 我能感受到进步了。
原题链接
第十一届蓝桥杯 ——车牌_六级不考550+不改名-CSDN博客https://blog.csdn.net/weixin_46239370/article/details/115719730我的代码
#include<iostream>
using namespace std;
typedef long long ll;
const int N = 10010;
char mark[30][30];//mark[i][j]表示 i字符在j位置用过与否
ll ans;
int dfs(int n)
{
if(n>6)
{
ans++;
return 0;
}
if(n>3)
{
for(char i = 'A';i<='J';i++)
{
bool flag = false;
if(mark[i-'A'][n-1]==0||mark[i-'A'][n-2]==0)
flag = true;
if(flag)
{
mark[i-'A'][n] = 1;
dfs(n+1);
mark[i-'A'][n] = 0;
}
}
}
else
{
for(char i = 'A';i<='P';i++)
{
if(n==3)
{
bool flag = false;
if(mark[i-'A'][n-1]==0||mark[i-'A'][n-2]==0)
flag = true;
if(flag)
{
mark[i-'A'][n] = 1;
dfs(n+1);
mark[i-'A'][n] = 0;
}
}
else
{
mark[i-'A'][n] = 1;
dfs(n+1);
mark[i-'A'][n] = 0;
}
}
}
}
int main()
{
dfs(1);
cout<<ans;
}
更妙的方法:
这种方法解决了(如何确定已经用过的字母的相对位置)的问题
#include <iostream>
#include <vector>
using namespace std;
int ans;
vector<int> path;
void dfs(int u)
{
if(u == 7)
{
bool flag = true;
for (int i = 5; i >= 2; i --)
if(path[i] == path[i - 1] && path[i - 1] == path[i - 2])
flag = false;
if(flag) ans ++;
return;
}
int n = u <= 3? 15 : 9;
for (int i = 0; i <= n; i ++)
{
path.push_back(i);
dfs(u + 1);
path.pop_back();
}
}
int main()
{
dfs(1);
cout << ans << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/115719730