随笔分类 - 华为机试
摘要:给定一个字符串,只包含大写字母,求在包含同一字母的子串中长度第K长的子串,相同字母只取最长的子串 输入:第一行 一个子串 1<len<=100 ,只包含大写字母 第二行为k的值 输出:输出连续出现次数第k多的字母的次数 例子:输入AABAAA2输出1同一字母连续出现最多的A 3次第二多2次 但A出现
阅读全文
摘要:单词接龙的规则是可用于接龙的单词 首字母必须要与前一个单词的尾字母相同,当存在多个首字母相同的单词时取长度最长的单词,如果长度也相等,则取字典序最小的单词,已经参与接龙的单词不能重复使用。 现给定一组全部由小写字母组成的单词数组,并指定其中一个单词为起始单词,进行单词接龙请输出最长的单词串,单词串是
阅读全文
摘要:给定两个字符串从字符串2中找出字符串1中的所有字符去重并按照ASCII码值从小到大排列输入字符串1长度不超过1024字符串2长度不超过100 字符范围满足ASCII编码要求,按照ASCII由小到大排序 输入描述:bachbbaaccddfg输出abc 2输入fachbbaaccedfg输出acf 点
阅读全文
摘要:双11众多商品进行打折销售,小明想购买一些自己心意的商品但由于受购买资金限制,所以他决定从众多心意商品中购买3件,而且想尽可能的花完资金现在请你设计一个程序帮助小明计算尽可能花费的最大资金额 输入描述第一行为整型数组M 数组长度小于100 数组元素记录单个商品的价格单个商品价格<1000第二行输入为
阅读全文
摘要:输入一个英文文章片段翻转指定区域的单词顺序标点符号和普通字母一样处理例如输入字符串I am a developer.03则输出 developer. a am I 输入描述使用换行隔开3个参数第一个参数为文章内容 即英文字符串第二个参数为翻转起始单词下标,下标从0开始第三个参数为结束单词下标 输出描
阅读全文
摘要:小明今年升学到了小学1年纪来到新班级后,发现其他小朋友身高参差不齐然后就想基于各小朋友和自己的身高差,对他们进行排序,请帮他实现排序 输入描述第一行为正整数 h和n 0<h<200 为小明的身高 0<n<50 为新班级其他小朋友个数第二行为n各正整数h1 ~ hn分别是其他小朋友的身高 取值范围0<
阅读全文
摘要:为了充分发挥Gpu算力,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1s内新增的任务个数,且每秒都有新增任务,假设GPU最多一次执行n个任务,一次执行耗时1s,在保证Gpu不空闲的情况下,最少需要多长时间执行完成。 输入描述第一个参数为gpu最多执行的任务个数, 取值范围
阅读全文
摘要:一天一只顽猴想要从山脚爬到山顶途中经过一个有n个台阶的阶梯,但是这个猴子有个习惯,每一次只跳1步或3步。 试问?猴子通过这个阶梯有多少种不同的跳跃方式 输入描述:输入只有一个这个数n 0<n<50 此阶梯有多个台阶 输出描述:有多少种跳跃方式 实例:输入 50 输出 122106097 输入 3 输
阅读全文
摘要:给出n阶方阵里所有数,求方阵里所有数的和输入描述:输入有多个测试用例每个测试用例第一个第一个整数n n<=1000 表示方阵阶数为n 接下来是n行的数字,每行n个数字用空格隔开输出描述:输出一个整数表示n阶方阵的和 例子:输入31 2 32 1 33 2 1 输出18 查看代码 import jav
阅读全文
摘要:如果三个正整数A B C ,A²+B²=C²则为勾股数如果ABC之间两两互质,即A与B A与C B与C均互质没有公约数,则称其为勾股数元组。 请求出给定n m 范围内所有的勾股数元组输入描述: 起始范围 1<n<10000 n<m<10000输出描述: abc 保证a<b<c 输出格式 a b c多
阅读全文