计算机程序大赛编程,【小学组】海淀区第三届“智慧杯”中小学生计算机程序设计大赛编程思维类初赛...
强密码
描述
我们称一个密码是强密码,当且仅当它满足以下所有条件:由 8 − 16 个字符组成
至少包含一个大写字母 (A-Z)
至少包含一个小写字母 (a-z)
至少包含一个数字 (0-9)
至少包含一个特殊符号 (! @ # $ % & * _ +)
娇娇发现她现在的密码好像不是强密码,请你帮她计算一下最少添加几个字符可以变成强密码。
输入
输入仅一行,一个字符串,表示娇娇当前的密码。
输出
输出一个数表示答案。
如果不需要添加任何字符就已经是强密码,请输出 0。
如果不存在任意一种方案使得密码变成强密码,请输出 −1。
输入样例 1whj518
输出样例 12
提示
样例解释
需要添加一个大写字母、一个特殊字符,共两个字符。添加后密码长度为 8,正好符合长度要求。故答案为 2。
数据规模与约定
对于 50% 的数据,字符串已经满足题目描述中的 4 个条件;
对于 100% 的数据,字符串的长度 ≤ 16,字符串中只会出现题目描述中包含的字符。
倒水
描述
Alice 正在家里看电视,突然她听见有人在敲门,她觉得很不开心,竟然有人来打扰她看电视。开门后她更不开心了,门后竟然站着 K 个老师,这些老师都是来家访的。Alice 的妈妈看到这么多老师后,赶紧吩咐 Alice 去给老师们倒水喝。Alice 家里只有一个热水壶,这个热水壶每次最多只能烧开 L毫升水。 Alice 家里有 N 个杯子,第 i 个杯子的容量为 ai毫升。Alice 需要从里面选出 K 个杯子给这些老师,然后把每一杯水都倒满,再拿给老师。Alice 现在想知道,她最少得需要烧多少壶水,才能给这 K 名老师倒够水。
考虑下面这个例子,N = 4,K = 4,L = 4, a1 = 2,a2 = 3,a3 = 1,a4 = 5。Alice 至少需要烧 3 次水。第一次烧水后,Alice 可以倒满第一,和第三个杯子。还剩 1 毫升水可以倒到第二个杯子。第二次烧水,Alice 可以倒满第二个杯子,还剩 2 毫升水可以倒到第四个杯子。最后一次烧开的水可以倒满第四个杯子。
输入
第一行输入三个整数 N,K,L。接下来一行 N 个整数。第 i 个整数 ai代表第 i 个杯子的容量。
输出
输出一行一个整数代表 Alice 最少需要烧多少次水。
输入样例 14 4 4
2 3 1 5
输出样例 13
输入样例 24 3 4
2 3 1 5
输出样例 22
提示
题目包含 10 个测试点。
对于第 1,2,3 测试点,满足 N ≤ 20。
对于第 4,5,6 测试点,满足 N ≤ 1000。
对于所有测试点,满足 1 ≤ K ≤ N ≤ 10^5,1 ≤ ai,L ≤ 10^9。
寻找方案
描述
Alice 在玩一个很好玩的数字游戏。这个游戏是这样的,首先有一个给定的正整数 x,现在你可以
进行下面这三种操作,
· 给 x 加一。
· 给 x 减一。
· 若 x 为 3 的倍数,则可以给 x 除以 3。
现在 Alice 想让你帮帮她,找到一个操作次数最少的方案,把一个数 x 通过这些操作变成 1。比如当 x = 10 时,一种可行的方案是
计算机程序大赛编程,【小学组】海淀区第三届“智慧杯”中小学生计算机程序设计大赛编程思维类初赛...相关推荐
- 海淀区中小学生知识技能计算机竞赛,海淀区第三届“智慧杯”中小学生计算机程序设计大赛-编程思维类...
海淀区第三届"智慧杯"中小学生计算机程序设计大赛 主办单位:北京市海淀区教育委员会 承办单位:北京市海淀区教育科学研究院 协办单位:网易集团 比赛项目分为三类:创意编程类,报名时间 ...
- 海淀区中小学生计算机竞赛,【小学组】海淀区第三届“智慧杯”中小学生计算机程序设计大赛编程思维类初赛...
圣诞礼物 描述 12 月 25 日是圣诞节.每当这一天到来,圣诞老人就会坐在四头驯鹿拉的马车里,奔跑在城市的上空.圣诞老人喜欢孩子,他每年都会给孩子们带来很多礼物,今年也不例外.等到圣诞节那天,圣诞老 ...
- 湖南省第十四届“嘉杰杯”大学生计算机程序设计大赛 总结
初次现场赛感受 通过这次比赛发现自己和大佬们的差距还很大,此次 做出题目六题以上基本是一等奖了,我们队伍做出了三个题,拿铜. 这次比赛也是我们大一时候第一次参加大型ACM赛事.之所以是现在(2018. ...
- 2012年第三届蓝桥杯C/C++程序设计本科B组决赛 拼音字母(编程大题)
2012年第三届蓝桥杯C/C++程序设计本科B组决赛题目汇总: http://blog.csdn.net/u014552756/article/details/51399827 拼音字母 在很多软件中 ...
- 补题:吉首大学第九届"新星杯"大学生程序设计大赛 ---还差一题.jpg
为了督促自己补题!以后都开博客记录! 本次比赛:吉首大学第九届"新星杯"大学生程序设计大赛(重现赛) 时间:2020/1/5 共做出8题,最后卡在了一道博弈题. A:比赛的时侯看了下题目,没看懂,然后 ...
- 吉首大学第九届"新星杯"大学生程序设计大赛 C.始战
吉首大学第九届"新星杯"大学生程序设计大赛 C.始战 题目描述 天地不仁,以万物为刍狗. 东汉末年,群雄并起.十八路诸侯各自为战,为得一地一城,大肆征战,民众死伤无数. 诸葛亮密如神鬼,疾如风雷.进不 ...
- 吉首大学第九届"新星杯"大学生程序设计大赛 J.小阳排队
吉首大学第九届"新星杯"大学生程序设计大赛 J.小阳排队 题目描述 小阳想要买个东西,然后就去了商店,发现进商店需要排队(生意太火爆!),然后就开始漫长的等待,他觉得自己 太无聊,便开始思考一个问题, ...
- 吉首大学第九届"新星杯"大学生程序设计大赛 M.来来来 比比咱谁更聪明
吉首大学第九届"新星杯"大学生程序设计大赛 M.来来来 比比咱谁更聪明 题目描述 小j和小k一起玩一个简单的小游戏,有一个容量为n的瓶子,此外还有m个容量不等杯子,他们用杯子装满水轮流往瓶子中倒水,如 ...
- 长沙计算机学院欧阳登轶,我校学生在2020年湖南省第十六届“强智杯”大学生计算机程序设计竞赛中喜获一等奖...
10月17-18日,湖南省第十六届"强智杯"大学生计算机程序设计竞赛在长沙理工大学落下帷幕.本次大赛由湖南省教育厅主办,分为程序设计类.应用开发类和机器人类三项赛事.此次竞赛全省4 ...
最新文章
- Qomolangma实现篇(七):Qomo的接口机制
- [记录]使用openGL显示点云的一个程序
- 在docker上调用宿主机硬件_Docker精华问答:Docker与虚拟机的区别?| 技术头条
- dump java 内存_Java如何dump对象的内存
- 面试问题记录1:IP子网规划
- HDU4505 小Q系列故事——电梯里的爱情【水题】
- pythontuple数据类型_Python基础数据类型list,tuple
- 二十六. Python基础(26)--类的内置特殊属性和方法
- java实战技巧--关于格式化输出日期
- Mac乐谱制作工具---Sibelius 8 for Mac西贝柳斯
- python解数独--世界最难数独2.3秒完成_【数独】世界最难数独90+毫秒解决。一个不错的算法...
- 用html制作毕业论文设计,个人网页的设计与制作毕业论文
- Facebook内部高效工作指南
- HDU4585 Shaolin
- 用python告诉你,韦小宝跟他七个老婆哪个最亲?
- 爱陆通研习社,水利RTU、环保数采仪、遥测终端机定义,4G5G课堂
- 开除AI伦理学家,谷歌如何从“不作恶”到“不宽容”?
- 7-45 航空公司 VIP 客户查询(25 分)
- java如何获取storage_本地化存储Storage
- LTE-物理信道及映射关系
热门文章
- 名企程序员被裁实录:早上还在改 Bug,晚上就成下岗工
- Win10无管理员帐户,如何把自己提权为管理员
- org.xml.sax.SAXParseException; lineNumber: 11; columnNumber: 110; schema_reference.4: 无法读取方案文档
- 随手写个二分查找算法【Java】
- python3-numpy数组创建的几种方法
- 牛客网SQL篇刷题篇(16-23)
- arcgis python实例_ArcGIS Python编程案例(14)-五个常用Python处理任务
- shell softech 面料_求高人指点 猛犸象的SOFTECH面料和GTX PROSHELL面料哪个好
- map语法获取index_复习Elasticsearch的基础语法(一)
- c++ raiseexception产生异常_Day17_异常,线程