第一想法是排列组合的全排解法,保证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语言程序设计教程(第三版)课后习题6.9 (C++代码)浏览:507 |
C语言训练-求1+2!+3!+...+N!的和 (C++代码)浏览:1118 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:574 |
C语言程序设计教程(第三版)课后习题7.2 (Java代码)浏览:657 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:530 |
弟弟的作业 (C++代码)浏览:1244 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:555 |
模拟计算器 (C++代码)浏览:738 |
1048题解(读入回车问题)浏览:534 |
1051(奇了怪了)浏览:608 |