北理复试上机题2005年

1、给定一个程序,关于字符串的,要求输入并调试,说出此程序的意图。意图是按字母顺序对两个字符串比较排序。第二问要求用尽可能少的语句对该程序进行修改,使其能够对两个字符串比较长度排序。

参考:C++ sort函数

#include <iostream>
#include<vector>
#include <string>
#include <algorithm>
using namespace std;
 
bool length(string a,string b)
{
    return (a.length()<b.length());
}

 
int main()
{
    vector<string> vc;
    string s;
    cout<<"请输入字符串,以00结束:"<<endl;
    while(cin>>s){
    	if(s=="00")
    		break;
    	vc.push_back(s);
	}
	sort(vc.begin(), vc.end(), less<string>());
	cout<<"按字符顺序排序如下:"<<endl;
	for(vector<string>::iterator it=vc.begin();it!=vc.end();it++){
		cout<<*it<<" ";
	}
	cout<<endl; 
	sort(vc.begin(),vc.end(),length);
	cout<<"按长度排序如下:"<<endl;
	for(vector<string>::iterator it=vc.begin();it!=vc.end();it++){
		cout<<*it<<" ";
	}
    return 0;
}

2、编写一个日期类,要求按 xxxx-xx-xx 的格式输出日期,实现加一天的操作,不考虑闰年问题,所有月份设为 30 天。本题黑盒测试时,输入 2004 年 3 月 20日,得到加一天后时间为 2004-3-21 ,能得一部分分数。输入 2004 年 3 月 30 日,得到加一天后时间为2004-4-1,能得一部分分数。输入 2004 年 12 月 30日,得到加一天后时间为 2005-1-1 ,且有时间越界处理,能得全部分数。本题满分 30。
 

#include <iostream>
#include <string>
#include<vector>
using namespace std;
/*
2、编写一个日期类,要求按 xxxx-xx-xx 的格式输出日期,实现加一天的操作,不考虑闰年问题,
所有月份设为 30 天。本题黑盒测试时,输入 2004 年 3 月 20日,得到加一天后时间为 2004-3-21 ,
能得一部分分数。输入 2004 年 3 月 30 日,得到加一天后时间为2004-4-1,能得一部分分数。
输入 2004 年 12 月 30日,得到加一天后时间为 2005-1-1 ,且有时间越界处理,能得全部分数。本题满分 30。
*/
class date{
	private:
		int m_year;
		int m_month;
		int m_day;
	public:
		date(int y=0, int m=0, int d=0):m_year(y),m_month(m),m_day(d){}
		vector<int> plusone();
};
vector<int> date::plusone(){
	if(this->m_day==30){
		this->m_day=1;
		if(this->m_month==12){
			this->m_month = 1;
			this->m_year++;
		}else{
			this->m_month++;
		}
	}else{
		this->m_day++;
	}
	vector<int> vc;
	vc.push_back(this->m_year);
	vc.push_back(this->m_month);
	vc.push_back(this->m_day);
	return vc;
}
int main()
{
    cout<<"按 xxxx xx xx 的格式输入日期:";
//    cin>>d.m_year>>d.m_month>>d.m_day;//error  私有属性 
 	int y=0,m=0,d=0;
	cin>>y>>m>>d;
	if(m>12||d>30||y<0||m<0||d<0){
		cout<<"输入的日期不合符规范!"<<endl;
		exit(0);
	}
	date da(y, m, d);
    vector<int> vc;
    vc = da.plusone();
    for(vector<int>::iterator it=vc.begin();it!=vc.end();it++){
    	cout<<*it<<" ";
	}
	
    return 0;
}

3.编写一个复数类,要求有 4 条。一是有构造函数能对复数初始化。二是对复数 c1 ,c2 ,c3..... 能实现连加运算,令c=c1+c2+c3+..... 此处可以重载加法操作符。三是有函数实现两个复数相加,并按照 a+ib的形式输出。四是能实现对一个复数 c=a+ib,定义 double x=c 有效,使 x 的值为实部和虚部之和。本题满分 50。
 

#include <iostream>
#include <string>
#include<vector>
using namespace std;
/*
3.编写一个复数类,要求有 4 条。
  一是有构造函数能对复数初始化。
  二是对复数 c1 ,c2 ,c3..... 能实现连加运算,令c=c1+c2+c3+..... 此处可以重载加法操作符。
  三是有函数实现两个复数相加,并按照 a+ib的形式输出。
  四是能实现对一个复数 c=a+ib,定义 double x=c 有效,使 x 的值为实部和虚部之和。
本题满分 50。

*/
class complex{
	private:
		double m_real;
		double m_imag;
	public:
		complex(double real=0, double imag=0):m_real(real), m_imag(imag){}
		friend complex& operator+(complex &a, complex &b);//双目友元函数,单目成员函数
		void add(complex &a);
		double getsum(){return this->m_real+this->m_imag;}
		void show(){cout<<this->m_real<<"+i"<<this->m_imag<<endl; }
		 
};
void complex::add(complex &a){
	cout<<this->m_real+a.m_real<<"+i"<<this->m_imag+a.m_imag<<endl; 
}
complex& operator+(complex &a, complex &b) {
	complex c;
	c.m_real = a.m_real+b.m_real;
	c.m_imag = a.m_imag+b.m_imag;
	return c;
}
int main()
{
    complex c1(2.2,3), c2(0.5,1.6), c3(4.1,0.2), c4;
    c4=c1+c2+c3;
    c4.show();
    c1.add(c2);
    cout<<c1.getsum()<<endl;
    return 0;
}

作者:无涯明月

上篇: 北理复试上机题2004年

猜你喜欢

转载自blog.csdn.net/qq_26460841/article/details/88287072