求最高层数

害羞的新手

1. int arrangeCoins(int n){
   
2.     double sum;
   
3.     int t;
   
4.     for(int i=1;i>0;i++){
   
5.         sum=0;
   
6.         sum=(1+i)*i*0.5;
   
7.         if(sum>n){
   
8.             t=i-1;
   
9.              break;
   
10.         }
    
11.         else if(sum==n){
    
12.             t=i;
    
13.             break;
    
14.         }
    
15.     }
    
16.     return t;
    
17. }

复制代码

你总共有 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

1. int arrangeCoins(int n) {
   
2.     double sum;
   
3.     int t;
   
4.     for (int i = 1;; i++) {
   
5.         sum = 0;
   
6.         sum = (1 + long long(i)) * i * 0.5;
   
7.         if (sum > n) {
   
8.             t = i - 1;
   
9.             break;
   
10.         }
    
11.         else if (sum == n) {
    
12.             t = i;
    
13.             break;
    
14.         }
    
15.     }
    
16.     return t;
    
17. }

复制代码

Cool_Breeze

1. int arrangeCoins(int n){
   
2.         long long sum, total, i;
   
3.         sum = total = n;
   
4.         if (n <= 0) return 0;
   
5.         for (i=1; i<total; i++)
   
6.         {
   
7.                 sum -= i;
   
8.                 if (sum <= 0 || sum < i+1) break;
   
9.         }
   
10.         return i;
    
11. }

复制代码

害羞的新手

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