华为机试题目好好练习

1.题目描述：

对输入的n个数进行排序并输出。

输入：

输入的第一行包括一个整数n(1<=n<=100)。

接下来的一行包括n个整数。

输出：

可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。

每组测试数据的结果占一行。

样例输入：

4

1 4 3 2

样例输出：

1 2 3 4

#include

#include

using namespace std;

int main()

{

int data[100];

int n,i;

while(cin>>n)

{

if(n>=1&&n<=100)

{

for(i=0;i

cin>>data[i];

sort(data,data+n);

for(i=0;i

cout<

cout<

}

}

return 0;

}

2.题目描述：

有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，

如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。

输入：

测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。

每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。

输出：

将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。

然后输出学生信息，按照如下格式：

姓名年龄成绩

样例输入：

3

abc 20 99

bcd 19 97

bed 20 97

样例输出：

bcd 19 97

bed 20 97

abc 20 99

提示：

学生姓名的字母序区分字母的大小写，如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

#include

#include

#include

using namespace std;

struct Student

{

string name;

int age;

int score;

};

bool cmp(Student x,Student y)

{

if(x.score!=y.score)

return x.score>y.score;

else

return https://www.360docs.net/doc/999541054.html,

}

int main()

{

int N,i;

Student data[1000];

while(cin>>N)

{

if(N>0&&N<=1000)

{

for(i=0;i

{ cin>>data[i].name;

cin>>data[i].age;

cin>>data[i].score;

}

sort(data,data+N,cmp);

}

for(i=0;i

{ cout<

cout<

cout<

}

}

return 0;

}

3.题目描述：

输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。

输入：

输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。

接下来的一行有N个整数。

输出：

可能有多组测试数据，对于每组数据，

第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。

第二行将排序的结果输出。

样例输入：

4

1 3 4 2

样例输出：

4

1 2 3

提示：

如果数组中只有一个数，当第一行将其输出后，第二行请输出"-1"。

注意：最后一个数字输出不能加空格！！！！！！！！！！

#include

#include

using namespace std;

int main()

{

int N,i,data[1000];

while(cin>>N)

{

if(N>=1&&N<=1000)

{

for(i=0;i

cin>>data[i];

sort(data,data+N);

cout<

if(N==1)

cout<<"-1";

else

{

for(i=0;i

cout<

cout<

}

cout<

}

}

return 0;

}

4.题目描述：

输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：

测试数据有多组，输入字符串。

输出：

对于每组输入,输出处理后的结果。

样例输入：

bacd

样例输出：

abcd

#include

#include

#include

using namespace std;

int main()

{

string str;

while(cin>>str)

{

sort(str.begin(),str.end());

cout<

}

return 0;

}

5./*输入字符串，输出字符串中的数字，数字用一行表示*/

#include

#include

using namespace std;

int main()

bool flag=0;

string str;

while(cin>>str)

{

int len=str.size();//注意表示string字符串的长度用str.size()

for(int i=0;i

{

if(str[i]>='0'&&str[i]<='9')//一定注意这里是字符，加单引号

{

if(flag==0&&str[i]=='0')//要考虑第一个数字是否为0，如果是的话则跳过

continue;

flag=1;

cout<

}

}

cout<

}

return 0;

}

6./*输入字符串，删除字符串中的数字，将大写改小写，输出*/

#include

#include

using namespace std;

int main()

{

string str;

int len;

while(cin>>str)

{

len=str.size();

for(int i=0;i

{

if(str[i]>='0'&&str[i]<='9')

continue;

if(str[i]>='A'&&str[i]<='Z')

str[i]=str[i]-'A'+'a';//注意大小写转换的方法

cout<

}

cout<

}

return 0;

}

7./*输入一个字符串，输出起出现次数最多的数字，若有2个数字出现次数相同，则输出较小的一个*/

#include

#include

using namespace std;

int main()

{

string str;

int data[10]={0};

int i,num,max=0;

while(cin>>str)

{

for(i=0;i

{

if(str[i]>='0'&&str[i]<='9')

{

num=str[i]-'0';

data[num]++;

}

}

for(i=0;i<10;i++)//找出最大的一个频率

{

if(data[i]>max)

max=data[i];

}

for(i=0;i<10;i++)//输出频率最高的数字

{

if(max==data[i])

{

cout<

break;

}

}

}

return 0;

}

8./*统计字符串中出现频率最高的字符，并将其输出；若有2个字符出现频率相同，则输出字典序小的一个*/

#include

#include

using namespace std;

int main()

{

string str;

int i,num,max=0;

int freq[256]={0};

while(cin>>str)

{

for(i=0;i

{

num=(int)str[i];

freq[num]++;

}

for(i=0;i<255;i++)

{

if(freq[i]>max)

max=freq[i];

}

for(i=0;i<255;i++)

{

if(freq[i]==max)

{

cout<<(char)(i)<

break;

}

}

}

return 0;

}

9./*输入一个数字，输出其各个位上的和，正整数，int范围内*/ #include

#include

using namespace std;

int main()

{

string str;

int i,sum=0,num;

while(cin>>str)

{

for(i=0;i

{

num=str[i]-'0';

sum+=num;

}

cout<

}

return 0;

}

/*输入一个数字，输出其各个位上的和，正整数，int范围内*/

#include

using namespace std;

int main()

{

int ans,sum=0;

while(cin>>ans)

{

while(ans!=0)

{

sum+=ans%10;

ans/=10;

}

cout<

}

return 0;

}

10./*输入一个数字，逆序输出其各个位，换行后输出各个位上的积，正整数，int范围内*/ #include

#include

using namespace std;

int main()

{

string str;

int i,sum=1,num;

while(cin>>str)

{

for(i=str.size()-1;i>=0;i--)

cout<

cout<

for(i=0;i

sum*=(str[i]-'0');

cout<

}

return 0;

}

11./*输入一个字符串，统计其出现频率最高的字符，并输出。若存在两个字符出现频率相同，

则输出字典序较小的那一个*/

#include

#include

using namespace std;

int main()

{

string str;

int fre[256]={0};

int i,num,max=0;

cin>>str;

for(i=0;i

{

num=(int)str[i];

fre[num]++;

}

for(i=0;i<256;i++)

{

if(fre[i]>max)

max=fre[i];

}

for(i=0;i<256;i++)

{

if(fre[i]==max)

{

cout<

break;

}

}

return 0;

}

12./*输入10个数字，按各个位上的和从小到大排序，如果相同，则按数字从小到大排序。

输入描述

10个正整数，保证都在int范围内，用空格隔开

输出描述

10个数字，其从大到小的值，用空格隔开，最后一个数字后不加空格

输入样例

11 3 2 4 5 9 8 7 10 6

输出样例

10 2 11 3 4 5 6 7 8 9

*/

#include

#include

using namespace std;

int cal(int n)

{

int sum=0,m;

while(n!=0)

{

m=n%10;

sum+=m;

n/=10;

}

return sum;

}

int cmp(int x,int y)//注意cmp函数的书写？？？？？？？有问题！！2和11的输出顺序

{

if(cal(x)!=cal(y))

{

return cal(x)

}

else

{

return x

}

}

int main()

{

int a[10],i;

for(i=0;i<10;i++)

cin>>a[i];

sort(a,a+10,cmp);

for(i=0;i<10;i++)

{

cout<

if(i!=9)

cout<<" ";//注意此处的书写，最后一个数字不加空格，则判断i==9时不输出空格。写为当i!=9时都输出空格。

}

cout<

return 0;

}

13./*题目描述

你有一个容量为100的箩筐，给你30个物品，每个物品的体积已知问：最多能装多少个物品进箩筐

输入描述

一行30个正整数，用空格隔开，表示每个物品的体积

一个数字，为最多能装下的物品数

输入样例（此处用3个物品作为样例，实际读入为30个）5 59 100

输出样例

2

*/

#include

#include

#define NUM 3

using namespace std;

int main()

{

int a[NUM],i,sum=0;

for(i=0;i

cin>>a[i];

sort(a,a+NUM);

for(i=0;i

{

if(sum+a[i]>100)

break;

sum+=a[i];

}

cout<

return 0;

}

14.//输入一个字符串，用指针求出字符串的长度

#include

using namespace std;

int main()

{

char a[20],*p;

int count=0;

gets(a);

p=a;

while(*p++)

{

count++;

}

cout<

return 0;

}

15./*打印输出乘法口诀法

比如输入n

打印输出

1

2，4

3，6，9

4，8，12，16

5，10，15，20，25 */

#include

using namespace std;

int main()

{

int n;

while(cin>>n)

{

for(int i=1;i<=n;i++)

for(int j=1;j<=i;j++)

{

cout<

if(j

cout<<",";

if(j==i)

cout<

}

}

return 0;

}

16.

17./*

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，

若字符串中出现多个相同的字符，将非首次出现的字符过滤掉，然后按字母表顺序输出。比如字符串

“abfcacde”输出结果为“abcdef”。

*/

#include

#include

#include

using namespace std;

int main()

{

string str;

int i,len;

cin>>str;

len=str.size();

sort(str.begin(),str.end());

cout<

for(i=1;i

{

if(str[i]==str[i+1])

continue;

else

cout<

}

cout<

return 0;

}

18./*天数问题

输入：MM-YYYY，MM为月份，YYYY为年份，例如：08-2014

输出：指定年份和月份的天数。例如，08-2014,对应输出为31。*/

#include

#include

#include

using namespace std;

int main()

{

int days=0,month,year;

string str;

while(cin>>str)

{

month=(str[0]-'0')*10+(str[1]-'0');

year=(str[3]-'0')*1000+(str[4]-'0')*100+(str[5]-'0')*10+(str[6]-'0')*1;

switch(month)

{

case 1:

case 3:

case 5:

case 7:

case 8:

case 10:

case 12:days=31;break;

case 4:

case 6:

case 9:

case 11:days=30;break;

case 2:

{

if((year%4==0&&year%100!=0)||year%400==0)

days=29;

else

days=28;

}

}

cout<

}

return 0;

}

19./*第一题(60分)：

按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。

例如：输入2,8，“abc”，“123456789”

则输出为“abc00000”,“12345678“,”90000000”*/

#include

#include

using namespace std;

void solve(char *str , int n , int len)

{

int i , j , k , quotient , remainder;

quotient = len / n; //原字符串被分解的个数,n代表输出的每串字符串的位数

remainder = len - n * quotient; //剩余的字符串的个数

for(i = 0 ; i < len ; i += n)

{

if(len - i < n)

{

k = n - len + i;

for(j = i ; j < len ; ++j)

printf("%c" , str[j]);

for(j = 0 ; j < k ; ++j)

putchar('0');

}

else

{

for(j = i ; j < i + n ; ++j)

printf("%c" , str[j]);

}

putchar(' ');

}

printf("\n");

}

int main(void)

{

int i , m , n , len;

char str[1000];

while(scanf("%d %d", &m , &n) != EOF)

{

for(i = 0 ; i < m ; ++i)

{

scanf("%s" , str);

len = strlen(str);

solve(str , n , len);

}

}

return 0;

}

20./*拼音转数字

输入是一个只包含拼音的字符串，请输出对应的数字序列。转换关系如下：描述：拼音yi er san si wu liu qi ba jiu 阿拉伯数字 1 2 3 4 5 6 7 8 9

输入字符只包含小写字母，所有字符都可以正好匹配

运行时间限制：无限制

内存限制：无限制

输入：一行字符串，长度小于1000

输出：一行字符（数字）串

样例输入：yiersansi

样例输出：1234*/

#include

#include

using namespace std;

int main()

{

char str[1000];

int len;

while(scanf("%s",str)!=EOF)

{

len=strlen(str);

int i;

for(i=0;i

{

switch(str[i])

{

case 'y': cout<<'1';

i+=2;break;

case 'e':cout<<'2';

i+=2;break;

case 's':

if(str[i+1]=='a')

{

cout<<'3';

i+=3;

}

else

{

cout<<'4';

i+=2;

}

break;

case 'w': cout<<'5';

i+=2;break;

case 'l':cout<<'6';

i+=3;break;

case 'q': cout<<'7';

i+=2;break;

case 'b':cout<<'8';

i+=2;break;

case 'j': cout<<'9';

i+=3;break;

}

}

cout<

}

return 0;

}

21./*本题是对输入的一行字符串进行处理，保留原字符串中的大写字母和空格，并保持它们的相对位置不变，将结果输出出来。

输入样例1：

AUStralia

输出：

AUS

输入样例2：

Peter Is a DoG

输出：

P I D G*/

#include

#include

#include

using namespace std;

int main()

{

string str;

getline(cin,str);

for(int i=0;i

{

if(str[i]>='A'&&str[i]<='Z')

cout<

else

cout<<" ";

}

cout<

return 0;

}

22./*通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。

压缩规则：

1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。

2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。

要求实现函数：

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

输入pInputStr：输入字符串lInputLen：输入字符串长度

输出pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；

注意：只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例

输入：“cccddecc”输出：“3c2de2c”

输入：“adef”输出：“adef”

输入：“pppppppp”输出：“8p”

思路：没什么好说的，从左向右扫描，如果遇到两个挨着相同的，则压缩，否则直接输出。最后记着char字符数组结束标志'/0'添加到输出末尾*/

#include

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)

{

int count=0;

int current=0;

for(int i=0;i

{

count=1;

while(*(pInputStr+i)==*(pInputStr+i+1)&&i

{

count++;

i++;

}

if(count>1)//有压缩

{

*(pOutputStr+current)='0'+count;

*(pOutputStr+current+1)=*(pInputStr+i);

current=current+2;

}

else//无压缩

{

*(pOutputStr+current)=*(pInputStr+i);

current++;

}

}

*(pOutputStr+current)='\0';//结束符

}

int main()

{

char Input[]="pppppppp";

char* OutPut=(char*)malloc(sizeof(Input));

stringZip(Input,8 , OutPut);

std::cout<

}

/* 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。

每组测试数据的结果占一行。*/

#include

using namespace std;

int main()

{

int n,i,j,temp=0,k=0,count=0;

int a[10][101];

char c=' ';

i=0;

while(c!='\n')

{

cin>>n;

if(n>=0&&n<=100)

{

for(j=0;j

scanf("%d%c",&a[i][j],&c);

}

i++;

}

count=i;

for(i=0;i

for(j=0;j

for(k=0;k

if(a[j][k]>a[j][k+1])

{

temp=a[j][k+1];

a[j][k+1]=a[j][k];

a[j][k]=temp;

}

for(i=0;i

for(j=0;j

{

cout<

cout<

}

return 0;

}

样题-初级题：从考试成绩中划出及格线

10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：

(1) 及格线是10的倍数；

(2) 保证至少有60%的学生及格；

(3) 如果所有的学生都高于60分，则及格线为60分

样题-中级题：亮着电灯的盏数

一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。

有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。

注：电灯数和学生数一致。

样题-高级题：地铁换乘