2014华为机试真题(2)

1.数字是否存在相同部分

        求一个整型数字中有没有相同的部分，例如12386123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。方法是先将整型数字转换到数组中，再判断。

        函数为  int same（int num）

        其中num是输入的整型数字

        使用循环移位法。如，每次全扫描匹配一次。至外循环为length-2次。

12345678   12345678    12345678  12345678 12345678  12345678 

78123456   67812345    56781234  45678123  34567812  23456781 

int same( int num){
	int data[100];
	int length=0;
	int count=0;
	while(num>0)
	{
		data[length++]=num%10;
		num/=10;
	}
	if(length<4)//至少四位
		return 0;
	for(int i=2;i<length;i++){//使用循环移位法，最开始移动两位
		for(int j=0;j<length-i;j++){
			if(data[i+j]==data[j]){
				count++;
				if(count>1)
					return 1;
			}
			else
				count=0;
		}
		for(int j=0;j<i;j++){
		   if(data[j]==data[length-i+j]){
				count++;
				if(count>1)
					return 1;
			}
			else
				count=0;
		}
	}
	return 0;
}

2.识别字符串中的整数并转换为数字形式

问题描述：
识别输入字符串中所有的整数，统计整数个数并将这些字符串形式的整数转换为数字形式整数。

要求实现函数：
void take_num(const char *strIn, int *n, unsigned int *outArray)

【输入】 strIn：  输入的字符串

【输出】 n：      统计识别出来的整数个数

       outArray：识别出来的整数值，其中outArray[0]是输入字符串中从左到右第一个整数，

 outArray[1]是第二个整数，以此类推。数组地址已经分配，可以直接使用

【返回】无

注：

I、    不考虑字符串中出现的正负号(+, -)，即所有转换结果为非负整数（包括0和正整数）

II、   不考虑转换后整数超出范围情况，即测试用例中可能出现的最大整数不会超过unsigned int可处理的范围

III、  需要考虑 '0' 开始的数字字符串情况，比如 "00035" ，应转换为整数35；

       "000" 应转换为整数0；"00.0035" 应转换为整数0和35（忽略小数点：mmm.nnn当成两个数mmm和nnn来识别）

IV、  输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。

示例
输入：strIn = "ab00cd+123fght456-25  3.005fgh"

输出：n = 6

outArray = {0, 123, 456, 25, 3, 5}

int  convert(const string& s,int* intArray){
	if(s.empty())
		return 0;

	int i=0;
	bool flag=false;
	int j=0;
	while(i<s.length()){
		int temp=0;
		while(isdigit(s[i])){
			flag=true;
			temp=temp*10+s[i]-'0';
			i++;
		}
		if(flag){
		     intArray[j++]=temp;
		     temp=0;
			 flag=false;
		}
		i++;
	}
	return j;
}
int main()
{  
	string s;
	getline(cin,s);
	int* intArray=new int[s.length()/2+1];
	memset(intArray,0,(s.length()/2+1)*sizeof(0));
	int number=convert(s,intArray);
	for(int i=0;i<number;i++)
		cout<<intArray[i]<<endl;
}

3.计算字符串

通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。

输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。

 

补充说明：

1. 操作数为正整数，不需要考虑计算结果溢出的情况。

2. 若输入算式格式错误，输出结果为“0”。

 

示例

输入：“4 + 7”  输出：“11”

输入：“4 - 7”  输出：“-3”

输入：“9 ++ 7”  输出：“0” 注：格式错误

#include<iostream>
#include<string>
using namespace std;
/**********************solution1************************************/
bool getNum(const char*& p,int& result){//获得操作数，并返回下一个结果  
    if(!p||*p<'0'||*p>'9'){  
        return false;  
    }  
    else{  
        result=0;  
        while(*p>='0'&&*p<='9'){  
            result=*p-'0'+10*result;  
            p++;  
        }  
    }  
    return true;  
}
int jisuan(const char* s){
	if(!s||!isdigit(*s))
		return 0;
	int left=0,right=0;
	bool flag=true;
	bool flagOpt=true;
	while(*s!=''){
		if(flagOpt&&isdigit(*s)&&getNum(s,right)&&(*s==' '||*s=='')){//当且仅当，获取了运算符的情况下，当前是数字，且数字后紧跟” “或者结束标记位
			if(flag)
				left=left+right;
			else
				left=left-right;
			flagOpt=false;//运算符已经使用，当前设置为未获取
			if(*s==' ')
				s++;
		}
		else if(!flagOpt&&*s=='+'&&*(s+1)==' '){//仅仅在运算符未被获取的情况下获取运算符
			flag=true;//运算符为”+“
			flagOpt=true;//运算符为”+“
			s+=2;
		}
		else if(!flagOpt&&*s=='-'&&*(s+1)==' '){//仅仅在运算符未被获取的情况下获取运算符
			flag=false;//运算符为”+“
			flagOpt=true;//运算符为”+“
			s+=2;
		}
		else
			return 0;
	}
	return left;
} 
void main(){
	string s;
	getline(cin,s);
	cout<<jisuan(s.c_str())<<endl;
}

4.身高差值最小

   要从5个人中选取2个人作为礼仪，其中每个人的身高范围为160-190，要求2个人的身高差值最小（如果差值相同的话，选取其中最高的两人），以升序输出两个人的身高。

