水题
yizr_cnyali
这个作者很懒,什么都没留下…
展开
-
快速排序
快速的排序代码如下:#include #include using namespace std;int a[20000];int main() { int n; scanf("%d", &n); for (int i=1;i<=n;++i) { scanf("%d", &a[i]); } sort(a+1,a+n+1); for (int i=1; i<=n;++i原创 2015-12-31 19:24:01 · 2561 阅读 · 0 评论 -
N皇后
#include#includeint p[20],a[50],b[50],c[50],ans,n; void dfs(intx){ inti,j,k; if(x==n+1){ ans++; return; } for(i=1;i<=n;i++) if(a[i]+b[x+i]+c[原创 2016-02-05 15:52:00 · 1744 阅读 · 0 评论 -
[NOIP基础数论]最大公约数和最小公倍数
#include#includeint r(int x,int y){ if(y==0) return x; else return r(y,x%y); }int s(int x,int y){ int k,tmp; if(x<y){tmp=x; x=y; y=tmp;} k=x; while(k%y>0) k+=x;原创 2016-01-31 15:15:43 · 2688 阅读 · 0 评论 -
[NOIP基础数论]快速幂
#include#include#includeint p3(int a,int b){ int r=1,base=a; while(b!=0){ if(b&1) r*=base; r=r%10007; base*=base; base=base%10007; b>>=1; } return r; }i原创 2016-01-31 17:03:49 · 2042 阅读 · 0 评论 -
递归汉诺塔
#include #include #include using namespace std; int ans=0; void hanoi(int n,int a,int b,int c){ if(n==0){ printf("%d:%d->%d\n",a,b,c);ans++; return; } h原创 2016-02-03 19:44:28 · 3097 阅读 · 0 评论 -
[dfs基础]XXX+XXX=XXX
#includeusing namespace std;int a[10],book[10],sum=0;void dfs(int step){ int i; if(step==10){ if(a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9]){ sum++; printf("%d%d%d原创 2017-03-04 10:36:58 · 908 阅读 · 0 评论