牛客 21297 手机号码

题目链接

题目描述

给你一个整数 nnn 表示手机号码的位数
再给你 mmm 个字符串表示保留的号码,比如 911 110 120 等
问你一共有多少的手机号码不以保留号码开头

输入描述

第一行输入两个整数 n,m(1≤n≤17,0≤m≤50)n, m (1 ≤ n ≤ 17, 0 ≤ m ≤ 50)n,m(1≤n≤17,0≤m≤50)
接下来 mmm 行每行输入一个数字串,长度为1到n

输出描述

输出一个整数

示例1

输入

输出

示例2

输入

输出

7990000000

示例3

输入

输出

90000000

示例4

输入

输出

970000000

示例5

输入

3 1
411

输出

将字符串先从小到大排序，然后遍历，当每个字符串有前缀被计算过时就跳过，否则加上以该字符串为前缀的排列数，最后用总排列数减去即为答案：

#include<bits/stdc++.h>using namespace std;
typedef long long ll;
const int N = 1e3 + 5;ll f(int n) {ll s = 1;for (int i = 0; i < n; i++)s *= 10;return s;
}int main() {int n, m;string s[55];cin >> n >> m;map<string, int> p;for (int i = 0; i < m; i++) {cin >> s[i];}sort(s, s + m);ll ans = 0;for (int i = 0; i < m; i++) {int flag = 1;for (int j = 1; j <= s[i].length(); j++) {string ss = s[i].substr(0, j);if (p[ss]) flag = 0;}if (flag) ans += f(n - s[i].length());p[s[i]] = 1;}cout << f(n) - ans;return 0;
}

牛客 21297 手机号码相关推荐

牛客21297 手机号码
题目描述给你一个整数n表示手机号码的位数再给你m个字符串表示保留的号码,比如911 110 120等问你一共有多少的手机号码不以保留号码开头 n, m = map(int, input().sp ...
牛客网最全在线笔试、编程攻略(建议收藏)
来源:牛客网整理:大数据肌肉猿一.常见问题设备问题问: 浏览器使用问题? 答:浏览器推荐使用最新版本的Chrome或者火狐浏览器,如果某一浏览器出现问题可以换个浏览器重新打开页面. 问: 摄像 ...
C++实现_数据分类处理（牛客网华为机试题）
目录: 题目描述输入描述: 输出描述: 示例: 题意理解 C++代码: 参考文章: 题目描述信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码. QQ 用户.手机号码.银行帐号等信息及活 ...
华为机试在线训练-牛客网（15）数据分类处理
题目描述信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码.QQ用户.手机号码.银行帐号等信息及活动记录. 采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出. 输入描述: ...
牛客网——数据分类处理
链接:https://www.nowcoder.com/questionTerminal/9a763ed59c7243bd8ab706b2da52b7fd 来源:牛客网信息社会,有海量的数据需要分析 ...
【2020】超100篇牛客网Java面经高频知识点汇总
总觉得自己好像什么都会点,但是面试就被问得很懵逼,自己很菜就不再吐槽了最近疯狂的在牛客刷面经,但是过目就忘了!!!所以分门别类的记录了一下高频的考点. 何为高频的考点?快速扫描了七八十篇面经后,再看 ...
牛客选靓号即拼多多20200410笔试第三题
链接:https://www.nowcoder.com/questionTerminal/005af31a10834b3688911463065ab47d?orderByHotValue=0& ...
[C++] 牛客网：合并两个有序的数组
主要是体验一下牛客网里的核心代码模式到底是怎么弄的..还有C++这个东西平常用的太少了,试一试. 以外的还体验到了sort()函数的使用. 来源:牛客网题目链接:合并两个有序的数组知识点:数组.双 ...
牛客~~打篮球~~~模拟水题
链接:https://www.nowcoder.com/acm/contest/118/D 来源:牛客网题目描述 1, 2, 3在打篮球, 可是二打一总是不公平的, 于是他们决定一对一,另一个人在边 ...

牛客 21297 手机号码

牛客 21297 手机号码

题目描述

输入描述

输出描述

示例1

输入

输出

示例2

输入

输出

示例3

输入

输出

示例4

输入

输出

示例5

输入

输出

牛客 21297 手机号码相关推荐

最新文章

热门文章