- 博客(5)
- 收藏
- 关注
原创 求最大公约数
两个数int gcd(int n, int m) { if (n<m) { n=m+n; m=n-m; n=n-m; } if (m==0) return n; return gcd(m,n%m); }n个数int max_common_divisor(int several[], int n) { in
2015-07-27 10:03:56
186
原创 中国剩余定理
中国剩余定理 poj 1006 biorhythms 中国剩余定理介绍在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步: 找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从3和7的公倍数中找出被5除余1 的最
2015-07-27 09:39:03
277
原创 队列
队列也是常用的数据结构之一,下面给出一个链式队列的实现~~#ifndef Queue_H #define Queue_Htypedef int Item; typedef struct node * PNode; typedef struct node { Item data; PNode next; }Node;typedef struct { PNode front;
2015-07-27 09:19:02
191
原创 暑期集训搜索专题(一)
B题 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84263#problem/E #include<stdio.h> #include<algorithm> using namespace std; char a[25][25]; int x,y; int i,j; int w,h; int f[4]={0,-1,0,1}; in
2015-07-25 15:09:53
181
原创 暑期集训搜索专题(一)
A题 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84263#problem/A #include<stdio.h> #include<algorithm> using namespace std; int b[8]={0,0,1,1,1,-1,-1,-1}; int c[8]={1,-1,0,1,-1,0,1,-1}; int
2015-07-25 13:00:00
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人