LightOj 1278 - Sum of Consecutive Integers（求奇因子的个数）

【LightOj 1278 - Sum of Consecutive Integers（求奇因子的个数）】的更多相关文章

LightOJ 1278 - Sum of Consecutive Integers 分解奇因子 + 思维

http://www.lightoj.com/volume_showproblem.php?problem=1278 题意:问一个数n能表示成几种连续整数相加的形式如6=1+2+3,1种. 思路:先列式子$N=a+(a+1)+(a+2)+ ...+(a+k-1)=\frac{k·(2a+k-1)}{2} $ 继续化成$2a-1=\frac{2N}{k} - k $ 可由左式得知,2a-1必为奇数,那么右式必定是一奇一偶,且都为2N的因子.所以只要分解因子记录个数,最后组合求一下即可.…

LightOj 1278 - Sum of Consecutive Integers（求奇因子的个数）

题目链接:http://lightoj.com/volume_showproblem.php?problem=1278 题意:给你一个数n(n<=10^14),然后问n能用几个连续的数表示; 例如: 15 = 7+8 = 4+5+6 = 1+2+3+4+5,所以15对应的答案是3,有三种; 我们现在相当于已知等差数列的和sum = n, 另首项为a1,共有m项,那么am = a1+m-1: sum = m*(a1+a1+m-1)/2 -----> a1 = sum/m - (m-1)/2 a…

Sum of Consecutive Integers LightOJ - 1278（推公式数学思维）

原文地址:https://blog.csdn.net/qq_37632935/article/details/79465213 给你一个数n(n<=10^14),然后问n能用几个连续的数表示; 求出sum奇因子的个数就是答案用算术基本定理的代码求就好了 vis设置为bool的要不会翻车.. 答案要减一因为1不是奇数 #include <iostream> #include <cstdio> #include <sstream> #include <…

Sum of Consecutive Integers

Sum of Consecutive Integers 题目链接题意问N能够分解成多少种不同的连续数的和. 思路连续数是一个等差数列:$$ \frac{(2a1 + n -1)n}{2} = T$$ 那么$\frac{2*T}{n}-n = 2*a1-1$,所以当$n$为$T$的奇因子的时候符合要求. 那么当$n$为偶数的时候$\frac{2*T}{n}-(n-1) = 2*a1$;因为$(n-1)$为奇数,$2*a1$为偶数,所以\(\frac{2T}{n}\…

【leetcode74】Sum of Two Integers（不用+，-求两数之和）

题目描述: 不用+,-求两个数的和原文描述: Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example: Given a = 1 and b = 2, return 3. 方法一:用位运算模拟加法思路1: 异或又被称其为"模2加法" 设置变量recipe模拟进位数字,模拟加法的实现过程代码: public class Solutio…

通过位运算求两个数的和（求解leetcode：371. Sum of Two Integers）

昨天在leetcode做题的时候做到了371,原题是这样的: 371. Sum of Two Integers Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example: Given a = 1 and b = 2, return 3. 因为之前完全没有在实际练习中使用过位运算,所以刚看到这道题目的时候我的第一反应是 1.用乘除代替加减,但是一想,…