CheckIO ELECTRONIC STATION

于 2020-09-19 13:42:43 发布
阅读量701 收藏 5
点赞数 2
分类专栏： python学习 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/seveneleve/article/details/108476988
版权

CheckIO-ELECTRONIC STATION


有些题目尚未解锁，解锁之后再更新

题目1：Sum Numbers

在这里插入图片描述
判断所给单词在句子中是否是按顺序出现的。
回答：

def words_order(text: str, words: list) -> bool:
    # text = 'hi world im here'
    # words = ['world', 'here']
    try:
        order = []
        [text.split().index(x) for x in words]
        for x in words:
            order.append(text.index(x))
        if order == sorted(order) and len(set(words)) == len(words):
            return True
        else:
            return False
    except:
        return False

题目2：Sort by Extension

在这里插入图片描述
以文件名的扩展名进行排序

from typing import List

def fun_special(files: List[str]) -> List[str]:
    return sorted(files)

def fun_normal(files: List[str]) -> List[str]:
    files = [[x.rsplit('.',1)[-2],x.rsplit('.',1)[-1]] for x in files]
    files = sorted(files,key=lambda x:(x[1] , x[0]))
    return ['.'.join(x) for x in files]

def sort_by_ext(files: List[str]) -> List[str]:
    special = []
    normal = []
    for x in files:
        if '' in x.rsplit('.',1):
            special.append(x)
        else:
            normal.append(x)
    return fun_special(special) + fun_normal(normal)

题目3：Digits Multiplication

在这里插入图片描述
所给数字中，计算所有除了0以为的数字的乘积

def checkio(number: int) -> int:
    number = (str(number).replace('0',''))
    a = 1
    for x in number:
        a *= int(x)
    return a

题目4：Acceptable Password II

在这里插入图片描述
判断一个字符串有六个以上的字符，且有最少一个数字

import re
def is_acceptable_password(password: str) -> bool:
    if bool(re.search(r'\d', password)):
        return len(password)>6
    return False

题目5：Acceptable Password III

在这里插入图片描述
判断一个字符串有六个以上的字符，且有最少一个数字，但不能全是数字

import re
def is_acceptable_password(password: str) -> bool:
    if bool(re.search('[0-9]',password)) and not password.isdigit():
        return len(password)>6
    else:
        return False

题目6：Acceptable Password IV

在这里插入图片描述
判断一个字符串有六个以上的字符，且有最少一个数字，但不能全是数字，当字符串长度大于9时，则返回True

import re
def is_acceptable_password(password: str) -> bool:
    if bool(re.search('[0-9]',password)) and not password.isdigit():
        return len(password)>6
    return len(password)>9

题目7：Acceptable Password V

在这里插入图片描述
判断一个字符串有六个以上的字符，且有最少一个数字，但不能全是数字，当字符串长度大于9时，则返回True，但是整个字符串不能以任何形式出现password

import re
def is_acceptable_password(password: str) -> bool:
    if bool(re.search('password', password, re.IGNORECASE)):
        return False
    else:
        if bool(re.search('[0-9]',password)) and not password.isdigit():
                return len(password)>6
    return len(password)>9

题目8：Acceptable Password VI

在这里插入图片描述
判断一个字符串有六个以上的字符，且有最少一个数字，但不能全是数字，当字符串长度大于9时，则返回True，但是整个字符串不能以任何形式出现password，即使长度超过十，也需要有三个不同的字符

import re
def is_acceptable_password(password: str) -> bool:
    # password = 'aaaaaa1'
    if bool(re.search('password', password, re.IGNORECASE)):
        return False
    else:
        if len(set(password)) < 3:
            return False
        if bool(re.search('[0-9]',password)) and not password.isdigit():
            return len(password)>6
    return len(password)>9

题目9：All Upper II

在这里插入图片描述
判断所给字符串是否全为大写

def is_all_upper(text: str) -> bool:
    return text.isupper()

题目10：Ascending List

在这里插入图片描述
判断所给数列是否递增

from typing import Iterable
def is_ascending(items: Iterable[int]) -> bool:
    return sorted(items) == items and len(set(items)) == len(items)

题目11：Boolean Algebra

未解锁

题目12：Brackets

未解锁

题目13：Find Sequence

未解锁

题目14：Surjection Strings

在这里插入图片描述
判断两个所给字符是否是相同的格式匹配

def isometric_strings(str1: str, str2: str) -> bool:
    for x,y in zip(str1,str2):
        str1 = str1.replace(x,y)
    return str1 == str2

题目15：Mathematically Lucky Tickets

在这里插入图片描述
给出一串组合数字，随意组合判断是否有一种组合使其为100
！！！

from itertools import product

def possible_results(data):
    yield int(data)
    for i in range(1, len(data)):
        for (x,y) in product(
            possible_results(data[:i]), possible_results(data[i:])
        ):
            yield from (x+y, x-y, x*y)
            if y:
                yield x/y

题目16：Similar Triangles

在这里插入图片描述
判断两个三角形是否为相似三角形

