十一届蓝桥杯省赛（B组）----车牌

今天会营业

已于 2022-12-31 22:12:19 修改

阅读量800

点赞数 4

分类专栏：蓝桥杯文章标签：追梦算法 c++

于 2022-04-02 22:58:10 首次发布

本文链接：https://blog.csdn.net/m0_56501550/article/details/123930759

版权

蓝桥杯专栏收录该内容

31 篇文章 2 订阅

订阅专栏

问题描述
A 市的车牌由六位组成：

其中前三位可能为数字 0 至 9，或者字母 A 至 F，每位有 16 种可能。

后三位只能是数字 0 至 9。

为了减少攀比，车牌中不能有连续三位是相同的字符。

例如，202020 是合法的车牌，AAA202 不是合法的车牌，因为前三个字母相同。

请问，A 市有多少个合法的车牌？

答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

思路：

通过数据范围我们可以知道这道题直接暴力 6 个 for 循环就能求出答案。

**1616161010*10 =4,096,000 计算机只需要进行 4,096,000 次运算就能求出答案！！！**

注意：

连续3位相等的情况不要进行累加！

#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <vector>
using namespace std;
#define ll long long
const ll  N=1e6;
ll ans=0;
int main() {
//    cout<<4002750<<endl;
//    return 0;
    for(int i=0; i<=15; i++) {
        for(int j=0; j<=15; j++) {
            for(int k=0; k<=15; k++) {
                if(i==j&&j==k)
                    continue;
                for(int q=0; q<=9; q++) {
                    if(k==q&&j==k)
                        continue;
                    for(int w=0; w<=9; w++) {
                        if(k==q&&q==w)
                            continue;
                        for(int e=0; e<=9; e++) {
                            if(q==w&&w==e)
                                continue;
                            ans++;
                        }
                    }
                }
            }
        }
    }
    printf("%lld\n",ans);
    return 0;
}