poj 1980 Unit Fraction Partition 深搜剪枝
来源:互联网 发布:finale打谱软件注册码 编辑:程序博客网 时间:2024/06/07 10:22
#include <iostream>using namespace std;int p,q,a,n,ans;int gcd(int x,int y){return x%y==0?y:gcd(y,x%y);}int lcm(int x,int y){return x/gcd(x,y)*y;}void dfs(int cur,int pre,int up,int down,int product){for(int i=pre;i*product<=a;++i){int k=lcm(down,i);int t1=k/down*up;int t2=k/q*p;if(t2>t1+k/i*(n-cur+1))return ;if(t2==t1+k/i)++ans;else if(t2>t1+k/i&&cur<n)dfs(cur+1,i,t1+k/i,k,product*i);}}int main(){while(scanf("%d%d%d%d",&p,&q,&a,&n)==4){if(p==0&&q==0&&a==0&&n==0)break;ans=0;dfs(1,1,0,q,1);printf("%d\n",ans);}return 0;}
0 0
- poj 1980 Unit Fraction Partition 深搜剪枝
- poj 1980 dfs+剪枝(Unit Fraction Partition)
- poj 1980 Unit Fraction Partition
- [POJ 1980] Unit Fraction Partition Dfs
- POJ 1980 Unit Fraction Partition(dfs)
- 暴搜之1980 Unit Fraction Partition
- poj 1980 Unit Fraction Partition…
- Poj 1980 Unit Fraction Partition (分数分解 搜索)
- 2013寒假练习 1039 Unit Fraction Partition
- POJ_1980_Unit Fraction Partition
- poj 2362 Square(简单深搜+剪枝)
- POJ 3172 Scales (剪枝深搜)
- poj 1040 Transportation 深搜剪枝
- HDU 6223 Infinite Fraction Path [bfs+剪枝]
- POJ 1930 Dead Fraction
- POJ-1930-Dead Fraction
- POJ 1930Dead Fraction
- Dead Fraction POJ
- GCD用法笔记
- Git命令总结
- FTP客户端的基本使用---Linux学习笔记
- JQUERY 获取html标签中的属性值
- React学习中几个注意点
- poj 1980 Unit Fraction Partition 深搜剪枝
- xcode7.1更新之后使用真机调试
- 10个chrome console实用小技巧
- 示例详解JavaScript解析器的执行过程
- 黑马程序员——ios知识整理——Foundation框架(一)
- android studio中报error: Apostrophe not preceded by \错误
- iOS中的NSAlert
- 新闻、资讯类APP首页模板
- 机器学习实战-第二章