XTU - 1095 连续自然数之和
来源:互联网 发布:mysql workbench使用 编辑:程序博客网 时间:2024/05/16 08:08
又是湘潭大学的,这里贴上来的几题都是昨天湘潭大学新生赛得题目,昨天做完后发现自己智商有问题。于是今天再检验一下,发现
还是没问题的。不过中午没睡觉发现影响还是挺大的。
根据公式:(a1+an)*n/2 = x 所以我们很容易会枚举a1,然后往后找,如果发现比x还要大的话就枚举a1的另一个位置。
这样复杂度还是O(N^2)的。虽然到后面a1和an之间的间隔会变小,但是这题出得比较严格。我用下面O(sqrt(n))复杂度的算法,还是用了600多毫秒。
现在说说下面这个代码:a1n+n(n-1)d/2 = x。注意到n^2没,所以我们枚举n就可以啦。
- XTU - 1095 连续自然数之和
- XTU 1095 连续自然数和
- 连续自然数之和
- poj2140 连续自然数之和
- 连续自然数之和问题(多种解法)
- 整数拆分为连续自然数之和
- 整数拆分为连续自然数之和
- 正整数分解为几个连续自然数之和
- 将整数分解为连续自然数之和
- 正整数分解为几个连续自然数之和
- 正整数分解为几个连续自然数之和
- 正整数分解为几个连续自然数之和
- 将一个自然数分解成几个连续自然数之和
- 自然数之和
- 将整数分解成为连续的自然数之和
- 将整数分解成为连续的自然数之和
- 将一个数字表示成连续自然数之和的形式
- 【编程练习】正整数分解为几个连续自然数之和
- 新手起航4-5-2011
- 博客开张了,记录幸福的点滴
- 一次编写 多次重用
- Ubuntu10.04 java CLASSPATH及环境变量
- 几个后门的批处理
- XTU - 1095 连续自然数之和
- delphi 执行一个外部程序,当外部程序结束后言主程序立即响应
- 一个有趣的方法
- constructor很重要
- Android放大镜的实现
- 【转】magento安装域名出错Please enter a valid URL. Protocol is required
- 整除11
- Mstr Web客户端安装方式
- Android通过手势实现的缩放处理