2013年9月华为上机题

比眉伴天荒 2021-09-10 09:28 298阅读 0赞

<table> 
 <tbody> 
 <tr> 
 <td colspan="2"> CandyBrush游戏 </td> 
 </tr> 
 <tr> 
 <td> 描述: </td> 
 <td> CandyBrush一款流行的消除游戏，在一个方阵中布满各种糖果，任意交换两个糖果，如果交换后出现横向或者竖向有连续三个相同的情况，则可以消除糖果并得分。 输入25个字符组成的字符串（编号为1到25），表示5×5的方阵，每个字符表示不同类型的糖果（区分大小写），判断是否有解，即交换某两个糖果后能够消除糖果。 举例， 下面的方阵无解 T&nbsp;M&nbsp;T&nbsp;M&nbsp;O X&nbsp;R&nbsp;U&nbsp;C&nbsp;q A&nbsp;B&nbsp;C&nbsp;X&nbsp;R U&nbsp;R&nbsp;M&nbsp;T&nbsp;O T&nbsp;Q&nbsp;C&nbsp;R&nbsp;A 下面的方阵交换(0,&nbsp;2)和(1,&nbsp;2)两个糖果后，能消除M T&nbsp;M&nbsp;T&nbsp;M&nbsp;O X&nbsp;R&nbsp;M&nbsp;C&nbsp;q A&nbsp;B&nbsp;C&nbsp;X&nbsp;R U&nbsp;R&nbsp;M&nbsp;T&nbsp;O T&nbsp;Q&nbsp;C&nbsp;R&nbsp;A 如果有解，则输出YES，同时输出所有交换方案中，被交换糖果最小编号（1到25），比如：上面的方阵中，被交换的糖果，编号最小的为糖果“T”，编号为3。 如果无解，则输出NO。 </td> 
 </tr> 
 <tr> 
 <td> 运行时间限制: </td> 
 <td> 无限制 </td> 
 </tr> 
 <tr> 
 <td> 内存限制: </td> 
 <td> 无限制 </td> 
 </tr> 
 <tr> 
 <td> 输入: </td> 
 <td> 输入25个字符组成的字符串，不含空格，表示5×5的方阵 </td> 
 </tr> 
 <tr> 
 <td> 输出: </td> 
 <td> 如果有解，则输出YES，同时输出所有交换方案中，被交换糖果最小编号，以空格隔开。如果无解，则输出NO。 &nbsp; </td> 
 </tr> 
 <tr> 
 <td> 样例输入: </td> 
 <td> TMTMOXRMCqABCXRURMTOTQCRA </td> 
 </tr> 
 <tr> 
 <td> 样例输出: </td> 
 <td> YES 3 </td> 
 </tr> 
 <tr> 
 <td> 答案提示: </td> 
 <td> 输出最小糖果编号的意思，就是从左至右，从上到下遍历糖果，找到第一个跟其他交换后能消除的糖果即可。 </td> 
 </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
 <tr> 
 <td colspan="2"> 最具夫妻相 </td> 
 </tr> 
 <tr> 
 <td> 描述: </td> 
 <td> 在中国，形容夫妻恩爱的词汇中，大家用的比较多的就是“夫妻相”。所谓“夫妻相”，就是两个人看上去比较般配，长相、身材等某些方面有一定的相似度。本题则另辟蹊径，从人的姓名维度，以字母重复个数来寻找最具“夫妻相”的人。题目中预先给定一组女士的姓名拼音。输入男士的姓名拼音（拼音中间可以有空格,字母全部小写），依预先给定姓名拼音的先后遍历所有姓名，输出字母重复数最多的女士姓名。 规则1：如果字母重复数最多的女士有多位相同，则以最先匹配的女士做为最具“夫妻相”的人选。 规则2：人名中的相同字母，按重复一次处理。例如：li&nbsp;ling&nbsp;与li&nbsp;lei&nbsp;重复的字符个数为2,而不是4。 预置女士名单(先后循序必须保证): "wang&nbsp;fei", "zhang&nbsp;man&nbsp;yu", "zhang&nbsp;zhi&nbsp;yi", "li&nbsp;li", "li&nbsp;xiao&nbsp;man", "li&nbsp;yu&nbsp;cun", "yang&nbsp;ni", "xiao&nbsp;tong", "li&nbsp;lei", "zhang&nbsp;san" &nbsp; </td> 
 </tr> 
 <tr> 
 <td> 运行时间限制: </td> 
 <td> 无限制 </td> 
 </tr> 
 <tr> 
 <td> 内存限制: </td> 
 <td> 无限制 </td> 
 </tr> 
 <tr> 
 <td> 输入: </td> 
 <td> 输入一个男士姓名，字符串 </td> 
 </tr> 
 <tr> 
 <td> 输出: </td> 
 <td> 输出最具“夫妻相”的女士姓名 &nbsp; </td> 
 </tr> 
 <tr> 
 <td> 样例输入: </td> 
 <td> li si </td> 
 </tr> 
 <tr> 
 <td> 样例输出: </td> 
 <td> li li </td> 
 </tr> 
 <tr> 
 <td> 答案提示: </td> 
 <td> &nbsp; </td> 
 </tr> 
 </tbody> 
