(POJ2140)Herd Sums
来源:互联网 发布:java web运行原理 编辑:程序博客网 时间:2024/05/24 06:24
Description
The cows in farmer John's herd are numbered and branded with consecutive integers from 1 to N (1 <= N <= 10,000,000). When the cows come to the barn for milking, they always come in sequential order from 1 to N.
Farmer John, who majored in mathematics in college and loves numbers, often looks for patterns. He has noticed that when he has exactly 15 cows in his herd, there are precisely four ways that the numbers on any set of one or more consecutive cows can add up to 15 (the same as the total number of cows). They are: 15, 7+8, 4+5+6, and 1+2+3+4+5.
When the number of cows in the herd is 10, the number of ways he can sum consecutive cows and get 10 drops to 2: namely 1+2+3+4 and 10.
Write a program that will compute the number of ways farmer John can sum the numbers on consecutive cows to equal N. Do not use precomputation to solve this problem.
Farmer John, who majored in mathematics in college and loves numbers, often looks for patterns. He has noticed that when he has exactly 15 cows in his herd, there are precisely four ways that the numbers on any set of one or more consecutive cows can add up to 15 (the same as the total number of cows). They are: 15, 7+8, 4+5+6, and 1+2+3+4+5.
When the number of cows in the herd is 10, the number of ways he can sum consecutive cows and get 10 drops to 2: namely 1+2+3+4 and 10.
Write a program that will compute the number of ways farmer John can sum the numbers on consecutive cows to equal N. Do not use precomputation to solve this problem.
Input
* Line 1: A single integer: N
Output
* Line 1: A single integer that is the number of ways consecutive cow brands can sum to N.
Sample Input
15
Sample Output
4
Source
USACO 2003 March Orange
题意是:求a + a + 1 + a +2 + a + 3……a + k = n,k有几个不同的解;
显然等差数列 (k + 1)(2 * a + k) / 2 = n;
-> k+1为偶数 或者 2 *a + k为偶数 才能把2约去;
当k+1为偶数时,2 *a + k一定是奇数 , n % (2 *a + k) == 0;
当2 *a + k为偶数时,k+1一定是奇数 , n % (k+1) == 0;
然后题目就退化到 n的奇因子有多少个。
- (POJ2140)Herd Sums
- POJ2140:Herd Sums
- poj2140-Herd Sums
- 【POJ2140】Herd Sums(数学)
- (POJ)2140 Herd Sums
- Herd Sums
- Herd Sums
- Herd Sums
- POJ 2140 Herd Sums (发道水题)
- POJ 2140 Herd Sums
- pku 2140 Herd Sums
- poj 2140 Herd Sums
- POJ 2140 Herd Sums
- poj 2140 Herd Sums
- hdu 2715 Herd Sums
- HDU2715 Herd Sums
- hdoj-2715-Herd Sums
- HDU 2715 Herd Sums
- 这几句哪里错了呢?C语言
- apache mina (异步连接框架)介绍
- 先污染,后治理的典范
- 嵌入式Linux之我行——u-boot-2009.08在2440上的移植详解
- 职业生涯第一步---选择你的城市
- (POJ2140)Herd Sums
- 般报java.lang.NullPointerException的原因有以下几种:
- 欧盟 物联网战略研究路线图 翻译稿 初稿 8
- iphone开发之解决viewWillAppear失效
- java动态代理机制分析
- ant 中文教程
- 伤感
- asp.net中形式的用法
- win 7 登陆 ftp 不用匿名方式