求最高层数

害羞的新手

int arrangeCoins(int n){
    double sum;
    int t;
    for(int i=1;i>0;i++){
        sum=0;
        sum=(1+i)*i*0.5;
        if(sum>n){
            t=i-1;
             break;
        }
        else if(sum==n){
            t=i;
            break;
        }
    }
    return t;
}

你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。

给定一个数字 n，找出可形成完整阶梯行的总行数。

n 是一个非负整数，并且在32位有符号整型的范围内。

力扣第441题，错误为：Line 6: Char 22: runtime error: signed integer overflow: 46341 * 46342 cannot be represented in type 'int' (solution.c)
这怎么解决啊？

livcui

int arrangeCoins(int n) {
    double sum;
    int t;
    for (int i = 1;; i++) {
        sum = 0;
        sum = (1 + long long(i)) * i * 0.5;
        if (sum > n) {
            t = i - 1;
            break;
        }
        else if (sum == n) {
            t = i;
            break;
        }
    }
    return t;
}

Cool_Breeze

int arrangeCoins(int n){
        long long sum, total, i;
        sum = total = n;
        if (n <= 0) return 0;
        for (i=1; i<total; i++)
        {
                sum -= i;
                if (sum <= 0 || sum < i+1) break;
        }
        return i;
}

害羞的新手

livcui 发表于 2020-10-2 11:18

https://leetcode-cn.com/problems/arranging-coins/

召唤风云

错误是数据可能溢出，把sum的类型改为int应该可以了

害羞的新手

召唤风云 发表于 2020-10-4 08:38
错误是数据可能溢出，把sum的类型改为int应该可以了

不行改完int反而会溢出
错误：46341 * 46342 cannot be represented in type 'int'

召唤风云

那把sum改为long long int