首页 > 其他 > 详细

poj2140(奇因数的个数)

时间:2016-10-26 16:22:20      阅读:292      评论:0      收藏:0      [点我收藏+]

#include<stdio.h>
int main()
{
int n,s=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
if(n%i==0&&i%2==1)
s++;
printf("%d",s);
return 0;
}
/*假设a,a+1,a+2...a+k ,为一组符合的答案

(k+1)a+0.5*k*(k+1)=n成立
划成
(a + 0.5*k)(k+1)=n
观察等式发现必须满足
1. 0.5*k为整数. 所以k是偶数
2. (k+1) 为n的因数,并且 (k+1) 为奇数
所以综上
n有多少个奇因数,就是本题的答案*/

poj2140(奇因数的个数)

原文:http://www.cnblogs.com/liuzhixin-123/p/6000633.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!