移动应用开发实验室二面面试题

第一题：不与最大数相同的数字之和

输出一个整数数列中不与最大数相同的数字之和。

输入格式
输入分为两行：

第一行为 N(NN(N 为接下来数的个数，N \le 100N≤100)；

第二行为 NN 个整数，数与数之间以一个空格分开，每个整数的范围是 -1,000,000−1,000,000 到 1,000,0001,000,000。

输出格式
输出为 NN 个数中除去最大数其余数字之和。

sample 1

题解

在这道题中，我们首先创建一个数组来存储我们输入的数字，接着我们需要遍历整个数组来找到其中的最大值，由于最大值可能存在多个，所以我们还需要统计出最大值出现的次数，最后我们用整个数组的元素相加再减去我们的最大值之和（最大值与其出现次数之积）即可得到不与最大数相同的数字之和。
 

#include<stdio.h>
int main(){
   int n,a[10002]={0};
   scanf("%d",&n);
   if(n < 3 || n > 10000)
   {return -1;}
   int i,count=0;
   for(i=0;i<n;i++){
    scanf("%d",&a[i]);
   }
   
   for(i =1;i<n;i++){
    if(i<10000){
    if(a[i]<a[i-1] ){
     if((a[i]<a[i+1])||(a[i]==a[i+1] && a[i+1]<a[i+2]))
       count++;
     }
   }
   else break;
   }
   printf("%d",count);
   return 0;
}

第二题：漂亮的字符串

小蒜认为如果一个字符串中每个字符出现的次数都是偶数次，那么这个字符串是美丽的；

现在给你一个字符串 ss，长度不超过 100100，请判断这个字符串是否是美丽的。

输入格式
一个字符串 s。

输出格式
如果是美丽的字符串，输出 “Yes”，否则输出 “No”。

Sample 1

Input	Output
abaccaba	Ye

 Sample 2

Input	Output
hthth	No

题解

在这道题中，我们先用字符串数组来存储输入的字符串，接着我们需要一个数组来存储每个字母出现的次数，最后遍历这个数组来判断每个字符出现的次数。

#include<stdio.h>
#include<string.h>
int main(void) {
	int i, sz , ret=0;//sz来统计字符串长度，ret来判断该字符串是否是漂亮的字符串 
	char str[101] = {0};
	int arr[26] = {0};
	scanf("%s", str);
	sz = strlen(str);
	for (i=0; i < sz; i++) {//统计每个字符出现的次数 
		arr[str[i]-'a']++;
	}
	for (i = 0; i < 26; i++) {//判断这个字符串  
		if(arr[i]%2 != 0) {
			ret = 1;
			break;
		}
	}
	if (ret == 0) {
		printf("Yes\n");
	}
	else {
		printf("No\n");
	}
	return 0;
}

第三题：车厢重组

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

Input
共两行。

第一行是车厢总数 N( \le 10000)N(≤10000)。

第二行是 NN 个不同的数表示初始的车厢顺序。

Output
一个整数，最少的旋转次数。

Sample 1

题解

在这道题中，我们看到把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序，这就相当于相当于用冒泡排序法来将车厢从小到大排序，如果相邻的两个车厢需要交换则将步数加一。
 

#include<stdio.h>
int main(){
   int i, j, n,counter=0;
   scanf("%d",&n);
   long int a[10001];
   long int temp;
   for(i = 0;i < n;i++){
    scanf("%d",&a[i]);
   }
   for(i = n-1; i > 0;i--){
    for(j = 0;j < i; j++){
        if(a[j]>a[j+1]){
            temp = a[j];
            a[j] = a[j+1];
            a[j+1] = temp;
            counter++;
            
        }
    }
   }
   printf("%d",counter);
}

第四题：母牛的故事

有一头母牛，它每年年中生一头小母牛。每头小母牛从第四个年头开始，每年年中也生一头小母牛。请编程实现在第 nn 年的时候（不算第 nn 年出生的小母牛），共有多少头母牛？

输入格式
输入包括一个整数 n(0 < n < 55)n(0<n<55)。

输出格式
输出在第 nn 年的时候母牛的数量。

Sample 1

Input	Output
2	2

sample 2

Input	Output
5	6

题解

这道题中，前四年每年生出一头小母牛，因此第几年就有几头小母牛，四年之后第一年出生的小母牛也生一头小母牛五年之后第一年和第二年出生的小母牛各生一头小母牛，以此类推，因此我们还需考虑出生的小牛是否要生小母牛，由题可知，每四年就会更新一轮，也就是说第n-3年出生的小母牛在第n年就会再生出小母牛，因此可以通过函数递归来解决问题。
 

#include<stdio.h>
int f(int n)
{
	if (n < 4)
		return n;
	else
		return f(n - 1) + f(n - 3);
}

int main(void) {
	int n;
	scanf("%d", &n);
		printf("%d", f(n));
	return 0;
}

第五题：低洼地

一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？

如图：地高变化为 0 1 0 2 1 2 0 0 2 0。

输入格式

第一行一个整数 n，表示有 n 个数。 

第二行，n 个数 ai表示地平线高度，保证首尾为 0。

数据范围：3<=n<=10^4,0<=ai<=1000

输出格式
一个数，可能积水低洼地的数目。

Sample 1

题解

在这道题中，我们首先要用数组来存储每个地平线的高度，接着我们就需要通过地平线的高度变化来判断是否有低洼地，我们不妨先从左边开始判断，如果左边有坡（即该高度点小于其左边的高度点）的话我们就从坡底的那个高度点往右开始判断其右边是否有坡，如果有的话我们就让低洼地的数目加一。要注意的是不能让我们要找的高度点超出我们数组存储的范围。
 

#include<stdio.h>
int main(){
   int n,a[1000]={0};
   scanf("%d",&n);
   if(n < 3 || n > 10000)
   {return 0;}
   int i,count=0;
   for(i = 0; i < n; i++){
    scanf("%d",&a[i]);
   }
   for(i = 1;i < n; i++){
    if(a[i] < a[i-1] ){
     if((a[i]<a[i+1])||(a[i]==a[i+1] && a[i+1]<a[i+2]))
       count++;
     }
   }
   printf("%d",count);
   return 0;
}

参考：(52条消息) 移动应用开发实验室二面面试题_不会敲代码的VanGogh的博客-CSDN博客