前几天想学一下数据结构知识,在PTA的题库中规规矩矩做了几道,在自己的shell下全部运行通过了,但上传三次都未能成功通过,网上搜了一圈没有关于这方面的帖子,整理一下:如第一道题目:
给定K个整数组成的序列{ \(N_1, N_2, ..., N_K\) },“连续子列”被定义为{ \(N_i, N_i+1, ..., N_j\) },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。
本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:
- 数据1:与样例等价,测试基本正确性;
- 数据2:102个随机整数;
- 数据3:103个随机整数;
- 数据4:104个随机整数;
- 数据5:105个随机整数;
程序为:
def MaxSubseqSum(K,numbers): maxSum = 0 thisSum = 0 for i in range(K): thisSum += numbers[i] if thisSum > maxSum: maxSum = thisSum elif thisSum < 0: thisSum = 0 return maxSum if __name__ == '__main__': K = int(input(''))#input中不可出现任何‘string’提示信息,否则会误判 nums = input('') numbers = nums.split(' ') numbers = list(map(int,numbers)) result = MaxSubseqSum(K,numbers) print(result)
具体原因,程序中以注释出来,即input("") 可以通过测试,但是input("Input the list:")就会带来误判。
相似帖子找到了,hhh,
主页网站下方公告中有关于各种语言程序的例子,这里摘了一些:
读入2个整数A和B,然后输出它们的和
python语言下的输入输出格式:
import sysfor line in sys.stdin: print(sum(map(int, line.split())))
bash下的:
while read i; do echo $((${i/ /+}))done
C下的:
#includeint main(){ int a, b; while(scanf("%d %d",&a, &b) != EOF) printf("%d\n", a + b); return 0;}
C++下的:
#includeusing namespace std;int main(){ int a, b; while (cin >> a >> b) cout << a+b << endl; return 0;}