lomiss 发表于 2018-6-20 21:30:24

为什么定义long long型后数据出错?

本帖最后由 lomiss 于 2018-6-21 15:55 编辑

原题

题中每个数最大范围差不多就是int的最大范围了,所以改用long long
#include <iostream>
using namespace std;
#define maxn 50000
#define LL long long
LL A, dp;

LL max(LL a, LL b)
{
        return a>b ? a : b;
}

int main() {
        int n;
        scanf("%d", &n);
        int i;
        for (i = 0; i<n; ++i)
                scanf("%d", &A);
        dp = A;
        for (i = 1; i<n; ++i)
                dp = max(A, dp + A);
        LL k;
        k = dp;
        for (i = 1; i<n; ++i) {
                if (dp > k) {
                        k = dp;
                }
        }
        cout << k << endl;
        return 0;
}

然而答案是这样的

但把代码中LL改为int,就对了

但这样遇到大数字就过不了,把输出该成printf("%lld,k");也不行

lomiss 发表于 2018-6-21 15:57:31

找出错误了,输入的每个数据是小于10的9次方的,所以A应该定义成Int型,而不也是long long型

lomiss 发表于 2018-6-21 16:03:04

哎果然细节没处理好,其实定义成立long long型,输入也应该是scanf("%lld", &A);才对让我纠结这么久
页: [1]
查看完整版本: 为什么定义long long型后数据出错?