OJ 【难度1】【Python】完美字符串 扫雷 A-B数对 赛前准备 【C】精密计时

这篇具有很好参考价值的文章主要介绍了OJ 【难度1】【Python】完美字符串 扫雷 A-B数对 赛前准备 【C】精密计时。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

完美字符串

题目描述

你可能见过下面这一句英文:

"The quick brown fox jumps over the lazy dog."

短短的一句话就包含了所有 2626 个英文字母!因此这句话广泛地用于字体效果的展示。更短的还有:

"The five boxing wizards jump quickly."

所以你很好奇:还有没有更多这样包含所有 2626 个英文字母的句子?于是你用爬虫在互联网上爬取了许多英文文本,并且提取出了其中的单词。你现在希望从一个很长的单词序列中找出一段连续出现的单词,它满足:

  • 所有 2626 个英文字母都至少出现一次;
  • 长度尽可能短,即包含的字母总数尽可能少。

输入

输入的第一行包含一个整数 �n,代表单词序列的长度,即单词的数量。

输入的第二行包含 �n 个空格分隔的英文单词(单词仅由小写字母构成)。输入数据保证每个小写英文字母都至少出现一次。

输出

输出一行一个整数,是你找到的单词序列中的字母总数。

样例输入1

13 there is a quick brown fox jumping over the lazy dog and cat

样例输出1

37

提示

最短满足条件的单词序列是 "is a quick brown fox jumping over the lazy dog",共有 3737 个字母。

对于 40%40% 的数据,满足 �≤100n≤100;
对于 100%100% 的数据,满足 1≤�≤100,0001≤n≤100,000。每个单词的长度不超过 1010 个字符,且单词全部由小写英文字母 a-za-z 构成。

# coding=utf-8
n = int(input())
list_string = list(map(str, input().split()))
sum_min = 1000000
for i in range(n - 2):
    begin, sum_this = i, 0
    dct = {}
    while len(dct) < 26 and begin < n:
        for j in list_string[begin]:
            for index in range(len(j)):
                if j[index] in dct.keys():
                    dct[j[index]] += 1
                else:
                    dct[j[index]] = 1
                sum_this += 1
        begin += 1
    if sum_this < sum_min and len(dct) == 26:
        sum_min = sum_this
print(sum_min)

扫雷游戏

OJ 【难度1】【Python】完美字符串 扫雷 A-B数对 赛前准备 【C】精密计时,算法,python,c语言,数据结构

# coding=utf-8
def the_sum(lst, hang_max, lie_max, index_h, index_l):
    sum1 = 0
    if 0 <= index_h - 1 < hang_max and lst[index_h - 1][index_l] == '*':
        sum1 += 1
    if 0 <= index_h + 1 < hang_max and lst[index_h + 1][index_l] == '*':
        sum1 += 1
    if 0 <= index_l + 1 < lie_max and lst[index_h][index_l + 1] == '*':
        sum1 += 1
    if 0 <= index_l - 1 < lie_max and lst[index_h][index_l - 1] == '*':
        sum1 += 1
    if 0 <= index_h - 1 < hang_max and 0 <= index_l + 1 < lie_max and lst[index_h - 1][index_l + 1] == '*':
        sum1 += 1
    if 0 <= index_h - 1 < hang_max and 0 <= index_l - 1 < lie_max and lst[index_h - 1][index_l - 1] == '*':
        sum1 += 1
    if 0 <= index_h + 1 < hang_max and 0 <= index_l + 1 < lie_max and lst[index_h + 1][index_l + 1] == '*':
        sum1 += 1
    if 0 <= index_h + 1 < hang_max and 0 <= index_l - 1 < lie_max and lst[index_h + 1][index_l - 1] == '*':
        sum1 += 1
    return sum1


n, m = map(int, input().split())
lst_total = []
for i in range(n):
    lst_one = input()
    lst_total.append(lst_one)
