如有错误欢迎指正
如有更好的解法欢迎分享
Topic
请问有多少个序列满足下面的条件:
1. 序列的长度为 5。
2. 序列中的每个数都是 1 到 10 之间的整数。
3. 序列中后面的数大于等于前面的数。
Solution
本题不是一道全排列问题
本题是生成一个序列长度为5的序列
其中每个数字是从1到10中选取的
所以采用循不断选取5个数字
(五个数字均从1到10中选取)
之后就是设置一个flag为0
从第一位(索引0)开始遍历序列到第四位(索引3)
若发现后一位不满足大于等于前一位的条件
flag就变为1并跳出遍历循环
若flag为0表明满足条件
结果res 加一
最后输出res即为结果
Code
res = 0
x = 0
for a in range(1