2015蓝桥杯 国赛B组 密文搜索

福尔摩斯从X星收到一份资料,全部是小写字母组成。

他的助手提供了另一份资料:许多长度为8的密码列表。

福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。

请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。

数据格式:

输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024

紧接着一行是一个整数n,表示以下有n行密码,1<=n<=1000

紧接着是n行字符串,都是小写字母组成,长度都为8

要求输出:

一个整数, 表示每行密码的所有排列在s中匹配次数的总和。

例如:

用户输入:

aaaabbbbaabbcccc
2
aaaabbbb
abcabccc

则程序应该输出:

4

这是因为:第一个密码匹配了3次,第二个密码匹配了1次,一共4次。

资源约定:

峰值内存消耗 < 512M CPU消耗 < 3000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意: main函数需要返回0

注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。

提交时,注意选择所期望的编译器类型。

每个点保存以自己为最后一个点的连续八个点的状态,然后暴力判断每个密码和密文中任意连续八个字符的子串字符类型和数量匹配就加1。

代码:

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
char str[1024 * 1024],psw[9];
int num[100000][27],cc = 0;
int n;
int main()
{
    scanf("%s%d",str,&n);
    int m = strlen(str);
    for(int i = 0;i < m;i ++)
    {
        for(int j = i;j <= i + 7 && j < m;j ++)
        {
            num[j][str[i] - ‘a‘] ++;
        }
    }
    for(int i = 0;i < n;i ++)
    {
        scanf("%s",psw);
        int c = 0,d[27],p[27] = {0};
        for(int j = 0;j < 8;j ++)
        {
            if(!p[psw[j] - ‘a‘])
                d[c ++] = psw[j] - ‘a‘;
            p[psw[j] - ‘a‘] ++;
        }
        for(int j = 7;j < m;j ++)
        {
            int flag = 1;
            for(int k = 0;k < c;k ++)
            {
                if(p[d[k]] != num[j][d[k]])
                {
                    flag = 0;
                    break;
                }
            }
            cc += flag;
        }
    }
    printf("%d",cc);
}

原文地址:https://www.cnblogs.com/8023spz/p/8947331.html

时间: 2024-10-11 05:21:42

2015蓝桥杯 国赛B组 密文搜索的相关文章

2018 蓝桥杯省赛 B 组模拟赛(一)

2018 蓝桥杯省赛 B 组模拟赛(一) A.今天蒜头君带着花椰妹和朋友们一起聚会,当朋友们问起年龄的时候,蒜头君打了一个哑谜(毕竟年龄是女孩子的隐私)说:“我的年龄是花椰妹年龄个位数和十位数之和的二倍”. 花椰妹看大家一脸懵逼,就知道大家也不知道蒜头君的年龄,便连忙补充道:“我的年龄是蒜头君个位数和十位数之和的三倍”. 请你计算:蒜头君和花椰妹年龄一共有多少种可能情况? 提醒:两位的年龄都是在 [10,100)[10,100) 这个区间内. 题解: 暴力枚举 answer: 1 代码如下: #

2015年蓝桥杯省赛B组C/C++(试题+答案)

首先说,这次我是第二次参加蓝桥杯(大学里最后一次),可这次去连个三等都没拿到,有些心灰意冷,比上一次还差, 当时看到成绩出来的时候有些失落,但是跌倒了,再站起来继续跑就可以了.可能是状态不好吧,纯属自我安慰. 接下来我把今年的题目又重新做了一遍,写下了这篇博客,如果也有需要探讨答案的,希望可以有帮助. 第一题: 第1题:统计不含4的数字 题目大意 统计10000至99999中,不包含4的数值个数. 解题分析: 第一种解法: 数学方法,这种是在网上看到的一种解法: 最高位除了0.4不能使用,其余8

第七届蓝桥杯国赛 一步之遥

题目: 1 一步之遥 2 3 从昏迷中醒来,小明发现自己被关在X星球的废矿车里. 4 矿车停在平直的废弃的轨道上. 5 他的面前是两个按钮,分别写着"F"和"B". 6 7 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退. 8 按F,会前进97米.按B会后退127米. 9 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头. 10 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助. 11 或许,通过多次操作F和B可以办到. 12 13 矿

第八届蓝桥杯国赛 发现环

问题描述 小明的实验室有N台电脑,编号1~N.原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络.在树形网络上,任意两台电脑之间有唯一的路径相连. 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路.环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG. 为了恢复正常传输.小明需要找到所有在环路上的电脑,你能帮助他吗? 输入格式 第一行包含一个整数N. 以下N行每行两个整数a和b,表示a和b之间有一条数据链接相

蓝桥杯省赛总结

3.28号下午查到了成绩,还行,考到B组省赛一等奖,可以进入决赛. 成绩的结果还是很意外的,因为自己没怎么准备,试题有的题就是瞎写的,只看了官网的两个辅导视频.剩下的懒了 就没看... 面对这电脑,看着题目,才意识到自己的不足之处.以前总是急功近利,想着学几门编程语言,现在才真正明白,语言只是个工具,自己要懂得利用一门编程语言解决实际的问题,并且考虑到优化提高的办法,这样才能提高自己能力,而不是会多少编程语言. 今天记录这些,就是激励自己,以一颗平静的心去学习.在记录,总结,展望中不断地提高自己

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告 勘误1:第6题第4个 if最后一个条件粗心写错了,答案应为1580. 条件应为abs(a[3]-a[7])!=1,宝宝心理苦啊.!感谢zzh童鞋的提醒. 勘误2:第7题在推断连通的时候条件写错了,后两个if条件中是应该是<=12 落了一个等于号.正确答案应为116. 1.煤球数目 有一堆煤球.堆成三角棱锥形.详细: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形). -. 假设一共

第七届蓝桥杯C语言C组-(自己懂的题目)

第七届蓝桥杯C语言C组-(自己懂的题目) 表示刚刚查了成绩,省赛一等奖,有资格去北京了,然后写一下总结, 先来写一下我懂的题目,毕竟我也是菜鸟,听说国赛比预赛难几个等级... 第一题 报纸页数 X星球日报和我们地球的城市早报是一样的, 都是一些单独的纸张叠在一起而已.每张纸印有4版. 比如,某张报纸包含的4页是:5,6,11,12, 可以确定它应该是最上边的第2张报纸. 我们在太空中捡到了一张X星球的报纸,4个页码分别是: 1125,1126,1727,1728 请你计算这份报纸一共多少页(也就

2015 蓝桥杯:9.垒骰子

*/--> pre.src {background-color: Black; color: White;} pre.src {background-color: Black; color: White;} pre.src {background-color: Black; color: White;} pre.src {background-color: Black; color: White;} pre.src {background-color: Black; color: White;}

解题报告 之 2015蓝桥杯 垒骰子

解题报告 之 2015蓝桥杯 垒骰子 赌圣 atm 晚年迷恋上了垒骰子,就是把骰子一个垒在还有一个上边.不能歪歪扭扭,要垒成方柱体. 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4.2 的对面是 5,3 的对面是 6. 如果有 m 组相互排斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来. atm 想计算一下有多少种不同的可能的垒骰子方式. 两种垒骰子方式同样,当且仅当这两种方式中相应高度的骰子的相应数字的朝向都同