第一想法是排列组合的全排解法,保证1元的数量一定比其之后的2元数量多即可,但是本题用Python作答会出现内存超限的情形
初版代码:
import itertools
M, N, K = map(int, input().split())
string = '1' * N + '2' * K
lst = list(itertools.permutations(string))
cnt = 0
if N >= K :
for data in lst :
cn1 = 0
for i in range(M) :
if data[i] == '1' :
cn1 += 1
else :
cn1 -= 1
if cn1 < 0 :
break
if cn1 >= 0 :
cnt += 1
print(cnt)
else :
print(0)
内存超限57
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:324 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:534 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:677 |
【密码】 (C语言代码)浏览:333 |
简单的a+b (C语言代码)浏览:681 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1078 |
【简单计算】 (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:611 |
1048题解(读入回车问题)浏览:554 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:530 |