算法学习----钱数总和

最新推荐文章于 2025-08-31 23:00:56 发布

原创最新推荐文章于 2025-08-31 23:00:56 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #学习

爱学习的狗同时被 3 个专栏收录

38 篇文章

订阅专栏

每日学习

31 篇文章

订阅专栏

算法学习

4 篇文章

订阅专栏

这篇博客探讨了一个有趣的面试题，涉及到一个递增序列的求和问题。题目中，每天给的钱数遵循1、2、2、3、3、3、4、4、4、4...的模式。博主通过观察发现了问题的本质，即总和等于完整给钱的天数加上未完整给钱天数乘以相应金额。文章详细解析了算法实现，包括一个双层循环来判断完整给钱的天数，并给出了最终的求和公式。此问题涉及数学、算法和编程思维，适合对编程和数学有兴趣的读者阅读。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天在群里看到了个面试题大致内容为：
第一天给一块钱，后面两个每天给两块，在后面三天给三块，问给定一个天数，总和给了多少？

1 2 2 3 3 3 4 4 4 4 5 ......
没有完整给钱的天数例如11天
1 2 2 3 3 3 4 4 4 4 5

仔细观察发现问题的本质：
总和==完整给钱的天数+后面不能促成平方和公式天数*给的钱

    public static int sumMoney(int n) {
        for (int i = n; i > 0; i--) {
            for (int j = 1; j < Math.sqrt(i)+1 ; j++) {
            	//这里就是判断完整给的钱数是多少钱
                if ((((1 + j) * j) / 2) ==i){
                	//最后要加上没有完整给钱的钱数
                    return  (j*(j+1)*((2*j)+1))/6 + (n-i)*(j+1);
                }
            }
        }
        return  -1;
    }