from typing import List, Tuple
Coords = List[Tuple[int, int]]
from itertools import combinations
import numpy as np

def side_lenght(coord):
    a = []
    for point in list(combinations(iter(coord),2)):
        a.append(distance(point))
    return a

def distance(point):
    point = list(point)
    d1 = np.sqrt(np.sum(np.square(np.array(point[0]) - np.array(point[1]))))
    return d1

def similar_triangles(coords_1: Coords, coords_2: Coords) -> bool:
    c1 = sorted(side_lenght(coords_1))
    c2 = sorted(side_lenght(coords_2))
    if c1[0]/c2[0] == c1[1]/c2[1] and c1[1]/c2[1] == c1[2]/c2[2]:
        return True
    return False

题目17：Verify Anagrams

在这里插入图片描述
两个字符串是否是同构异序词。即是否一个字符串可以由另一个字符串改变顺序得到。

def verify_anagrams(a, b):
    a = a.upper().replace(' ','')
    b = b.upper().replace(' ','')
    return sorted(a) == sorted(b)

题目18：What Is Wrong With This Family?

在这里插入图片描述
判断所给家谱图是否正确

from collections import defaultdict

def is_family(tree):
    father =[];
    son =[];
    for a in tree:
        father.append(a[0]);
        son.append(a[1]);
    father = set(father)

    ##自己不能做自己爸爸的爸爸
    for x in tree:
        for y in tree:
            if x[0]==y[1] and y[0]==x[1]:
                return False
    ##自己不能做自己的爸爸
    for x,y in tree:
        if x==y:
            return False


    if len(son) != len(set(son)):
        return False
    for a in list(father):
        if a in son:
            father.remove(a)
    if len(father) == 1:
        return True
        
    return False

其他人的答案

def is_family(tree):
    anscestor = defaultdict(set)
    for father, son in tree:
        if father == son: return False
        if father in anscestor[son]: return False
        if son in anscestor[father]: return False
        if anscestor[father] & anscestor[son]: return False
        anscestor[son] |= {father} | anscestor[father]
    adam = [person for person in anscestor if not anscestor[person]]
    return len(adam) == 1

题目19：Inside Block

未解锁

题目20：Can You Pass?

未解锁

题目21：Unix Match. Part 1

在这里插入图片描述
判断所给unix格式的文件名是否和所给文件名相符合。

#checkio不支持fnmatch
from fnmatch import fnmatch
def unix_match(filename: str, pattern: str) -> bool:
    return bool(fnmatch(filename,pattern))

使用正则化匹配

import re

def unix_match(filename: str, pattern: str) -> bool:
    return bool(re.fullmatch(pattern.replace('.', '\.').replace('*', '.*').replace('?', '.'), filename))

题目22：Unix Match. Part 2

在这里插入图片描述

#checkio不支持fnmatch
from fnmatch import fnmatch
def unix_match(filename: str, pattern: str) -> bool:
    return bool(fnmatch(filename,pattern))

其他人的答案

from re import match
def unix_match(filename: str, pattern: str) -> bool:
    pattern = pattern.replace('.', '\\.').replace('?', '.').replace('*', '.*')
    pattern = pattern.replace('[!', '[^').replace('[]', '[^.]')
    pattern = pattern.replace('[^]', '\\[!\\]')
    return match(pattern, filename) is not None
