西安电子大学计算机考研复试机试（2019）+ 2013年真题【递归简单题+一串数字的数字出现频率+进制的转换+huffman编码】

未解决的题目

/*
2013 problem C
根据英文字母出现的频率，对其进行Huffman编码，其中“#” 代替空格 
cin:从文件中读取测试用例，总长度不超过1000 
cout:解码后的测试用例，包括空格 
*/
#include <iostream>
#include <fstream>
#include <cassert>
#include <string>
using namespace std;
void readTxt(string file)
{
    ifstream infile; 
    infile.open(file.data());   //将文件流对象与文件连接起来 
    assert(infile.is_open());   //若失败,则输出错误消息,并终止程序运行 

    string s;
    while(getline(infile,s)){
        cout<<s<<endl;
    }
    infile.close();             //关闭文件输入流 
}
int main(){
	readTxt("D://str.txt");
	return 0;
}

 

/*
2013 problem A
F(0)=7;F(1)=11;F(n)=F(n-1)+F(n-2) (n>=2)
cin:测试个数 N N个数 n
cout:求出F(N)，能被三整除打印yes,否则no 
*/ 
#include<cstdio> 
#include<iostream>
using namespace std;

int f(int n){
	if(n==0)
	return 7;
	if(n==1)
	return 11;
	else
	return f(n-1)+f(n-2);
}
int main(){
	int N,num;
	cin>>N;
	for(int i=0;i<N;i++){
		cin>>num;
		if(f(num)%3==0)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
	}
	return 0;
}

/*
2013 problem B
一串数据，记录每一个数字出现的次数，并按照数字从小到大排序 
cin:20个数字 
cout:数字：次数{回车} 
*/

#include<cstdio> 
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 10010;

int main(){
	int temp;
	int a[maxn]={0};
	for(int i=0;i<20;i++){
		cin>>temp;
		a[temp]++;		
	}
	for(int i=0;i<maxn;i++){
		if(a[i]!=0)
		cout<<i<<":"<<a[i]<<endl;
	}
	return 0;
}
/*
原来的思路：
定义一个结构体，包括数字和次数；
输入一个数字之后，查找其在容器中从begin()到现在之前，
将其放入容器set(去重+排序)，查找？？

现在的这种解决方式看似简单，如果数字比较大时，就会占用多个数组空间，可能会出现数组越界。

所以，应该如何解决这个问题呢？
使用map最合适了！将输入的数据当作key，出现的个数当value进行映射。map也可以自动排序。
*/
//新思路：将原本的一串数字直接排序，相当于压缩字符串那样的方法，计算该数字出现的次数。（虽然没有map简单）

#include<iostream>
#include<map>
//map:去重+排序 
//value:mp[key] 
using namespace std;

int main() {
    map<int,int> m;
    int n;
    for(int i=0;i<20;i++){
        cin>>n;
        m[n]++;
    }
    //打印
    map<int,int>::iterator it;
    for (it = m.begin(); it != m.end(); it++) {
		cout << it->first << ":" << it->second << endl;
	}
    return 0;
}

// 任意进制的转换 
int fun(int num,int A,int B){
	int trans = 0,i = 0;
	while(num!=0){
		trans += num % B * pow(A,i++);
		num/=B;
	}
	cout<<trans<<endl;
}

/*
2013 Problem D
十进制<----> 二进制  (0,255]
cin:n(数) m(进制) 
cout:转化后的进制数
10 2 
10 10
0 0 
*/

#include<cstdio> 
#include<cmath>
#include<iostream>
using namespace std;
// 任意进制的转换 
int fun(int num,int d){
	int D,trans = 0,i = 0;
	if(d==10)D=2;
	if(d==2) D=10;
	while(num!=0){
		trans += num % D * pow(d,i++);
		num/=D;
	}
	cout<<trans<<endl;
}
int main(){
	int n,m;
	while(cin>>n>>m){
		if(n==0) break; 
		fun(n,m);
	}
	return 0;
}