lst_total_print = []
for i in range(n):
    lst_one_print = []
    for j in range(m):
        if lst_total[i][j] == '*':
            lst_one_print.append('*')
        else:
            k = the_sum(lst_total, n, m, i, j)
            lst_one_print.append(k)
    lst_total_print.append(lst_one_print)
for i in lst_total_print:
    for j in i:
        print(j, end='')
    print()

A-B数对

OJ 【难度1】【Python】完美字符串 扫雷 A-B数对 赛前准备 【C】精密计时,算法,python,c语言,数据结构

# coding=utf-8
N, C = map(int, input().split())
lst = list(map(int, input().split()))
count = 0
for i in lst:
    for j in lst :
        if i - j == C and i != j:
            count += 1
print(count)

赛前准备

OJ 【难度1】【Python】完美字符串 扫雷 A-B数对 赛前准备 【C】精密计时,算法,python,c语言,数据结构

感觉这道题的检测机制有点问题,可能是随机情况太多了,不可能和测试案例一模一样吧,尝试了很久都通过不了,不过还是有学到东西的

知识点:

1.对于range()函数,如果想生成逆序,必须是这种格式range(11,1,-1),不然无法正常生成

2.对于不在意的变量,就是我们不需要用到该变量名的时候可以用_代替

3.列表推导式可以直接生成(这道题不生成列表也可以,只是这样更直观)

解题思路如注释所示

t = int(input())
for i in range(t): # for _ in range(t):
    n, k = map(int, input().split())
    # n=6
    # 6 5 4 3 2 1
    # k=2
    # 1 2 6 5 4 3
    lst = [x for x in range(n, 0, -1)]
    if k != 0:
        for head in range(0, k):
            print(lst[n - head - 1], end=' ')
        for yuan in range(0, n - k):
            print(lst[yuan], end=' ')
    else:
        for one in lst:
            print(one, end=' ')
    print()

精密计时

事实证明使用long long int 不会超过范围

OJ 【难度1】【Python】完美字符串 扫雷 A-B数对 赛前准备 【C】精密计时,算法,python,c语言,数据结构

OJ 【难度1】【Python】完美字符串 扫雷 A-B数对 赛前准备 【C】精密计时,算法,python,c语言,数据结构

OJ 【难度1】【Python】完美字符串 扫雷 A-B数对 赛前准备 【C】精密计时,算法,python,c语言,数据结构文章来源地址https://www.toymoban.com/news/detail-848173.html

#include<stdio.h>
long long int the_sum(int a1, int b1, int c1){
  long long int sum;
  //总共有多少秒
  sum=c1+b1*60+a1*3600;
  return sum;
}
int main(){
  int a1,b1,c1,d1,a2,b2,c2,d2;
  long long int sum1,sum2,total;
  scanf("%d:%d:%d.%d %d:%d:%d.%d",&a1,&b1,&c1,&d1,&a2,&b2,&c2,&d2);
  sum1=the_sum(a1,b1,c1);
  sum2=the_sum(a2,b2,c2);
  total=(sum2-sum1)*100+(d2-d1);
  printf("%lld",total);
  return 0;
}

