输入一个正数n,输出所有和为n连续正数序列

本文介绍了一种算法,用于找出所有加和等于给定正整数N的连续正数序列。通过示例说明了如何使用VB.NET实现这一算法,并提供了完整的代码示例。

51.和为n连续正数序列。
题目:输入一个正数n,输出所有和为n连续正数序列。
例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。
分析:这是网易的一道面试题。

VB.NET codes as below:

Module MyModule

Sub Main()

Print(15)

Console.ReadKey()

End Sub

Public Sub Print(ByVal num As Integer)

Dim n = 2

While (CountSum(n - 1) <= num)

Dim mn = num - CountSum(n - 1)

If (mn Mod n = 0 And mn <> 0) Then

Dim m = mn / n

For i = m To n + m - 1

Console.Write("{0} ", i)

Next

Console.WriteLine()

End If

n += 1

End While

End Sub

Private Function CountSum(ByVal m As Integer) As Integer

Dim sum = 0

For i = 0 To m

sum += i

Next

Return sum

End Function

End Module

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值