首页 > 其他分享 >牛客网-手机屏幕解锁模式

牛客网-手机屏幕解锁模式

时间:2023-07-18 21:11:17浏览次数:45  
标签:解锁 模式 牛客 个键 手机 屏幕

1. 题目

读题

[编程题]手机屏幕解锁模式 

 

手机屏幕解锁模式
现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ,请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的所有有效模式总数。

其中有效模式是指:

1、每个模式必须连接至少m个键和最多n个键;

2、所有的键都必须是不同的;

3、如果在模式中连接两个连续键的行通过任何其他键,则其他键必须在模式中选择,不允许跳过非选择键(如图);

4、顺序相关,单键有效(这里可能跟部分手机不同)。

输入:m,n

代表允许解锁的最少m个键和最多n个键
输出:满足m和n个键数的所有有效模式的总数

考查点

 

2. 解法

思路

 

代码逻辑

 

具体实现

 

3. 总结

标签:解锁,模式,牛客,个键,手机,屏幕
From: https://www.cnblogs.com/shoshana-kong/p/17563899.html

相关文章

  • 牛客网-报数
    1.题目读题[编程题]报数今年7月份迎来了新入职的大学生,现在需要为每个新同事分配一个工号。人力资源部同事小v设计了一个方法为每个人进行排序并分配最终的工号,具体规则是:将N(N<10000)个人排成一排,从第1个人开始报数;如果报数是M的倍数就出列,报到队尾后则回到队头继续报,直到所......
  • 牛客网-vivo智能手机产能
    1.题目读题vivo智能手机产能(AC)在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升。假设第一天量产1台,接下来2天(即第二、三天)每天量产2件,接下来3天(即第四、五、六天)每天量产3件……以此类推,请编程计算出第n天总共可以量产的手机数量。......
  • 牛客网-数位之积
    1.题目读题 数位之积(AC)现给定任意正整数n,请寻找并输出最小的正整数m(m>9),使得m的各位(个位、十位、百位……)之乘积等于n,若不存在则输出-1。考查点 2.解法思路 代码逻辑 具体实现 3.总结......
  • 牛客网-回文字符串
    1.题目读题 回文字符串(AC)回文字符串就是正读和反读都一样的字符串,如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻”等。给定一个非空字符串str,在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串;如果可以则输出首次删除一个字符所能得到的回文字......
  • 牛客网-游戏地图路径
    1.题目读题 游戏中心的运营小伙伴最近接到一款新游戏的上架申请,为了保障用户体验,运营同学将按运营流程和规范对其做出分析评估。经过初步了解后分析得知,该游戏的地图可以用一个大小为n*n的矩阵表示,每个元素可以视为一个格子,根据游戏剧情设定其中某些格子是不可达的(比如建......
  • 【2023.07.17】牛客&第四范式多校Day1(华中科技大学Round)过题小记
    D-Chocolate(博弈论)12分钟过题。签到。K-Subdivision(图论、搜索)1小时21分过题,签到。如果给定的是一棵树的话,新增的点一定位于连接叶子节点的那条边上、否则就是已有的点。然而这是一张图,所以我们可以使用\(\ttbfs\)将其近似的转化为一棵树:当某个点(非其父节点)被第二次遍历......
  • 牛客多校2023
    R17.17开场三个人都有点不在状态,过了十分钟我才猜到结论,写了一发,过D然后我又开始不在状态,H没想出来,过了一会fyc会了,半个多小时的时候过了fyc很快又会了J,我从K赶过来的时候他已经开写了,我就继续看K,十几分钟后他过了然后fyc提出了分层图的想法,我大概想到了K,他就把K交给我,我中途......
  • 我大意了,刚一放出来就上了牛客网头条了
    大家好,我是阿秀。前段时间,我把自己的剑指offer刷题笔记发在牛客上了(文末分享PDF版本的笔记)。其实在牛客网上已经有很多类似的专栏了,不过为什么我的专栏能上头条呢?成功上首页一个原因是可能长得帅,这我承认,但还是有其他原因的,且听我娓娓道来。真实的原因以下回答摘自本人在知......
  • 【动态规划】牛客2023年儿童节比赛 G
    题目链接:https://ac.nowcoder.com/acm/contest/58604/G来源:牛客网设\(f[i]\)表示以\(s[i]\)为结尾的合法序列个数如果\(s[i]\ne1\),那么我们可以在从\(f[i-1]\)到\(f[1]\)所包含的序列后面添加\(s[i]\)构成答案,也可以单独以\(s[i]\)为新的合法序列(也就是后面......
  • PS 2023 Beta AI 爱国版完美解锁,内置AI绘画功能
    photoshopbetaai的推出,掀起了一波AI热潮,最新Adobe推出的photoshopbetaai,我们仅需动用一下手指就能完成以前完不成的事情,使用起来非常简单方便。PS2023BetaAI爱国版完美解锁,内置AI绘画功能,小编为大家带来了PS2023BetaAI爱国版资源,需要的朋友不要错过。PS2023Beta......