zoukankan      html  css  js  c++  java
  • 关于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
    ", 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;
    }
    
    版权声明:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接。
  • 相关阅读:
    [Tips] uncompyle6进行python的pyc反编译
    [Tips] pip太慢,换源
    [Notes] docker build与docker file
    [Tips] 生成当前python环境的依赖
    [Tips] imagePullPolicy取值
    [Tips] docker镜像和容器导出导入
    js模块化历程
    从一个简单例子来理解js引用类型指针的工作方式
    数组去重的方法总结
    js中const,var,let区别
  • 原文地址:https://www.cnblogs.com/SrtFrmGNU/p/7692576.html
Copyright © 2011-2022 走看看