首页 > 其他分享 >829. 连续整数求和

829. 连续整数求和

时间:2023-07-02 16:23:12浏览次数:32  
标签:15 示例 求和 整数 int step 829

难度困难

给定一个正整数 n,返回 连续正整数满足所有数字之和为 n 的组数 。 

 

示例 1:

输入: n = 5
输出: 2
解释: 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后为 5。

示例 2:

输入: n = 9
输出: 3
解释: 9 = 4 + 5 = 2 + 3 + 4

示例 3:

输入: n = 15
输出: 4
解释: 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5

 

class Solution:
    def consecutiveNumbersSum(self, n: int) -> int:
        res = 0
        step = 1
        while step<=n:
            #print(n,step)
            if n%step==0:
                res+=1
            n -=step
            step+=1
        return res

 

标签:15,示例,求和,整数,int,step,829
From: https://www.cnblogs.com/zle1992/p/17520913.html

相关文章

  • 【题解】#119. 最大整数 题解(2023-07-01更新)
    #119.最大整数题解题目传送门更新日志2023-05-2617:20文章完成2023-05-3015:22文章审核通过2023-07-0116:04修改了代码题目知识点字符串+贪心题意说明设有n个正整数($n<20$),将它们连接成一排,组成一个最大的多位整数。(题目简介明了,一看就是出题人懒得写题目背景)......
  • 13. 罗马数字转整数
    难度简单2432罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符数值I1V5X10L50C100D500M1000例如,罗马数字 2 写做 II ,即为两个并列的1。12 ......
  • 12. 整数转罗马数字
    难度中等1128罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做 II ,即为两个并列的1。12写......
  • postgresql 字符串转整数 int、integer
    postgresql字符串转整数int、integer --把'1234'转成整数selectcast('1234'asinteger);--用substring截取字符串,从第8个字符开始截取2个字符:结果是12selectcast(substring('1234abc12',8,2)asinteger)---使用to_number函数来转换成整数---to_number(text,......
  • Access control allow origin 简单请求和复杂请求
    错误信息:XMLHttpRequestcannotloadhttp://web.image.myqcloud.com/photos/v2/10008653/bhpocket/0/?sign=4FcLKd5B8…p4SkFVUEJtZ1omZT0xNDQ0NzExMDE5JnQ9MTQ0NDcwNzQxOSZyPTEzMDMyMDgzOTAmdT0wJmY9.No'Access-Control-Allow-Origin'headerispresentontherequ......
  • 【算法】根据输入的正整数,重新排列生成一个更大的数字
    需求:创建一个函数,该函数取一个正整数,并返回下一个较大的数字,该数字可以通过重新排列其数字来形成。例如:12===>21513==>5312017===>2071如果数字不能重新排列以形成更大的数字,则返回-1:9===>-1111=>-1531=>-1......
  • Java求和元素_实现一个List集合中的某个元素的求和
    Listuserlist=userService.findAll();Integersum=userlist.stream().collect(Collectors.summingInt(User::getAge));packagecom.example.list_test;importjava.util.ArrayList;importjava.util.List;/***描述:ListTest3**@author何志鹏*@ClassName......
  • 【算法】根据整数数组,生成正的素因子二位数组,并排序
    给定一个正整数或负整数的数组,I=[i1,..,in] 生成一个形式为的排序数组P [[p,I数组的所有ij的和,其中p是ij的素因子(p为正)]…]P将按素数的递增顺序进行排序。 示例:I={12,15};//结果=“(212)(327)(515)”[2,3,5]是I的元素的所有素因子的列表,因此是结果。 注意事项: 如果某些数字为......
  • 范围求和 II
    给你一个mx n的矩阵 M ,初始化时所有的0和一个操作数组op,其中ops[i]=[ai,bi]意味着当所有的0<=x<ai和0<=y<bi时,M[x][y]应该加1。在 执行完所有操作后 ,计算并返回 矩阵中最大整数的个数 。示例1:输入:m=3,n=3,ops=[[2,2],[3,3]]输......
  • 力扣---2485. 找出中枢整数
    给你一个正整数 n ,找出满足下述条件的 中枢整数 x :1 和 x 之间的所有元素之和等于 x 和 n 之间所有元素之和。返回中枢整数 x 。如果不存在中枢整数,则返回 -1 。题目保证对于给定的输入,至多存在一个中枢整数。 示例1:输入:n=8输出:6解释:6是中枢整数,因......