到了这里,关于OJ 【难度1】【Python】完美字符串 扫雷 A-B数对 赛前准备 【C】精密计时的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【C++ OJ练习】5.字符串最后一个单词的长度

    字符串最后一个单词的长度_牛客题霸_牛客网 倒着找第一个空格的下标 用下标之间的差来计算  【C++ OJ练习】5.字符串最后一个单词的长度 完

    2024年02月13日
    浏览(31)
  • 【C++初阶】String在OJ中的使用(一):仅仅反转字母、字符串中的第一个唯一字母、字符串最后一个单词的长度、验证回文串、字符串相加

    前言: 🎯个人博客:Dream_Chaser 🎈博客专栏:C++ 📚本篇内容:仅仅反转字母、字符串中的第一个唯一字母、字符串最后一个单词的长度、验证回文串、字符串相加 目录 917.仅仅反转字母  题目描述: 387.字符串中的第一个唯一字符 题目描述: HJ1 字符串最后一个单词的长度

    2024年04月09日
    浏览(76)
  • 湘大 XTU OJ 1345 素数字符串 题解:欧拉筛法 前缀和 ‘\0‘ sprintf

    素数字符串 我们将素数从小到大依次书写,可以得到一个字符串\\\"23571113⋯\\\",已知一个数码d(0≤d≤9),求字符串在区间[L,R]之间的多少个d? 第一行是一个整数T(1≤T≤10000),表示样例的个数。 每个样例是一行, 为3个整数,区间L,R,(1≤L≤R≤1000000)和数码d。 区间从1开始计数。 每

    2024年02月12日
    浏览(25)
  • 每日OJ题_算法_滑动窗口⑥_力扣438. 找到字符串中所有字母异位词

    目录 力扣438. 找到字符串中所有字母异位词 解析及代码1 解析及代码2 438. 找到字符串中所有字母异位词 - 力扣(LeetCode) 难度 中等 给定两个字符串  s  和  p ,找到  s   中所有  p   的  异位词  的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词  指由

    2024年01月24日
    浏览(36)
  • 湘大 XTU OJ 1290 Alice and Bob 题解(非常详细):字符串 分类讨论 简单模拟

    1290 Alice and Bob Alice和Bob玩剪刀-石头-布的游戏 ,请你写个程序判断一下比赛的结果。 第一行是一个整数K,表示样例的个数。 以后每行两个单词, rock表示石头,paper表示布,scissors表示剪刀 。 前面一个单词是Alice出的拳,后面一个单词是Bob出的拳。 平局输出\\\"Draw\\\",否则输出

    2024年02月13日
    浏览(29)
  • 【Python • 字符串】巧用python字符串切片

    在python中字符串切片是个非常方便的方法来截取字符串,最初了解到字符串切片的时候就发现其相当方便,要比java的substring要舒服的多,这使得更加吸引我了。在我的使用过程中一直很顺利,直到遇见了 -1 ,才发现这玩意儿不简单,因此在这里总结一下python字符串切片的常

    2024年03月26日
    浏览(42)
  • 8.Python从入门到精通—Python 字符串,转义字符,字符串运算符

    在 Python 中,字符串是一种基本数据类型,用于表示文本数据。Python 中的字符串是不可变的,即无法修改字符串中的单个字符。 以下是一些关于 Python 字符串的基本知识点: 创建字符串:可以使用单引号(\\\')或双引号(\\\")来创建字符串。如果字符串中包含引号,则需要使用

    2024年04月08日
    浏览(41)
  • Python截取字符串(字符串切片)方法详解

    从本质上讲,字符串是由多个字符构成的,字符之间是有顺序的,这个顺序号就称为索引(index)。Python 允许通过索引来操作字符串中的单个或者多个字符,比如获取指定索引处的字符,返回指定字符的索引值等。 知道字符串名字以后,在方括号[ ]中使用索引即可访问对应的

    2024年02月01日
    浏览(48)
  • Python 字符串操作之字符串的截取

    字符串的截取是实际应用中经常使用的技术,被截取的部分称为“子串”。Java中使用函数substr()获取子串,C#使用函数substring()获取子串。而Python由于内置了序列,可以通过前面介绍的索引、切片获取子串,也可以使用函数split()来获取。字符串也属于序列。 下面这段代码使用

    2024年02月06日
    浏览(68)
  • Python 是否有字符串“包含”子字符串方法?

    这个问题的答案是社区的努力。编辑现有答案以改进这篇文章。它目前不接受新的答案或交互。 我正在寻找 Python 中的 string.contains 或 string.indexof 方法。 我想要做: 一个优秀的自由职业者,应该有对需求敏感和精准需求捕获的能力,而huntsbot.com提供了这个机会 使用 in opera

    2024年02月12日
    浏览(59)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包