论坛 › C\C++交流 › 求最高层数

害羞的新手 发表于 2020-10-2 10:16:22

求最高层数

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 发表于 2020-10-2 11:18:13

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 发表于 2020-10-3 08:10:58

本帖最后由 Cool_Breeze 于 2020-10-4 12:47 编辑

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;
}

害羞的新手 发表于 2020-10-3 23:09:52

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


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

召唤风云 发表于 2020-10-4 08:38:19

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

害羞的新手 发表于 2020-10-4 10:51:03

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

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

召唤风云 发表于 2020-10-4 11:03:43

那把sum改为long long int

查看完整版本: 求最高层数