2012北邮机试

最新推荐文章于 2024-01-28 00:30:00 发布

原创

最新推荐文章于 2024-01-28 00:30:00 发布 · 410 阅读

计算机

Problem A. 二叉排序树
题目描述：
二叉排序树，也称二叉查找树。可以是一棵空树，也可以是一棵具有如下特性的非空二叉树：
1.若左子树非空，则左子树上所有节点关键字值均不大于根结点的关键字值；
2.若右子树非空，则右子树上所有节点关键字值均不小于根结点的关键字值；
3.左、右子树本身也是一棵二叉排序树。
现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空的二叉树中，每次插入成功后，求相应的父节点的关键字值，如果没有父节点，则输出-1。
输入：
输入包含多组测试数据，每组测试数据两行。
第一行，一个数字N（N<=100），表示待插入的节点数。
第二行，N个互不相同的正整数，表示要顺序插入节点的关键字值，这些值不超过10的8次方。
输出：
输出共N行，每次插入节点后，该节点对应的父节点的关键字值。
样例输入：
5
2 5 1 3 4
样例输出
-1
2
2
5
3
插入要注意是否需要返回值

#include <bits/stdc++.h>
using namespace std;
struct node{
   
   
	int data;
	node* l;
	node* r;
	node(int data):data(data),l(NULL),r(NULL) {
   
   }
}; 
node* insert(node* t,int x,int fa){
   
   
	if(t==NULL){
   
   
		t=new node(x);
		printf("%d\n",fa);
	}
	else if(t->data>x)
		t->l=insert(t->l,x,t->data);
	else if(t->data<x)
		t->r=insert(t->r,x,t->data); 
	return t;
}
int main(){
   
   
	int n;
    while(scanf("%d",&n)!=EOF){
   
   
    	node* t=NULL;
    	for(int i=0;i<n;i++){
   
   
			int x;
			scanf("%d",&x);
			t=insert(t,x,-1);
    	}
    }
    return 0;
}

Problem B. 二进制数
题目描述
大家都知道，数据在计算机中存储是以二进制的形式存储的。
有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。
你能帮帮小明吗？并且，小明不想要二进制串中前面没有意义的0串，即要去掉前导0.
输入：
第一行，一个数字T（T<=1000），表示下面要求的数字的个数。
接下来有T行，每行有一个数字n（0<=n<=10^8），表示要求的二进制串。
输出：
输出共T行。每行输出求得的二进制串。
样例输入：
5
23
535
2624
56275
989835
样例输出：
10111
1000010111
101001000000
1101101111010011
11110001101010001011

#include <bits/stdc++.h>
using namespace std;
int main(){
   
   
	int n;
    while(scanf("%d",&n)!=EOF){
   
   
    	vector<int> bin;
    	for(int i=0;i<n;i++){
   
   
    		bin.clear();
			int x;
			scanf("%d",&x);
			while(x!=0){
   
   
			bin.push_back(x%2);
			x/=2;
		}
			for(int i=bin.size()-1;i>=0;i--)
				printf("%d",bin[i]);
			printf("\n");
    	}
    }
    return