</table>

#include "stdafx.h"
 #include <iostream>
 #include <cstring>
 using namespace std;
 void deletechar(char *manname);
 char* myladyname(char* manname);
 char *ladyname[10]={"wang fei","zhang man yu","zhang zhi yi","li li","li xiao man","li yu cun","yang ni","xiao tong","li lei","zhang san"};
 
 char* myladyname(char* manname)
 {
 	deletechar(manname);
 	cout<<manname<<endl;
 	int i,j,k,len,num[10];
 	int len_man=strlen(manname);
 	for(i=0;i<10;i++)
 	{
 		len=strlen(ladyname[i]);
 		char *temp=manname;
 		for(k=0;k<len_man;k++)
 		{
 		for(j=0;j<len;j++)
 		{
 			if(ladyname[i][j]==manname[k])
 			 { num[i]++;
 			 break;			 ;
 		 }
 		}
 		}
 	}
 	int max=0;
 	for(i=0;i<9;i++)
 	{
 		if(num[i]<num[i+1])
 			max=i+1;
 	}
 	return ladyname[max];
 }
 void deletechar(char *manname)//删掉男性名字重复的字母和空格
 {
 	int len=strlen(manname);
 	char *tempchar=manname;
 	int i,j;
 	int k=1;
 	bool flag;
 	for(i=1;i<len;i++)
 	{
 		flag=true;
 		for(j=0;j<i;j++)
 		{
 			if(manname[i]==manname[j]||!(manname[i]>='a'&&manname[i]<='z'))			
 				{
 flag=false;
 					break;
 			 }
 		}
 		if(flag)
 		tempchar[k++]=manname[i];	
 	}
 	tempchar[k]='\0';
 	*manname=*tempchar;	
 
 }
 int _tmain(int argc, _TCHAR* argv[])
 {
 	
 	char a[20];
 	cin.getline(a,20);///读入空格符
 	char *name=myladyname(a);
 	cout<<name<<endl;
 	system("pause");
 	return 0;
 }

<table> 
 <tbody> 
 <tr> 
 <td colspan="2"> 手机电池余量 </td> 
 </tr> 
 <tr> 
 <td> 描述: </td> 
 <td> 自从有了智能手机，时刻都要关心手机的电量。你的任务很简单，用程序打印符号来表示当前手机的电量。 &nbsp; 用10行和10列来表示电池的电量，同时在外围加上边框，每一行表示10%的电量。 假设还有60%的电量，则显示如下： +----------+ |----------| |----------| |----------| |----------| |++++++++++| |++++++++++| |++++++++++| |++++++++++| |++++++++++| |++++++++++| +----------+ </td> 
 </tr> 
 <tr> 
 <td> 运行时间限制: </td> 
 <td> 无限制 </td> 
 </tr> 
 <tr> 
 <td> 内存限制: </td> 
 <td> 无限制 </td> 
 </tr> 
 <tr> 
 <td> 输入: </td> 
 <td> 多组测试数据，第一行为测试数据组数N（N&lt;10），紧接着是N行，每行一个数，表示电量，这个数值可能是0，10，20，30，40，50，60，70，80，90，100 </td> 
 </tr> 
 <tr> 
 <td> 输出: </td> 
 <td> 每组数据输出一个电池的电量，每组数据之间用15个“=”隔开 </td> 
 </tr> 
 <tr> 
 <td> 样例输入: </td> 
 <td> 2 50 0 </td> 
 </tr> 
 <tr> 
 <td> 样例输出: </td> 
 <td> +----------+ |----------| |----------| |----------| |----------| |----------| |++++++++++| |++++++++++| |++++++++++| |++++++++++| |++++++++++| +----------+ =============== +----------+ |----------| |----------| |----------| |----------| |----------| |----------| |----------| |----------| |----------| |----------| +----------+ =============== </td> 
 </tr> 
 <tr> 
 <td> 答案提示: </td> 
 <td> &nbsp; </td> 
 </tr> 
 </tbody> 
</table>

#include <iostream>
 using namespace std;
 void power(int n)
 {
 	int usepower=100-n;
 	cout<<"+----------+"<<endl;
 	int i,j;
 	 for(j=0;j<10;j++)
 	 {
 	 cout<<"|";
 	 for(i=0;i<10;i++)
 	 { if(usepower--&&usepower>=0)
 			cout<<"-";
 	 else
 		 cout<<"+";
 	 }
 		cout<<"|"<<endl;
 	 }
 	cout<<"+----------+"<<endl;
 }
 void main()
 { 
 	int i,n;
 	cin>>n;
 	int *a=new int[n];
 	for(i=0;i<n;i++)
 	{
 		cin>>a[i];
 	}
 	for(i=0;i<n;i++)
 	{
 		power(a[i]);
 		cout<<"==============="<<endl;
 	}
 delete []a;
 	system("pause");
 
 }