C++编程题(高手请进)
//二叉树处理头文件
//包括二叉树的结构定义,二叉树的创建,遍历算法(递归及非递归),
/*
作者： http://bbs.chinaunix.net/archiver/tid-787995.html
时间：
内容：完成二叉树创建,二叉树的前,中,后序遍历(递归)
时间：
内容：
时间：
内容：完成查找二叉树的静,动态查找(非递归)
*/
#include "stdlib.h"
#define MAXNODE 20
#define ISIZE 8
#define NSIZE0 7
#define NSIZE1 8
#define NSIZE2 15
//SHOWCHAR = 1(显示字符) SHOWCHAR = 0(显示数字)
#define SHOWCHAR 1
//二叉树结构体
struct BTNode
{
int data;
BTNode *rchild;
BTNode *lchild;
};
//非递归二叉树遍堆栈
struct ABTStack
{
BTNode *ptree;
ABTStack *link;
};
char TreeNodeS[NSIZE0] = {'A','B','C','D','E','F','G'};
char PreNode[NSIZE0] = {'A','B','D','E','C','F','G'};
char MidNode[NSIZE0] = {'D','B','E','A','C','G','F'};
int TreeNodeN0[NSIZE1][2] = {{0,0},{1,1},{2,2},{3,3},{4,4},{5,5},{6,6},{7,7}};
int TreeNodeN1[NSIZE1][2] = {{0,0},{4,1},{2,2},{6,3},{1,4},{3,5},{5,6},{7,7}};
int TreeNode0[NSIZE1][2] = {{'0',0},{'D',1},{'B',2},{'F',3},{'A',4},{'C',5},{'E',6},{'G',7}};
int TreeNode1[NSIZE1][2] = {{'0',0},{'A',1},{'B',2},{'C',3},{'D',4},{'E',5},{'F',6},{'G',7}};
int TreeNode2[NSIZE2][2] = {{'0',0},{'A',1},{'B',2},{'C',3},{'D',4},{'E',5},{'F',6},{'G',7},{'H',8},{'I',9},{'J',10},{'K',11},{'L',12},{'M',13},{'N',14}};
int InsertNode[ISIZE] = {-10,-8,-5,-1,0,12,14,16};
//char *prestr = "ABDECFG";
//char *midstr = "DBEACGF";
/*
二叉树创建函数dCreateBranchTree1()
参数描述：
int array[]: 二叉树节点数据域数组
int i: 当前节点的序号
int n: 二叉树节点个数
返回值:
dCreateBranchTree1 = 新建二叉树的根节点指针
备注:
根节点 = array[(i+j)/2];
左子节点 = [array[i],array[(i+j)2-1]]
右子节点 = [array[(i+j)/2+1,array[j]]
*/
BTNode *dCreateBranchTree1(char array[],int i,int n)
{
BTNode *p; /*二叉树节点*/
if(i>=n)
return(NULL);
p = (BTNode *)malloc(sizeof(BTNode));
p->data = array[i];
p->lchild = dCreateBranchTree1(array,2*i+1,n);
p->rchild = dCreateBranchTree1(array,2*i+2,n);
return(p);
}
/*
二叉树创建函数dCreateBranchTree2()
参数描述：
int array[]: 二叉树节点数据域数组
int i: 当前节点的序号
int n: 二叉树节点个数
返回值:
dCreateBranchTree2 = 新建二叉树的根节点指针
备注:
根节点 = array[(i+j)/2];
左子节点 = [array[i],array[(i+j)2-1]]
右子节点 = [array[(i+j)/2+1,array[j]]
*/
BTNode *dCreateBranchTree2(char array[],int i,int j)
{
BTNode *p; /*二叉树节点*/
if(i>j)
return(NULL);
p = (BTNode *)malloc(sizeof(BTNode));
p->data = array[(i+j)/2];
p->lchild = dCreateBranchTree2(array,i,(i+j)/2-1);
p->rchild = dCreateBranchTree2(array,(i+j)/2+1,j);
return(p);
}
/*
二叉树创建函数dCreateBranchTree3()
已知二叉树的前,中序遍历序列串,构造对应的二叉树
:
首先,在前序遍历序列中的首元素是二叉树的根节点,接着
,在中序遍历序列中找到此节点,那么在此节点以前的节点必为
其左孩子节点,以后的必为其右孩子节点;
然后,在中序遍历序列中,根节点的左子树和右子树再分别
对应子树前序遍历序列的首字符确定子树的根节点,再由中序
遍历序列中根节点的位置分别确定构成它们的左子树和右子树
的节点;
依次类推,确定二叉树的全部节点,构造出二叉树.
参数描述：
char *pre: 前序遍历序列
char *mid: 中序遍历序列
int n: 遍历序列中节点个数
返回值:
dCreateBranchTree3 = 新建二叉树的根节点指针
*/
BTNode *dCreateBranchTree3(char *pre,char *mid,int n)
{
BTNode *p;
char *t;
int left;
if(n<=0)
return(NULL);
p = (BTNode *)malloc(sizeof(BTNode));
p->data = *pre;
for(t=mid;t<mid+n;t++)
if(*t==*pre) break; /*在中序遍历序列中查找根节点*/
left = t - mid; /*左子树的节点个数*/
p->lchild = dCreateBranchTree3(pre+1,t,left);
p->rchild = dCreateBranchTree3(pre+1+left,t+1,n-1-left);
return(p);
}
/*
二叉树创建函数CreateBranchTree()
参数描述：
int array[]: 二叉树节点数据域数组
int n: 二叉树节点个数
返回值:
CreateBranchTree = 新建二叉树的根节点指针
*/
BTNode *CreateBranchTree(int array[][2],int n)
{
BTNode *head,*p;
BTNode *NodeAddr[MAXNODE]; //节点地址临时缓冲区
int i,norder,rorder;
head = NULL;
printf("二叉树原始数据：");
for(i=1;i<=n;i++)
{
p = (BTNode *)malloc(sizeof(BTNode));
if(p==NULL)
{
printf("
新建节点时内存溢出！
");
return(NULL);
}
else
{
p->data = array[i][0];
p->lchild = p->rchild = NULL;
norder = array[i][1];
NodeAddr[norder] = p;
if(norder>1)
{
rorder = norder / 2; /*非根节点:挂接在自己的父节点上*/
if(norder % 2 == 0)
NodeAddr[rorder]->lchild = p;
else
NodeAddr[rorder]->rchild = p;
}
else
head = p; /*根节点*/
if(SHOWCHAR)
printf("%c ",p->data);
else
printf("%d ",p->data);
}
}
return(head);
}
//------------------------------递归部分------------------------------
/*
二叉树前序遍历函数dpre_Order_Access()
参数描述：
BTNode *head: 二叉树的根节点指针
*/
void dpre_Order_Access(BTNode *head)
{
if(head!=NULL)
{
if(SHOWCHAR)
printf("%c ",head->data);
else
printf("%d ",head->data);
dpre_Order_Access(head->lchild); /*递归遍历左子树*/
dpre_Order_Access(head->rchild); /*递归遍历右子树*/
}
}
/*
二叉树中序遍历函数dmid_Order_Access()
参数描述：
BTNode *head: 二叉树的根节点指针
*/
void dmid_Order_Access(BTNode *head)
{
if(head!=NULL)
{
dmid_Order_Access(head->lchild); /*递归遍历左子树*/
if(SHOWCHAR)
printf("%c ",head->data);
else
printf("%d ",head->data);
dmid_Order_Access(head->rchild); /*递归遍历右子树*/
}
}
/*
二叉树后序遍历函数dlast_Order_Access()
参数描述：
BTNode *head: 二叉树的根节点指针
*/
void dlast_Order_Access(BTNode *head)
{
if(head!=NULL)
{
dlast_Order_Access(head->lchild); /*递归遍历左子树*/
dlast_Order_Access(head->rchild); /*递归遍历右子树*/
if(SHOWCHAR)
printf("%c ",head->data);
else
printf("%d ",head->data);
}
}
//------------------------------递归部分------------------------------
//------------------------------非递归部分------------------------------
/*
二叉树前序遍历函数pre_Order_Access()
参数描述：
BTNode *head: 二叉树的根节点指针
*/
void pre_Order_Access(BTNode *head)
{
BTNode *pt;
ABTStack *ps,*top;
pt = head;
top = NULL;
printf("
二叉树的前序遍历结果：");
while(pt!=NULL ||top!=NULL) /*二叉树未遍历完,或堆栈非空*/
{
while(pt!=NULL)
{
if(SHOWCHAR)
printf("%c ",pt->data); /*访问根节点*/
else
printf("%d ",pt->data); /*访问根节点*/
ps = (ABTStack *)malloc(sizeof(ABTStack)); /*根节点进栈*/
ps->ptree = pt;
ps->link = top;
top = ps;
pt = pt->lchild; /*遍历节点右子树,经过的节点依次进栈*/
}
if(top!=NULL)
{
pt = top->ptree; /*栈顶节点出栈*/
ps = top;
top = top->link;
free(ps); /*释放栈顶节点空间*/
pt = pt->rchild; /*遍历节点右子树*/
}
}
}
/*
二叉树中序遍历函数mid_Order_Access()
参数描述：
BTNode *head: 二叉树的根节点指针
*/
void mid_Order_Access(BTNode *head)
{
BTNode *pt;
ABTStack *ps,*top;
int counter =1;
pt = head;
top = NULL;
printf("
二叉树的中序遍历结果：");
while(pt!=NULL ||top!=NULL) /*二叉树未遍历完,或堆栈非空*/
{
while(pt!=NULL)
{
ps = (ABTStack *)malloc(sizeof(ABTStack)); /*根节点进栈*/
ps->ptree = pt;
ps->link = top;
top = ps;
pt = pt->lchild; /*遍历节点右子树,经过的节点依次进栈*/
}
if(top!=NULL)
{
pt = top->ptree; /*栈顶节点出栈*/
ps = top;
top = top->link;
free(ps); /*释放栈顶节点空间*/
if(SHOWCHAR)
printf("%c ",pt->data); /*访问根节点*/
else
printf("%d ",pt->data); /*访问根节点*/
pt = pt->rchild; /*遍历节点右子树*/
}
}
}
/*
二叉树后序遍历函数last_Order_Access()
参数描述：
BTNode *head: 二叉树的根节点指针
*/
void last_Order_Access(BTNode *head)
{
BTNode *pt;
ABTStack *ps,*top;
int counter =1;
pt = head;
top = NULL;
printf("
二叉树的后序遍历结果：");
while(pt!=NULL ||top!=NULL) /*二叉树未遍历完,或堆栈非空*/
{
while(pt!=NULL)
{
ps = (ABTStack *)malloc(sizeof(ABTStack)); /*根节点进栈*/
ps->ptree = pt;
ps->link = top;
top = ps;
pt = pt->lchild; /*遍历节点右子树,经过的节点依次进栈*/
}
if(top!=NULL)
{
pt = top->ptree; /*栈顶节点出栈*/
ps = top;
top = top->link;
free(ps); /*释放栈顶节点空间*/
printf("%c ",pt->data); /*访问根节点*/
pt = pt->rchild; /*遍历节点右子树*/
}
}
}
/*
二叉查找树静态查找函数static_Search_STree()
参数描述：
BTNode *head: 二叉查找树的根节点指针
int key: 查找关键码
返回值:
static_Search_STree = 键值为key的节点指针(找到)
static_Search_STree = NULL(没有找到)
*/
BTNode *static_Search_STree(BTNode *head,int key)
{
while(head!=NULL)
{
if(head->data == key)
{
printf("
数据域=%d地址=%d
",head->data,head);
return(head); /*找到*/
}
if(head->data > key)
head = head->lchild; /*继续沿左子树搜索*/
else
head = head->rchild; /*继续沿右子树搜索*/
}
return(NULL); /*没有查找*/
}
/*
二叉查找树动态查找函数dynamic_Search_STree()
参数描述：
BTNode *head: 二叉查找树的根节点指针
BTNode **parent: 键值为key的节点的父节点指针的指针
BTNode **head: 键值为key的节点指针的指针(找到)或NULL(没有找到)
int key: 查找关键码
注意:
*parent == NULL 且 *p == NULL 没有找到(二叉树为空)
*parent == NULL 且 *p != NULL 找到(找到根节点)
*parent != NULL 且 *p == NULL 没有找到(叶节点)
*parent != NULL 且 *p != NULL 找到(中间层节点)
*/
void dynamic_Search_STree(BTNode *head,BTNode **parent,BTNode **p,int key)
{
*parent = NULL;
*p = head;
while(*p!=NULL)
{
if((*p)->data == key)
return; /*找到*/
*parent = *p; /*以当前节点为父,继续查找*/
if((*p)->data > key)
*p = (*p)->lchild; /*继续沿左子树搜索*/
else
*p = (*p)->rchild; /*继续沿右子树搜索*/
}
}
/*
二叉查找树插入节点函数Insert_Node_STree()
参数描述：
BTNode *head: 二叉查找树的根节点指针
int key: 查找关键码
返回值:
Insert_Node_STree = 1 插入成功
Insert_Node_STree = 0 插入失败(节点已经存在)
*/
int Insert_Node_STree(BTNode *head,int key)
{
BTNode *p,*q,*nnode;
dynamic_Search_STree(head,&p,&q,key);
if(q!=NULL)
return(0); /*节点在树中已经存在*/
nnode = (BTNode *)malloc(sizeof(BTNode)); /*新建节点*/
nnode->data = key;
nnode->lchild = nnode->rchild = NULL;
if(p==NULL)
head = p; /*原树为空,新建节点为查找树*/
else
{
if(p->data > key)
p->lchild = nnode; /*作为左孩子节点*/
else
p->rchild = nnode; /*作为右孩子节点*/
}
return(1); /*插入成功*/
}
/*
二叉查找树插入一批节点函数Insert_Batch_Node_STree()
参数描述：
BTNode *head: 二叉查找树的根节点指针
int array[]: 被插入的数据域数组
int n: 被插入的节点数目
*/
void Insert_Batch_Node_STree(BTNode *head,int array[],int n)
{
int i;
for(i=0;i<n;i++)
{
if(!Insert_Node_STree(head,array[i]))
printf("
插入失败！
",array[i]);
}
}
//------------------------------非递归部分------------------------------
//树与二叉树的转换的实现
typedef struct BinaryTreeNode{
struct BinaryTreeNode* leftChild;
struct BinaryTreeNode* rightChild;
int value;
};
typedef struct TreeNode{
struct TreeNode* child[];
int child_count;
int value;
};
BinaryTreeNode* ToBinaryTree(TreeNode* root){
if(root == null)
return null;
BinaryTreeNode* binaryRoot = new BinaryTreeNode();
binaryRoot->value = root->value;
binaryRoot->leftChild = ToBinaryTree(root->child[0]);
BinaryTreeNode* brother = binaryRoot->leftChild;
for(int i = 1; i child_count;i++){
brother->rightChild = ToBinaryTree(root->child[i]);
brother = brother->rightChild;
}
return binaryRoot;
}
希望可以帮助你哈~~~~
#include
#include
#define M 5
#define N 3
int main()
{
int i = 0;
int j = 0;
int array[M][N];
//数组的初始化
for(i = 0; i < M; ++i)
{
for(j = 0; j < N; ++j)
{
array[i][j] = i + j;//初始化工作
}
}
printf("转置前:
");
for(i = 0; i < M; ++i)
{
for(j = 0; j < N; ++j)
{
printf("%-4d ", array[i][j]);
}
printf("
");
}
printf("
");
//数组的转置
for(i = 0; i < M; ++i)
{
for(j = 0; j < N; ++j)
{
array[j][i] = array[i][j];
}
}
printf("转置后:
");
for(i = 0; i < N; ++i)
{
for(j = 0; j < M; ++j)
{
printf("%-4d ", array[i][j]);
}
printf("
");
}
printf("
");
return 0;
}
#include<iostream.h>
void main()
{
double n,t=41577; //n为总价。t为单票价，设为默认值415（我喜欢这个数字！415）
int i,j; //i为月份，j为订票数。
cout<<"请输入月份和订票数！"<<endl;
cin>>i>>j;
if(i>=7&&i<=9)
{
if(j>20){t=0.85*t;cout<<"现在你的票价能优惠15%";}
if(j<=20&&j>0){t=0.95*t;cout<<"现在你的票价能优惠5%";}
}
else if(i>=1&&i<=5||i>=10&&i<=11)
{
if(j>20){t=0.7*t;cout<<"现在你的票价能优惠30%";}
if(j<=20&&j>0){t=0.8*t;cout<<"现在你的票价能优惠20%";}
}
else
{t=0.9*t;cout<<"现在你的票价能优惠10%";}
n=j*t; //计算总票价
cout<<endl;
cout<<"你总共需要支付钱如下："<<endl;
cout<<n;
}
2、设有一张厚为x mm，面积足够大的纸，将它不断地对折。试问对折多少次后，其厚度可达珠穆朗玛峰的高度（8844.43 m）。
#include<iostream.h>
void main()
{
float x,y=77; /*初始化一个小于8844.43的任意数字即可！（我喜欢这个数字！77）*/
cout<<"请输入该纸厚度！"<<endl;
cin>>x;
for(int i=1;y<8844.43;i++)
{
y=2*i*x;
}
cout<<"需要对折次数如下："<<endl;
cout<<i;
}
注：
这两个程序我都已运行通过了，也是按你的要求编的，希望能合你的意！如有问题，可以给我留言！（刚考完C++，也许以后这样的机会都不多了，呵呵！）
1.
#include<stdio.h>
#include<iostream.h>
void main()
{int month,n,i;
cout<<"输入月份"<<endl;
cin>>month;
cout<<"输入票数"<<endl;
cin>>n;
if(month<=9&&month>=7)
if(n<=20)i=5;
else i=15;
else{if(month<=5&&month>=1)
if(n<=20)i=20;
else i=30;
else i=10;}
cout<<i<<"%"<<endl;
}
2.
#include<stdio.h>
#include<math.h>
void main()
{
double a=2.0;
for (int i=1;pow(a,i)<8844430.0;i++);
printf("%d",i);
}
1.
#include<stdio.h>
#include<iostream.h>
void main()
{int month,n,i;
cout<<"输入月份"<<endl;
cin>>month;
cout<<"输入票数"<<endl;
cin>>n;
if(month<=9&&month>=7)
if(n<=20)i=5;
else i=15;
else{if(month<=5&&month>=1)
if(n<=20)i=20;
else i=30;
else i=10;}
cout<<i<<"%"<<endl;
}
2//这一题是上面的兄弟的仅用于存储，不会用于商业等盈利途径的谢谢！
#include<iostream.h>
void main()
{
float x,y=77; /*初始化一个小于8844.43的任意数字即可！（我喜欢这个数字！77）*/
cout<<"请输入该纸厚度！"<<endl;
cin>>x;
for(int i=1;y<8844.43;i++)
{
y=2*i*x;
}
cout<<"需要对折次数如下："<<endl;
cout<<i;
}
求一些c编程题
答：1、C语言程序的基本单位是___ A) 程序行 B) 语句 C) 函数 D) 字符、C、1 2、C语言程序的三种基本结构是___ A、顺序结构,选择结构,循环结构 B、递归结构,循环结构,转移结构 C、嵌套结构,递归结构,顺序结构 D、循环结构,转...
一些简单的C语言题目第3弹,请高手指教!
答：printf("%c%c%c%c%c\n",b,a,a,a,b); printf("%c%c%c%c%c\n",a,b,a,b,a); printf("%c%c%c%c%c\n",a,a,b,a,a); printf("%c%c%c%c%c\n",a,b,a,b,a); printf("%c%c%c%c%c\n",b,...
几道简单的C语言编程题,请高手帮忙
答：int a,b,c;printf("输入三个数：");scanf("%d%d%d",&a,&b,&c);if(a>b&&a>c)printf("最大值为：%d",a);else if(b>a&&b>c)printf("最大值为：%d",b);else printf("最大值为：%d",c);｝ ...
C语言高手来,高分求几个C语言答案.
答：1：将1--1000中所有21的倍数存到一个一维数组中，并输出该数组的所有数据。程序：include <stdio.h> void main(){ int num[52],i,j=0;for(i=1;i<1000;i++){ if(i%21==0){ num[j]=i;j++;} } for...
急求c语言编程题目
答：rand()函数是按指定的顺序来产生整数,因此每次执行上面的语句都打印相同的两个值,所以说C语言的随机并不是真正意义上的随机,有时候也叫伪随机数,使用 rand() 生成随机数之前需要用随机发生器的初始化函数 srand(unsigned seed)(也位于...
C语言编程问题
答：printf("请输入a的值（0~6）："),scanf("%d",&a);while(n<0 || n>365)printf("请输入n的值（0~365）："),scanf("%d",&n);for(i=0,j=a;i<n+1;i++,j++){ if(j==4) cnt++;if(j==6) j=...
关于C语言编程题 急!
答：关于C语言编程题 急!指针、结构体数组/链表综合编程练习学生信息管理学生信息管理应用程序要求能够对学生的信息:StudentID,Name,Birthday/age,Sex,Gpa进行下列管理:(1)Createastudentlist;(2)Sortacco... 指针、结构体数组/链表 综合...
C语言高手请进 急!!! 满意的话还可追加20到50分!!!
答：include <stdio.h> main(){ float a[3][3],sum=0;int i,j;printf("please input rectangle element:\n");for(i=0;i<3;i++)for(j=0;j<3;j++)scanf("%f",&a[i][j]);for(i=0;i<3;i++)sum=...
C语言高手请进,帮帮我吧,谢谢啦!!!
答：printf("H.C.F=%d\n,n);} ⒋以上程序用枚举法求百鸡问题。公鸡五元一只，母鸡三元一只，小鸡一元三只；一百元要买一百只鸡，且需包含公鸡，母鸡和小鸡，求可有哪几种方案。请填空，要求以较高效率和合理的数值填入...
C语言编程题~3道,高分求解~~先到先得
答：void set_chengji(int Math,int English,int C);int allscore();void display();};void student::set_info(int Num,char *Name){ num=Num;name=Name;} void student::set_chengji(int Math,int English,int C){...
