班级教室里新建了一个图书角，班级的同学可从图书角中借书或者还书。班长用一个整数序列记录了借还书情况，他用负整数表示借书数量，正整数表示还书数量，比如有一个整数序列[-3，5，1，2]，表示有4位同学分别进行借书3本，还书5本，1本和2本。
有一天班长想核对自己的记录和图书角的书本是否一致，但是他忘记了是从哪一位同学开始记录的借还书，他只记得开始记录时图书角的书已经全部借出，即图书角的书本数量为0。例如有如下整数序列[-3，5，1，2]表示4位同学的借还书情况，假设某个方案是从第3位同学开始记录，则这4位同学借还书情况分别是还书1本，还书2本，借书3本，还书5本。班长想知道在所有操作方案中有多少是可行的（有的方案会造成书本累计数量为负的情况，这样是不可行的）。班长希望有同学能设计一个程序来计算根据给定的整数序列有多少种可行的方案。
（1）小明解决该问题的方案如下：
（2）小红则认为既然是循环的操作，可以将该整数序列展开成[-3，5，1，2，-3，5，1]，用数组s[i]存储a[0]到a[i]的和，s[j]-s[i-1]可以表示i～j所有数的和，在长度为n的序列中寻找从第一项开始累加总和最小的值，并判断是否可行，即是否大于等于0。
小红解决该问题的方案如下：
（3）算法（1）和算法（2）的时间复杂度相比 CC（选填字母：A.算法（1）时间复杂度更大；B.算法（2）时间复杂度更大；C.两种算法时间复杂度相等）
【考点】程序设计实例．
【答案】C
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/11/1 10:30:1组卷：3引用：1难度：0.3
相似题
-
1．公因数只有1的两个非零自然数，叫做互质自然数。王老师编写了一个Python程序，程序的功能是随机产生5个1到20之间的整数，找出其中和最大的互质数对。程序运行界面如图所示：
实现该功能的程序代码如下：
请回答下列问题：
（1）寻找互质数对的算法属于（选填：枚举/解析）算法。
（2）如产生的 5 个随机数是[20，16，12，6，14]，则程序输出内容是。
（3）要实现程序的功能，请完善横线处的代码。发布：2024/12/20 18:0:1组卷：3引用：1难度：0.4 -
2．小红用Python编写程序画出了如图形，在第三行下划线处应该填写（ ）
发布：2024/12/18 11:0:1组卷：2引用：1难度：0.6 -
3．【加试题】小丫觉得回文字符串太优美了（回文字符串是指顺读和倒读都一样的字符串，如“123321”），为此编写了VB 程序。程序运行时，单击按钮Command1 后，根据文本框Text1 中输入的内容判断并输出是不是回文串。实现上述功能的VB 代码如下。
Private Sub Command1_Click（ ）
Dim s As String,f As Boolean,L As Integer
s=Text1.Text
j=Len（s）
i=1
Do while ①
i=i+1
j=j-1
Loop
If ②Then Print“是回文串“Else Print“不是回文串“
End Sub
在画线处填入合适代码，使程序能正常运行。
①
②发布：2024/12/19 14:30:2组卷：0引用：1难度：0.4