Smple input：161 189 167 172 188 Sample outPut: 188189

int cmp(const void* a,const void* b){
	return *(int*)a- *(int*)b;
}
template<unsigned int N>
int choose(int (&data)[N]){
	if(N<=1)
		return -1;
	qsort(data,N,sizeof(int),cmp);
	int index=0;
	int min=data[1]-data[0];
	for(int i=1;i<N-1;i++){
		if(data[i+1]-data[i]<=min){
			index=i;
			min=data[i+1]-data[i];
		}
	}
	return index;
}
void main(){
	int data[]={161,189,167,172,182,173};
	int index=choose(data);
	cout<<data[index]<<" "<<data[index+1]<<endl;
}

5.确定数字中有某个数字并排序

输入一行数字：123 423 5645 875 186523

在输入第二行：23

将第一行中含有第二行中“23”的数输出并排序
结果即：123 423 186523

solution:1

#include<iostream>
#include<vector>
#include <algorithm>
#include<string>
using namespace std;
/**********************solution1************************************/
int compare(const void * arg1, const void *arg2)
{
    return (*(int*)arg1 - *(int*)arg2);
}
bool decision(int num,const string& key)
{
	char* p=new char[10];
	memset(p,0,10);
	itoa(num,p,10);
	string s(p);
	if(s.find(key)!=string::npos)
		return true;
	else
		return false;
}
void main(){
	vector<int> vec;
	int temp;
	while(cin>>temp){
		vec.push_back(temp);
		if(cin.get()=='
')
			break;
	}
	string key;
	getline(cin,key);
	for(vector<int>::iterator iter=vec.begin();iter!=vec.end();){
		if(!decision(*iter,key))
			iter=vec.erase(iter);
		else
			iter++;
	}
	sort(vec.begin(),vec.end());
	for(int i=0;i<vec.size()-1;i++)
		cout<<vec[i]<<" ";
	cout<<vec[vec.size()-1]<<endl;
}

solution 2:

#include<iostream>
#include<vector>
#include <algorithm>
#include<string>
using namespace std;
int compare(const void * arg1, const void *arg2)
{
    return (*(int*)arg1 - *(int*)arg2);
}
vector<int> process(const string& str,const string& key){
	string num;//存储读入的数据
	vector<int> vec;
	int i=0;
	while(i<str.length()){
		while(isdigit(str[i]))
			num.push_back(str[i++]);
		if(num.find(key)!=string::npos)
			vec.push_back(atoi(num.c_str()));//调用函数将字符串转换为数字
		num.clear();
		i++;
	}
	sort(vec.begin(),vec.end());
	return vec;
}
void main(){
	string key,str;
	getline(cin,str);
	getline(cin,key);
	vector<int> vec=process(str,key);
	for(int i=0;i<vec.size()-1;i++)
		cout<<vec[i]<<" ";
	cout<<vec[vec.size()-1]<<endl;
}

      重点是sort的使用方式。

6.输入整型数组求数组的最小数和最大数之和

        输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2；另外数组的长度不超过50

int process(){
	int temp;
	cin>>temp;
	int min,max;
	min=max=temp;
	char c=getchar();
	while(c!='
'){
		cin>>temp;
		if(temp>max)
			max=temp;
		else if(temp<min)
			min=temp;
		c=getchar();
	}
	return min+max;
}

7.数组中数字两两相同，有两个不同，找出这两个

#include<iostream>
#include<vector>
using namespace std;
int main()
{  
	vector<int> vec;
	int temp;
	cin>>temp;
	char ch=getchar();
	while(ch!='
'){
		vec.push_back(temp);
		cin>>temp;
		ch=getchar();
	}
	vec.push_back(temp);

	temp=0;
	for(int i=0;i<vec.size();i++)
		temp^=vec[i];

	int index=1;
	while(temp&index==0)
		index=index<<1;

	int num1=0,num2=0;
	for(int i=0;i<vec.size();i++){
		if(vec[i]&index)
			num1^=vec[i];
		else
			num2^=vec[i];
	}
	cout<<num1<<","<<num2<<endl;
}

8.超过数组长度一半的数字

         数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。

#include<iostream>
#include<vector>
using namespace std;
int main()
{  
	vector<int> vec;
	int temp;
	cin>>temp;
	char ch=getchar();
	while(ch!='
'){
		vec.push_back(temp);
		cin>>temp;
		ch=getchar();
	}
	vec.push_back(temp);

	int i=1,j=1;
	temp=vec[0];
	while(i<vec.size()){
		if(vec[i]==temp)
			j++;
		else if(j==1) 
			temp=vec[i];
		else
			j--;
		i++;
	}
	cout<<temp<<endl;;
}

9.字符串首字母转换成大写

#include<iostream>
#include<string>
using namespace std;
void convert(string& s){
	if(s.empty())
		return;
	int i=0;
	while(i<s.length()){
		if(isalpha(s[i])&&(i==0||s[i-1]==' '))
			s[i]=toupper(s[i]);
		i++;
	}
}
int main()
{  
	string str;
	getline(cin,str);
	convert(str);
	cout<<str<<endl;
	return 0;
}