华中科技大学2002___考研计算机_复试上机

1，统计单词

题目描述：

编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。
（凡是以一个或多个空格隔开的部分就为一个单词）

输入：

输入包括1行字符串，以“.”结束，字符串中包含多个单词，单词之间以一个或多个空格隔开。

输出：

可能有多组测试数据，对于每组数据，
输出字符串中每个单词包含的字母的个数。

样例输入：

hello how are you.

样例输出：

5 3 3 3

#include<iostream>
#include<string>
using namespace std;

int main(){
	string str;
	unsigned int i;
	int num;
	char temp;

	while(getline(cin,str)){
		num=0;
		for(i=0;i<str.length();i++){
			temp=str[i];
			if(temp == '.'){		//最后一个字符‘.’，退出
				if(num != 0)
					cout<<num;
				break;
			}

			if(temp == ' '){
				if(num != 0)
					cout<<num<<' ';
				num=0;
			}else{
				num++;
			}
		}
		cout<<endl;
	}

	return 0;
}

2，守形数

题目描述：

守形数是这样一种整数，它的平方的低位部分等于它本身。
比如25的平方是625，低位部分是25，因此25是一个守形数。
编一个程序，判断N是否为守形数。

输入：

输入包括1个整数N，2<=N<100。

输出：

可能有多组测试数据，对于每组数据，
输出"Yes!”表示N是守形数。
输出"No!”表示N不是守形数。

样例输入：

25
4

样例输出：

Yes!
No!

#include<stdio.h>

int main(){
	long long int n;

	while(scanf("%lld",&n) != EOF){
		long long int mod=10;

		long long int a=n;
		while( a /= 10){
			mod *= 10;
		}

		if(n == (n*n) % mod){
			printf("Yes!\n");
		}else{
			printf("No!\n");
		}
	}

	return 0;
}

3,二叉树遍历

题目描述：

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

输入：

输入包括1行字符串，长度不超过100。

输出：

可能有多组测试数据，对于每组数据，
输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。
每个输出结果占一行。

样例输入：

abc##de#g##f###

样例输出：

c b e g d f a 

#include<iostream>
#include<string>
using namespace std;

typedef char datatype;
struct node{
	datatype data;
	struct node *left;
	struct node *right;
};

unsigned int cn;
string str;

struct node* create_tree(struct node* T){
	if(str[cn] == '#' || str[cn] == ' ' || cn > str.length()){
		T=NULL;	
		cn++;
	}else{
		T=new node;
		T->data = str[cn++];
		T->left = create_tree(T);
		T->right = create_tree(T);
	}
	return T;
}

void mid_order(struct node* T){
	if(T != NULL){
		mid_order(T->left);
		cout<<T->data<<' ';
		mid_order(T->right);
	}
}

int main(){
	while(getline(cin,str)){
		struct node* bit_tree = NULL;
		cn=0;

		bit_tree = create_tree(bit_tree);
		mid_order(bit_tree);
		cout<<endl;
	}
	return 0;
}