前几天想学一下数据结构知识,在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,PTA下打印沙漏题
主页网站下方公告中有关于各种语言程序的例子,这里摘了一些:
读入2个整数A和B,然后输出它们的和
python语言下的输入输出格式:
import sys
for line in sys.stdin:
print(sum(map(int, line.split())))
bash下的:
while read i; do
echo $((${i/ /+}))
done
C下的:
#include <stdio.h>
int main()
{
int a, b;
while(scanf("%d %d",&a, &b) != EOF)
printf("%d\n", a + b);
return 0;
}
C++下的:
#include <iostream>
using namespace std;
int main()
{
int a, b;
while (cin >> a >> b)
cout << a+b << endl;
return 0;
}