Python 整数的N进制字符串表示，循环和函数_亲密数，DNA匹配A
这次作业终于碰到需要思考的题目了(呜呜呜
1. DNA匹配A
【问题描述】编写与字符串对象的find方法功能相似的函数find(srcString, substring, start, end)，作用是在srcString串的下标start到下标end之间的片段中寻找subString串的第一次出现的位置，返回该位置值；如果没找到，返回-1。
编写程序，输入源串和子串，检验find(someString, substring,start,end)是否正确。
【输入形式】按照somestrig,substring,start,end的顺序输入，各成分之间由空格隔开。Somestring和substring均由A/T/C/G四个字母组成。start和end由自然数构成。
【输出形式】当匹配成功时，输出子串在DNA字符串的位置，以子串第一个字母在DNA字符串中匹配位置的下标；当匹配失败时，输出-1。
【样例输入】ATCGGCGCGGCGT CGG 0 10
【样例输出】2
【样例说明】下标从0开始计数。
看到这道题目到时候就笑了，这不是Leetcode上的那道实现strStr()嘛,我还写过题解，其实这题应该是一题KMP问题，但是我还是暴力解了一下。
代码如下：
string = input().split(" ")
# print(string)
somestring = string[0]
substring = string[1]
start = int(string[2])
end = int(string[3])
#['ATGATGGAGGTACCCCA', 'GGA', '0', '10']
#['ATCGGCGCGGCGT', 'CGG', '0', '10']
#['TGGATGCGTAGTAAAA', 'GAG', '0', '5']
somestring = somestring[start:end]
if substring not in somestring:
print("none")
else:
for i in range(len(somestring)):
if somestring[i:i+len(substring)] == substring:
print(i, end = ",")
2. 亲密数
【问题描述】
求整数n以内（含n）的全部亲密数。
说明：如果正整数A的全部因子(包括1，不包括A本身)之和
等于B；且正整数B的全部因子(包括1，不包括B本身)
之和等于A，则将正整数A和B称为亲密数。
1不和其他数形成亲密数。
【输入形式】
输入整数n
【输出形式】
每一行输出一对亲密数，中间用一个空格隔开。
每一对亲密数只输出一次，小的在前。
各对亲密数按序排序，按亲密数中小的那个数从小到大排序。
【样例输入】
3000
【样例输出】
220 284
1184 1210
2620 2924
这题其实也很简单，我按照素数筛的思路，也做了一次筛法打表(虽然交题目的平台上感觉时间复杂度放的很宽),不过这样做应该算是比较快的做法，代码如下
def dabiao(num_list):
max_num = 100000000
for i in range(2,m//2):
for j in range(2,max_num):
if i*j <= m:
num_list[i*j] += i
else:
break
return num_list
def dsort(a,b):
if b>=a:
return a,b
else:
return b,a
m = int(input())
num_list = [1]*(m+1)
num_list = dabiao(num_list)
for i in range(2,m+1):
try:
if num_list[num_list[i]] == i and num_list[i] != i:
a = dsort(num_list[i],i)
print(a[0],a[1])
num_list[i] = 1
except:
continue
3. 整数的N进制字符串表示
【问题描述】
编写函数itob(n,b),用于把整数n转换成以b为基底的字符串并返回.
编写程序,使用函数itob(n,b)将输入的整数n,转换成字符串s,将s输出。转换后的字符串从最高的非零位开始输出。如果n为负数，则输出的字符串的第一个字符为’-’。b为大于1小于37的任意自然数。当b=2时，输出字符只可能是’0’和’1’；当b=16时，输出字符串中可能含有字符为’0’-‘9’，‘a’-‘f’(字母以小写输出)。b为18时，数码是’0’-‘9’，‘a’-‘h’，其中’a’代表10，'g’代表16， 'h’代表17。又比如，输入n=33,b=17，则输出33的17进制值为"1g"。
【输入形式】输入整数n和b，其中n可以为负数。n和b以空格分隔.
【输出形式】输出转换后的字符串s.
【样例输入】5 2
【样例输出】101
【样例说明】5的二进制就是101
这道题其实我之前写C++的时候写过，逻辑很简单，就是十进制转化为N进制，然后想一下平时是怎么转化的，就是先取余N，然后整除N，这样循环就可以了。但是这题我还是卡了十几分钟(我会说我是因为忘记了python的数字无法像C++一样直接转换为ascii字符然后debug半天吗？），代码如下
def itob(n, b, iterrable):
issmall_than_zero = False
if n<0:
n = -n
issmall_than_zero = True
while (n/b):
j = n%b
n = n//b
if j>9:
j=chr(j+97-10)
iterrable.append(j)
return issmall_than_zero
x = input().split(" ")
x[0] = int(x[0])
x[1] = int(x[1])
s = []
# x[1] = int(x[1])
ans = itob(x[0],x[1],s)
if ans:
print("-",end="")
for i in range(len(s)-1,-1,-1):
print(s[i],end="")
else:
for i in range(len(s)-1,-1,-1):
print(s[i],end="")
差不多就这么几道题目可以写一下吧，还是感觉python在刷题这一块还是C++用起来方便，而且建议自制力不好的人不要用python刷题，不然根本达不到训练算法的程度，只是全程在调用python给你封装好的语法糖罢了。（悄咪咪吐槽一句，杭电的程序设计课感觉好水啊
