关于PTA平台上使用python2/3书写代码误判问题

前几天想学一下数据结构知识,在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;
}
posted @ 2017-10-19 15:04  SrtFrmGNU  阅读(733)  评论(0编辑  收藏  举报