441_ Arranging_Coins 旧城等待, 2022-06-08 00:51 156阅读 0赞 /* 441. Arranging Coins You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. Given n, find the total number of full staircase rows that can be formed. n is a non-negative integer and fits within the range of a 32-bit signed integer. Example 1: n = 5 The coins can form the following rows: ¤ ¤ ¤ ¤ ¤ Because the 3rd row is incomplete, we return 2. */ //思路,就像高斯定理一样,首项加末项乘香树除以2就是n //解法一 83% 23ms int arrangeCoins(int n) { long long int i = n; i = (sqrt(8*i+1)-1)/2; return i; } /解法二 98% 19ms //我试着把long long int 改成float,但是2146467959数据没法通过, 超出了范围,如果改成double就可以了。直接怼到98.65% int arrangeCoins(int n) { double i = n; i = (sqrt(8*i+1)-1)*0.5; return i; }
相关 leetcode 441. 排列硬币(Java版) 题目 [https://leetcode-cn.com/problems/arranging-coins/][https_leetcode-cn.com_problems 小灰灰/ 2023年01月17日 07:48/ 0 赞/ 114 阅读
相关 441-MySQL(排序,分组) 排序order by的使用 select id,nickname,name,age,sex from user where sex='M' and age>=20 Bertha 。/ 2022年09月05日 15:51/ 0 赞/ 210 阅读
相关 力扣-441题 排列硬币(C++) 题目链接:[https://leetcode-cn.com/problems/arranging-coins/][https_leetcode-cn.com_problems_ ╰+哭是因爲堅強的太久メ/ 2022年08月28日 06:56/ 0 赞/ 191 阅读
相关 [leetcode]: 441. Arranging Coins 1.题目 You have a total of n coins that you want to form in a staircase shape, where ev 太过爱你忘了你带给我的痛/ 2022年06月15日 06:15/ 0 赞/ 124 阅读
相关 441_ Arranging_Coins / 441. Arranging Coins You have a total of n coins that you want to for 旧城等待,/ 2022年06月08日 00:51/ 0 赞/ 157 阅读
相关 leetcode 441. Arranging Coins 等差数列求和 You have a total of n coins that you want to form in a staircase shape, where every k-th 快来打我*/ 2022年06月04日 09:07/ 0 赞/ 166 阅读
相关 Codeforces 441E Valera and Number dp [Valera and Number][] 感觉想了挺久的。。 dp\[ o \]\[ i \]\[ mask \] , 其中mask表示最后9位是什么。 如果mask 谁借莪1个温暖的怀抱¢/ 2021年12月17日 00:17/ 0 赞/ 238 阅读
相关 LeetCode : 441. Arranging Coins布置金币 试题 You have a total of n coins that you want to form in a staircase shape, where every 桃扇骨/ 2021年06月24日 16:12/ 0 赞/ 353 阅读
还没有评论,来说两句吧...