`
lovnet
  • 浏览: 6704155 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
文章分类
社区版块
存档分类
最新评论

POJ 2140(数学问题)

 
阅读更多

问n=a+a+1+a+2+...+a+k 的情况总数

n=(k+1)*a+(k+1)*k/2

=(k+1)(a+k/2)

n为整数,k+1为整数,(a+k/2)为整数,k为偶数,k+1为奇数

当n和k+1确定时,a为定值

故解为n的奇因子个数


Program P2140;
var
   i,n,ans:longint;
begin
   ans:=0;
   read(n);
   i:=1;
   while (i<=n) do
   begin
      if (n mod i=0) then inc(ans);
      inc(i,2);
   end;
   writeln(ans);
end.




分享到:
评论

相关推荐

    组合数学 ACM 和,POJ里用到组合数学的题目

    组合数学 ACM 和,POJ里用到组合数学的题目

    POJ 1012 约瑟夫问题的数学解法及分析

    POJ 1012 约瑟夫问题的数学解法及分析POJ 1012 约瑟夫问题的数学解法及分析POJ 1012 约瑟夫问题的数学解法及分析

    北大POJ初级-数学

    北大POJ初级-数学 解题报告+AC代码

    POJ2389-Bull Math

    北大POJ2389-Bull Math 解题报告+AC代码

    POJ 新手题目+部分难题 基本数论+图论+组合数学

    2505 2521 2538 2546 2551 2590 2593 2601 2665 2680 2739 2752 2761 2762 2777 2800 2891 2893 2992 3030 3041 3132 3159 3187 3204 3270 3277 3281 3297 3321 3414 3436 3461 3650 3663 3664 3672 3740

    北京大学poj题目类型分类

    poj题目分类 简单题 搜索题 模拟题 动态规划 计算几何 递推 数学题 图论 数据结构 贪心 构造 枚举 特殊问题特殊对待 博弈 适合学算法的人进行专项练习

    ACM POJ PKU 最全题目分类

    题目分类 目前网上最全的 PKU 的 网上所有的 分类总结 祝ACM 一路顺风

    史上最全poj题目分类

    史上最全poj题目分类及原题 包括:基本算法:贪心、递归、递推、枚举;基本数据结构,链表、栈;动态规划;搜索;高级数据结构:二叉搜索树、线段树、树状数组;数学:数论

    polya波利亚计数poj2154

    ACM组合数学波利亚计数解析,通过例题解释波利亚计数的简单入门用法。

    pojacm题目具体分类

    poj题目分类,适合acmer学习研究 主流算法: 1.搜索 //回溯 2.DP(动态规划)  3.贪心  4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7....

    POJ PKU 必做题+部分难题1001-2500

    1011,1012,1013,1014,1015,1017,1026,1028,1032,1035,1041,1046,1129 1149 1154 1165 1182 1185 1190 1191 1201 1251 1273 1275 1276 1286 1322 1338 1363 1364 1401 1456 1459 1564 1579 1637 1657 1658 ...

    HDU&&POJ图论题集

    图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个...

    POJ4048 金华赛E题

    极角的实际应用很广,然而编程解决这类问题不像数学里所描述的那么简单,因为计算机的实数无法像现实生活中的那么精确。

    leetcode和oj-ACM:算法和编码练习。试题来自POJ、HDUOJ和Leetcode

    leetcode 和 oj ACM Practice for algorithm and coding. The exam questions come from POJ, HDU OJ and Leetcode. 母函数 数学 排序

    数学例题(题解)

    RXD and functions-2017多校第三场 、 Almost String Matching-MIPT2018 、Bus stop-MIPT2015 、Engineering of the Clones-2017多校 、Blocks-MIPT2015 、Comb Avoiding Trees-ASC43 、Blocks-POJ3734 、多点求值 ...

    挑战程序设计竞赛(第2版)

    2.6 数学问题的解题窍门 2.6.1 辗转相除法 2.6.2 有关素数的基础算法 2.6.3 模运算 2.6.4 快速幂运算 2.7 一起来挑战GCJ的题目(1) 2.7.1 Minimum Scalar Product 2.7.2 Crazy Rows 2.7.3 Bribe the Prisoners ...

    ACM---数论公式

    我09年参加现场赛前准备的,这些公式有的是在POJ等OJ上做题时遇到的,还有些可能会出现的数学公式,本人非数学出身,准备的内容尚浅,就是多和乱(不敢说丰富)

    1003.rar_数学计算_Visual_C++_

    c++算法源代码,主要是POJ上面的算法,根据标号可以找到。

    3406_1.rar_数学计算_Visual_C++_

    POJ3406 数论,求取组合数末尾第一个不为零的数值

    leetcode和oj-OJ_exercise:今年,作者被清华大学软件学院录取。这里是JIKAO编码练习

    数学 类似于数论 给读者 大多数 cpp 文件是使用 Visual Studio IDE 创建的,其他文件是使用 Codeblocks IDE 创建的。 代码问题包含 在由考试(尤其是 PKU)命名的目录中 你可以在这里找到它们 在目录中 你可以在这里...

Global site tag (gtag.js) - Google Analytics