- 博客(2)
- 收藏
- 关注
RSS订阅原创 牛客 21312 神秘餐馆
题目描述： 一家神秘餐馆准备开放N天，牛牛 和 牛妹听到这个消息后，准备尽可能多的一起去吃午饭 餐馆有M道菜，牛牛和牛妹每次来只允许点一道菜，如果在第i天买了第j道菜 那么第i+7天也只能买第j道菜 第i天第j道菜的价格为price[i][j] ‘0’-'9’代表0-9美元 ‘A’-'Z’代表10-35美元 ‘a’-'z’代表36-61美元 牛牛和牛妹一共只有budget美元，请问他们最多可以吃几天的午饭 输入描述： 第一行输入3个整数n,m,budget (1 ≤ n ≤ 50, 1 ≤ m ≤ 5
2021-03-16 15:04:54
547
2
原创 牛客 21297 手机号码
题目描述: 给你一个整数n表示手机号码的位数 再给你m个字符串表示保留的号码,比如911 110 120等 问你一共有多少的手机号码不以保留号码开头 分析： 首先这道题求的是一个n位数的号码，前面不能以给定的m个保留的号码开头，n和m给的数据规模不大，这道题可以逆向求，首先求出n位号码总共有10的n次方种号码（最高10的17次方，要用long long类型存储数据），然后减掉其中给定的保留号码开头的总数，但是这道题目有一个陷阱，一下没有想到可能掉坑，如示例3，当给定的m个字符串中其中一个是另一个的前缀，
2021-03-12 09:13:51
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人