版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012033124/article/details/81435915
输入:s = “abcdefghijklmnop”
输出:
abcde
p f
o g
n h
mlkji
思路:计算坐标即可。关键在于中间部分,观察知第一列和最后一列坐标相加为15 + 5 = 20 = 5*(n-1)
import sys
s = "abcdefgh" #样例
k = len(s) #总数
n = (k+4)//4 #边长
print(s[0:n]) #第一行
for i in range(1, n-2+1):
print(s[k-i] + " " * (n-2) + s[5*(n-1) - (k-i)])
print(s[3*n-3:2*n-3:-1]) #最后一行
输入:123
输出:4
输入:00011
输出:2
思路:求出所有划分,对每一种划分出的字符串a,b:
1.若a、b直接为0,则只有一种组合方式
2.若末尾和开头都为0,非法,0种
3.若末尾或开头为0,只能有一种
4.末尾开头都不为0,有len(a)种:不加’.’,或每两位之间加’.’
(只过了5%,不知道问题在哪)
发现想复杂了,原本想题目求的是“组合”数,即(11,1.1),(1.1,11)是同一种情况。后来发现没那么复杂,可以当做是不同情况,这样就不用考虑去重,即a==b的时候结果依然是两者的笛卡尔积
import sys
num = sys.stdin.readline()[:-1] #除去换行符
sum = 0
for i in range(1, len(num)): #列举所有划分
a, b = num[0:i], num[i:]
print(a,b)
count_a, count_b = 0, 0
if a == '0':
count_a = 1
elif a[0] == '0' and a[-1] == '0':
count_a = 0
elif a[-1] == '0' or a[0] == '0':
count_a = 1
else:
count_a = len(a)
if b == '0':
count_b = 1
elif b[0] == '0' and b[-1] == '0':
count_b = 0
elif b[-1] == '0' or b[0] == '0':
count_b = 1
else:
count_b = len(b)
#笛卡尔积
sum += count_a * count_b
print(sum)
输入
5 0
1 2 3
0 4
0 4
0 4
1 2 3
输出:
4
思路:用集合,每个用户的朋友列表求交集,最大的为最可能认识的人
import sys
#n为用户数,target为所求用户序号
n, target = map(int, sys.stdin.readline().split())
users = [] #所有用户分别做成集合
for i in range(n):
friends = sys.stdin.readline().split()
friends = [ int(f) for f in friends]
friends = set(friends)
users.append(friends)
tar_set = users[target] #所求用户的朋友集
best = -1 #最可能认识的序号
best_count = -1 #最大交集计数
for i in range(n):
if i == target or (i in tar_set): #不与自身以及自身的直接朋友做交集
continue
cfriends = tar_set & users[i] #求交集
count = len(cfriends)
if count > best_count: #找到更大交集
best_count = count
best = i
print(best)