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, 0dct = {}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]] += 1else:dct[j[index]] = 1sum_this += 1begin += 1if sum_this < sum_min and len(dct) == 26:sum_min = sum_this
print(sum_min)

扫雷游戏

# coding=utf-8
def the_sum(lst, hang_max, lie_max, index_h, index_l):sum1 = 0if 0 <= index_h - 1 < hang_max and lst[index_h - 1][index_l] == '*':sum1 += 1if 0 <= index_h + 1 < hang_max and lst[index_h + 1][index_l] == '*':sum1 += 1if 0 <= index_l + 1 < lie_max and lst[index_h][index_l + 1] == '*':sum1 += 1if 0 <= index_l - 1 < lie_max and lst[index_h][index_l - 1] == '*':sum1 += 1if 0 <= index_h - 1 < hang_max and 0 <= index_l + 1 < lie_max and lst[index_h - 1][index_l + 1] == '*':sum1 += 1if 0 <= index_h - 1 < hang_max and 0 <= index_l - 1 < lie_max and lst[index_h - 1][index_l - 1] == '*':sum1 += 1if 0 <= index_h + 1 < hang_max and 0 <= index_l + 1 < lie_max and lst[index_h + 1][index_l + 1] == '*':sum1 += 1if 0 <= index_h + 1 < hang_max and 0 <= index_l - 1 < lie_max and lst[index_h + 1][index_l - 1] == '*':sum1 += 1return sum1n, 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数对

# 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)

赛前准备

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

知识点：

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 3lst = [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 不会超过范围

#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;
}