刷题记录
feat_ct
菜鸟先飞
展开
-
华为校招2019.04.10机试题 字符串按8拆分
问题描述 连续输入字符串(字符串个数为N,每个字符串长度不大于100),请按照长度为8拆分每个字符串后输出到新的字符串数组输出的字符串按照升序排序。长度不足8整数倍的字符串请在后面补数字0,空字符串不处理。(输出字符串中的重复字符串不能删除)输入:2 abc 123456789输出:12345678 90000000 abc00000...原创 2019-04-11 20:25:17 · 893 阅读 · 2 评论 -
PAT-1030-几个PAT-python(简洁)
题目描述字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位§,第4位(A),第6位(T);第二个PAT是第3位§,第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT?输入描述输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。输出描述在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对...原创 2019-07-19 11:41:12 · 262 阅读 · 0 评论 -
PAT-1019-数字黑洞-python
题目描述给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 8...原创 2019-06-30 11:10:50 · 481 阅读 · 0 评论 -
PAT-1007-A除以B-python(模拟除法)
本题收获:发现了随着被除数变大(a), int(a/b)不再是正确结果。模拟了除法过程。a//b 可以直接求得商值; b为1位数,a很大时(粗略估计,>=18位),int(a/b)会丢失精度。题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入描述输入在1行中依次给出A和B,中...原创 2019-06-29 13:29:47 · 928 阅读 · 0 评论 -
PAT-1023-旧键盘打字-python
题目描述旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入描述输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”...原创 2019-07-10 10:26:30 · 225 阅读 · 1 评论 -
PAT-德才论-python-简洁
这道题目很好的练习了filter()、sort()、lambda表达式记录一下✌原创 2019-06-28 13:35:15 · 650 阅读 · 1 评论 -
PAT-1031-查验身份证(python)
题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2...原创 2019-07-09 11:20:49 · 1213 阅读 · 0 评论 -
京东校园招聘2019.04.13 第一题 01序列拉齐
题目描述拉齐有一个01序列,他可以对这个序列进行任意多次变换,每次变换都是把序列的最后若干个元素放到最前面,例如:010011,将最后三个元素011放到最前面,序列变为011010.所有变换结束后,拉齐需要挑出一个全为1的连续区间,要求最大化区间长度。输入共一行,一个01串,仅包含0或1.序列长度不超过50000。输出一个整数,展示最长区间的长度。样例In:11011...原创 2019-04-13 21:09:52 · 853 阅读 · 0 评论 -
牛客 大整数相乘
问题描述有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。输入描述空格分隔的两个字符串,代表输入的两个大整数输出描述输入的乘积,用字符串表示示例# -*- coding: utf-8 -*-"""Created on Sat Apr 13 11:21:12 2019@author: alan1"""#方法...原创 2019-04-13 19:06:12 · 242 阅读 · 0 评论 -
2019.09.18爱奇艺算法岗/测试岗第二题
# 按位或运算def H(a, b): return a|b 按位异或运算def Y(a, b): return a^bn, m = map(int, input().split())# 接收2的n次方个数M = list(map(int, input().split()))# op列表存储变换操作op = []for i in range(m): ...原创 2019-09-19 10:09:18 · 271 阅读 · 0 评论