华为OD机试--用连续自然数之和来表达整数

题目描述:
一个整数可以由连续的自然数之和来表示。给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。
输入描述:
一个目标整数T (1 <=T<= 1000)
输出描述:
该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为:
1.自然数个数最少的表达式优先输出
2.每个表达式中按自然数递增的顺序输出,具体的格式参见样例。在每个测试数据结束时,输出一行"Result:X”,其中X是最终的表达式个数。


示例1
输入:9
输出:
9=9
9=4+5
9=2+3+4
Result:3
说明:
整数9有三种表示方法,第1个表达式只有1个自然数,最先输出,第2个表达式有2个自然数,第2次序输出,第3个表达式有3个自然数,最后输出。每个表达式中的自然数都是按递增次序输出的。
数字与符号之间无空格


示例2
输入10
输出:
10=10
10=1+2+3+4
Result:2

解题思路:

输入:把输入值转成int类型方便后续计算

定义方法:

新建列表用于存储计算出的连续自然数式子,使用循环确定式子长度,起始点。再使用sum()函数计算式子之和,判断是否与输入相等,相等就格式化之后加入到列表中。

输出:

调用方法,用循环输出列表中的元素,最后输出元素个数

#定义求式子方法
def find_equals(Number):
    #新建列表存储表达式
    S = []
    #遍历式子可能的长度
    for i in range(1, Number // 2 + 1):
        #遍历起始点
        for start in range(i, Number - i * (i - 1)):
            #计算连续自然数之和
            N = sum(range(start, start + i)) 
            #判断是否与输入的数相等
            if N == Number:
                #加入列表
                S.append('='.join([str(Number)), '+'.join(map(str, range(start, start + i))]))
    return S

#读取输入
Number = int(input())

#调用方法
Seq = find_equals(Number)

#输出
for seq in Seq:
    print(seq)
print(f'Results : {len(seq)}')

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值