递归
xiaofengsheng
这个作者很懒,什么都没留下…
展开
-
pku 1126
#include #include using namespace std;string s;bool func(int m, int n){ if(m == n) { if(s[m] >= p && s[m] <= z) return true; else return false; } if(s[m] == N)原创 2009-03-08 13:11:00 · 557 阅读 · 0 评论 -
pku 1664 分苹果(整数划分)
#include using namespace std;int f(int m, int n){ if(m < 0) return 0; if(m == 0 || n == 1) return 1; return f(m, n-1) + f(m-n, n);}int main(){ int n; scanf("%d", &n); int原创 2009-03-14 21:27:00 · 1051 阅读 · 2 评论 -
pku 1953 World Cup Noise
#include #include using namespace std;#define MAX 46int Fibonacci[MAX];int main(){ int N, n; int cnt = 0; Fibonacci[1] = 2;Fibonacci[2] = 3; for(int i = 3; i <= 45; ++i) Fibonac原创 2009-03-13 18:37:00 · 542 阅读 · 0 评论 -
grid pku 1756 水题 寻找公共点
#include using namespace std;int search(int m, int n){ if(m < n) return search(m, n/2); else if(n < m) return search(m/2, n); else return m;}int main(){ int m, n;原创 2009-03-19 12:23:00 · 537 阅读 · 0 评论 -
pku grid 2759 求因数
#include #include using namespace std;int cnt;void solve(int num, int div){ for(int i = 2; i <= sqrt((double)num); ++i) if(i >= div && num%i == 0) // 需要注意两个需加强地方: // 1. i =div原创 2009-03-21 00:50:00 · 710 阅读 · 0 评论 -
pku grid 2787 24点问题
#include #include using namespace std;double number[4];/*把这四个数看做一个集合 Ex: A = {1, 2, 3, 4};取出任意两个数,例如:1+2 = 3, 1-2 = -1, 2-1 = 1, 1/2 = 0.5, 2/1 = 2, 1*2 = 2;从而得到: A= {3,3,4}, {-1,3,原创 2009-03-29 20:56:00 · 1025 阅读 · 0 评论 -
pku 1057 文件结构问题
#include #include #include #include using namespace std;string s;struct Directory{ string name; vector menu; vector files;};void build(Directory& t, string s){ if(s == "*"原创 2009-03-30 21:36:00 · 933 阅读 · 2 评论 -
pku 3601 Tower of Hanoi
#include int m[110],F[110], G[110];int main(){ int i, N, M; while(scanf("%d %d", &N, &M) != EOF) { for(i = 1; i <= N; ++i) scanf("%d", &m[i]); F[0] = 0; for (i = 1; i <原创 2009-11-25 20:59:00 · 622 阅读 · 0 评论