ccc

ccc

#include <iostream>

using namespace std;
void test4();
int main(int argc, char *argv[])
{
    test4();
    return 0;
}
//生理周期
void test1(){
    int p,e,i,d,count = 0;
    int j,k;
    while(1)
    {
        scanf("%d%d%d%d",&p,&e,&i,&d);
        if(p != -1)
        {
            count ++;
            for(j = d +1; j < 21252; j++){
                if((j - p) % 23 ==0) break;
            }

            for(; j < 21252; j = j +23){
                if((j - e) % 28 ==0) break;
            }

            for(; j < 21252; j = j + 23 * 28){
                if((j - i) % 33 ==0) break;
            }
            printf("Case %d: the next triple peak occurs in %d days.\n",count,j-d);
        }
        else{
            break;
        }
    }
}
//完美立方
void test2(){
    int N=0;
    cin>>N;
    for(int a=2;a<=N;a++){
        for(int b=2;b<=a-1;b++){
            for(int c=b;c<a-1;c++){
                for(int d=c;d<=a-1;d++){
                    if(a*a*a==b*b*b+c*c*c+d*d*d){
                        cout<<"Cube = "<<a<<", Triple = ("<<b<<","<<c<<","<<d<<")"<<endl;
                    }
                }
            }
        }
    }
}

//图像旋转
void test3(){
    int n,m,i,j;
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++){
       for(j=0;j<m;j++){
          scanf("%d",&a[i][j]);
       }
    }

    for(i=m-1;i>=0;i--){
       for(j=0;j<n;j++){
          printf("%d",a[j][i]);
          if(j!=n-1){
             putchar(' ');
          }
       }
       putchar('\n');
    }
}
//求解n皇后问题
void queen(int i,int n)			//放置1～i的皇后
{
    if(i>n){
        dispasolution(n);
    }else{
        for(int j=1;j<=n;j++){
            if(place(i,j)){
                q[i]=j;
                queen(i+1,n);
            }
        }
    }
}
//汉诺塔(Hanoi)的递归算法
void Hanoi(int n,char x,char y,char z)		//递归算法
{
    if(n==1){
        printf("将第%d个盘片从%c移动到%c\n",n,x,z);//A到C
    }else{
        Hanoi(n-1,x,z,y); //A B C BC交换
        printf("将第%d个盘片从%c移动到%c\n",n,x,z);//A到C
        Hanoi(n-1,y,x,z);//A B C AB交换
    }

}

//快速排序
int Partition(int a[],int low,int high){
    int pivot = a[low];
    while(low<high){
        while(high>low&&a[high]>=pivot){
            high--;
        }
        a[low]=a[high];
        while(low<high&&a[low]<=pivot){
            low++;
        }
        a[high]=a[low];
    }
    a[low]=pivot;
    output(a,n);
    return low;
}

void QuickSort(int a[],int low,int high){
    int mid=0;
    if(low<high){
         mid = Partition(a,low,high);
        QuickSort(a,low,mid-1);
        QuickSort(a,mid+1,high);
    }
}

//直接插入排序
void InsertSort(int *a,int n){
    int j;
    for(int i=1;i<n;i++){
        int temp = a[i];
        for(j=i-1;j>=0&&temp<a[j];j--){
            a[j+1]=a[j];
        }
        a[j+1]=temp;
        output(a,n);
    }
}
//希尔排序
void ShellInsert(int *L,int n,int dk){
    int j;
    for(int i=dk;i<n;i++){
        if(L[i]<L[i-dk]){
            int temp = L[i];
            for(j=i-dk;j>=0&&temp<L[j];j-=dk){
                L[j+dk]=L[j];
            }
            L[j+dk] = temp;
        }
    }
}

void ShellSort(int *L,int n,int dlta[],int t){
    for(int k=0;k<t;k++){
        ShellInsert(L,n,dlta[k]);
        printf("第%d趟排序结果:\n",k+1);
        output(L,n);
    }
}
//堆排序
//将一个顺序表建成一个大顶堆的算法
void HeapAdjust(int* a,int s,int e)
 { // 已知a[s..e]中记录的关键字除a[s]之外均满足堆的定义，本函数
   // 调整a[s]的关键字，使a[s..e]成为一个大顶堆(对其中记录的关键字而言)
   int dad = s;           //建立父节点指标和子节点指标
    int son = dad * 2 + 1;
    while (son <= e)  //若子节点指标在范围内才做比较
        {
            if (son + 1 <= e && a[son] < a[son + 1])
            //先比较两个子节点大小，选择最大的
            son++;
        if (a[dad] > a[son]) //如果父节点大於子节点代表调整完毕，直接跳出函数
            return;
        else  //否则交换父子内容再继续子节点和孙节点比较
        {
            swap(a[dad], a[son]);
            dad = son;
            son = dad * 2 + 1;
        }
    }
 }
//对顺序表a进行堆排序。
 void HeapSort(int *a,int n)
 {
   int t;
   int i;
   for(i=n/2-1;i>=0;--i) // 把a[0..n-1]建成大顶堆
   {
         HeapAdjust(a,i,n-1);
   }
   output(a,n);
   for(i=n-1;i>0;--i)
   { // 将堆顶记录和当前未经排序子序列a[1..i]中最后一个记录相互交换
     swap(a[0],a[i]);
     output(a,n);
     HeapAdjust(a,0,i-1); // 将a[0..i-1]重新调整为大顶堆
     output(a,n);
   }
 }
/********** End **********/