poj 2140的一种解法
2009-03-03 22:46
274 查看
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int c=1;
bool fg=0;
for(int i=1;i<=n/2;i++)
{
if(i%2==1)
{
if(n%i==0) c++;
}
else if((i/2*(int(n/i)+(n/i)+1))==n&&fg) {c++;if (n/i==1) fg=1;}
}
bool k=0;
k=(n%2==0);
cout<<c-k<<endl;
}
return 0;
}
#include <cmath>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int c=1;
bool fg=0;
for(int i=1;i<=n/2;i++)
{
if(i%2==1)
{
if(n%i==0) c++;
}
else if((i/2*(int(n/i)+(n/i)+1))==n&&fg) {c++;if (n/i==1) fg=1;}
}
bool k=0;
k=(n%2==0);
cout<<c-k<<endl;
}
return 0;
}
相关文章推荐
- POJ 1088滑雪的一种非记忆搜索的解法
- poj 1182 食物链的一种解法(详解),非向量法
- POJ-5353-Fence Repair(哈夫曼问题->贪心(一种解法两种做法))
- Poj 3328的一种解法
- poj1125 floyd解法
- 09考研数据结构试题的一种解法(Java版)
- 【第三弹】【POJ2392】【Space Elevator】【解法一】
- POJ 2140 Herd Sums (重要的DP)
- poj 3974 and hdu 3068 最长回文串的O(n)解法(Manacher算法)
- POJ 2891 Strange Way to Express Integers 中国剩余定理解法
- Poj 1147 Binary codes bwt压缩算法(很巧妙的一种算法)
- 蛇形矩阵的一种解法(C语言)
- “Gnome Tetravex游戏, ZOJ1008” 的一种解法(下)
- poj 3617 Best Cow Line(取字典序最小的一种排序)
- poj 1014 dividing(本解法可ac 但错误!!!)
- 台湾大学公开课《概率》第五周一道不会作的作业题 ,一种看不懂的解法
- FizzBuzz的一种解法
- POJ 3253 fence Repair 一个很有趣的贪心解法
- POJ 2263 Heavy Cargo 多种解法
- 一道算法题的一种O(n)解法