seveneleve
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Basic-Electronic-Components.pdf
02-20
A SIMPLE INTRODUCTION TO THE MOST COMMON COMPONENTS USED IN ELECTRONICS LED, resistor, switch Capacitor, Transistor, Inductor, IC etc.
Mathematically lucky tickets
weixin_52205096的博客
02-27 217
同学的一道题，这一看就该上暴力枚举啊！ 思忖良久后，上网搜了一下大佬的解法，比自己想的妙多了，于是大体上参照着那份做了点注释。（但总感觉在切片上还可以更优），目前没什么更好的思路，先记下 虽然题目洋洋洒洒，但实际上就是：将一个六位数切割成几个整数，整数间可以加减乘除组合，如果有一种组合的值为100，则该六位数不lucky，输出False from itertools import product #product（list1,list2)就是依次从list1，list2中各取一个元素，俩元素组成一个tup
Codeforces_43C_Lucky Tickets(贪心)
Light_starlight
12-05 1126
题型：数论 题意：       有n个纸片，每张纸片上有一个数，两张纸片拼接起来形成一个新的数，如歌这个数能够被3整除，那么就称这个数是Lucky Tickets。现在问最多拼出多少个Lucky Tickets。(拼过的纸片不能再拼)。 分析： 根据性质，当一个数各个位上的数之和能够被3整除，则这个数能被3整除。 此题用贪心求解可过，下面证明贪心的正确性。 设有四个数a
POJ2346 - Lucky tickets - 动态规划
New Star的acm
08-10 539
感觉是典型的背包dp[i][j]+=dp[]
POJ 2346 Lucky tickets（DP，记忆化）
czl_233的博客
03-04 277
POJ 2346 Lucky tickets 题意： 解题过程： AC代码： POJ 2346 Lucky tickets 题目传送门 题意： 定义一个位数为偶数的数为幸运数当且仅当这个数前一半的部分数字之和等于后一半的数字之和，给出一个n，求出有多少个位数小于n的数是幸运数。 解题过程： 我们可以比较容易的想到DP，然后我们会发现DP当中我们需要的只是前一半...
lucky tickets
ysjjovo的专栏
03-13 649
brute force:#include using namespace std; int ans,curCnt; int curNumber; int cnt; void work(int k,int cur){//k=cur&&curNumbercurNumber)return; work(k+1,cur+i); } } } int main(){ int n; cin>>n; if(n&1){ cout
Electronic Troubleshooting, Fourth Edition
12-01
In the fourth edition of "Electronic Troubleshooting", the authors do an excellent job in presenting theory and practical methods to troubleshoot modern electronics. The liberal use of illustrations ...
Electronic-Album-for-java.rar_electronic java
09-20
本项目“Electronic Album for Java”就是一款利用Java编程语言开发的小型电子相册程序，它具有照片自动浏览和播放速度控制等功能，为用户提供了丰富的图像管理体验。 首先，我们要理解Java语言在软件开发中的优势...
2019.01.26 codeforces 1096G. Lucky Tickets（生成函数）
weixin_30493401的博客
01-26 146
传送门 题意简述：现在有一些号码由000~999中的某些数字组成（会给出），号码总长度为nnn，问有多少个号码满足前n2\frac n22n​个数码的和等于后n2\frac n22n​个数码的和（保证nnn是偶数），答案对998244353998244353998244353取模。 思路： 一道挺显然的生成函数+快速幂。 考虑到前n2\frac n...
Codeforces 1096G Lucky Tickets
Freopen的博客
01-03 342
题意：0~9种有k种可用数字，求前n/2个数字和与后n/2个数字和相等的方案数。n&amp;lt;=200000且n为偶数n&amp;lt;=200000 且 n为偶数n&lt;=200000且n为偶数 这题继续刷新我对多项式（常数）的认识。。。。。。 不难发现这个题就是多项式快速幂。。。。。。 然后我就想尝试一下新打的多项式expexpexp的版,O(nlog⁡n)O(n \log n)O(nl...
1044. Lucky Tickets. Easy!
sinat_34382237的博客
10-11 371
1044. Lucky Tickets. Easy! Time limit: 2.0 second Memory limit: 64 MB Background The public transport administration of Ekaterinburg is anxious about the fact that passengers don’t like to pay for
Gym 100418J Lucky tickets（数位dp）
GODSPEED
08-20 758
题意：给定一个n，求区间[1, n]之间的所有的a的个数，a满足： a能整除  把a表示自身二进制以后1的个数 思路：题意很绕.... 数位dp，对于所有可能的1的个数我们都dfs一次 对于某一个可能的1的个数p来说，状态dp(len, i, j, k)里的每一位分别表示当前位，当前确定位的值模除p，已经有了多少个1，是否已经小于给定的n， 注意的是这题范围很大，要用unsigned l
checkio Acceptable Password II
qiaojx1989的博客
07-07 367
题目： 判断字符串长度大于6，里面至少有一个数字是True 链接： https://py.checkio.org/en/mission/acceptable-password-ii/ 代码： import re a = "muchlonger5" b = re.findall('\d', a) if b != []: if len(a) > 6: r = True else: r = False else: r = False print(r) ...
【Python CheckiO 题解】Sort Array by Element Frequency
BOB'S BLOG
11-26 905
CheckiO 是面向初学者和高级程序员的编码游戏，使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务，从而提高你的编码技能，传送门：https://checkio.org/，本博客主要记录自己在闯关时的做题思路和实现代码，同时也学习学习其他大神写的代码。 题目描述 【Sort Array by Element Frequency】：对给定的可迭代对象，按照它们在列表中出...
Python CheckiO 题解系列 丨 博客目录索引
BOB'S BLOG
11-30 4861
CheckiO 是面向初学者和高级程序员的编码游戏，使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务，从而提高你的编码技能，传送门：https://checkio.org/，本题解系列主要记录自己在用 Python 闯关时的做题思路和实现代码，同时也学习学习其他大神写的代码。 HOME 题目 描述 All the Same 判断列表中所有的元素是否都...
checkio Surjection Strings
qiaojx1989的博客
07-07 180
题目： 两个字符串可不可以成某种规律映射 Example: isometric_strings(‘add’, ‘egg’) == True isometric_strings(‘foo’, ‘bar’) == False Precondition:both strings are the same size 链接： https://py.checkio.org/en/mission/isometric-strings/ def isometric_strings(str1: str, str2: str)
Electronic WeChat
最新发布
06-13
Electronic WeChat 是一个第三方的微信客户端，可以在 Linux、macOS 和 Windows 等平台上运行。它基于 Electron 框架开发，提供了类似于微信网页版的用户界面和功能，包括聊天、通讯录、朋友圈、公众号、小程序等。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值