移动应用开发实验室二面面试题
第一题:不与最大数相同的数字之和
输出一个整数数列中不与最大数相同的数字之和。
输入格式
输入分为两行:
第一行为 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>
main()
{
int n, sum=0;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
int max=a[0];
for(int i=1;i<n;i++)
if(a[i]>max) max=a[i];
for(int i=0;i<n;i++)
if(a[i]<max) sum=sum+a[i];
printf("%d",sum);
}
第二题:漂亮的字符串
小蒜认为如果一个字符串中每个字符出现的次数都是偶数次,那么这个字符串是美丽的;
现在给你一个字符串 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;
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>
main(){
int n,i,j,t,p=0;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
{if(a[i]>a[j]){
t=a[i];a[i]=a[j];a[j]=t;p++;
}
} printf("%d",p);
}
第四题:母牛的故事
有一头母牛,它每年年中生一头小母牛。每头小母牛从第四个年头开始,每年年中也生一头小母牛。请编程实现在第 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>
main(){
int n,sum=0, i,t;
int p1=1,p2=2,p3=3,p4=4;
scanf("%d",&n);
if(n<=4) sum=n;
for(i=5;i<=n;i++)
{sum=p4+p2;
p1=p2;p2=p3;p3=p4;p4=sum;
}
printf("%d",sum);
}
第五题:低洼地
一组数,分别表示地平线的高度变化。高度值为整数,相邻高度用直线连接。找出并统计有多少个可能积水的低洼地?
如图:地高变化为 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;
}
第六题:删除数组中的元素(链表)
给定N个整数,将这些整数中与M相等的删除
假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3
应该将其放在一个链表中,链表长度为20
要删除的数是3,删除以后,链表中只剩14个元素:1 0 -3 5 6 8 10 22 -1 5 11 20 100 9
要求:必须使用链表,不允许使用数组,也不允许不删除元素直接输出
程序中必须有链表的相关操作:建立链表,删除元素,输出删除后链表中元素,释放链表
不符合要求的程序即使通过,也会算作0分
Input
输入包含3行:
第一行是一个整数n(1 <= n <= 200000),代表数组中元素的个数。
第二行包含n个整数,代表数组中的n个元素。每个整数之间用空格分隔;每个整数的取值在32位有符号整数范围以内。
第三行是一个整数k,代表待删除元素的值(k的取值也在32位有符号整数范围内)。
Output
输出只有1行:
将数组内所有待删除元素删除以后,输出数组内的剩余元素的值,每个整数之间用空格分隔。
#include<stdio.h>
#include<stdlib.h>
typedef struct node{
int date;
struct node *next;
}node;
main(){
int n,x;
scanf("%d",&n);
node *head=(node*)malloc(sizeof(node));
node *rear=head;
head->next=NULL;
for(int i=0;i<n;i++)
{node*l=(node*)malloc(sizeof(node));
scanf("%d",&l->date);
l->next=rear->next;
rear->next=l;
rear=l;
} scanf("%d",&x);
rear->next=NULL;
node *p,*q;
p=head->next;
q=head;
while(p)
{
if(p->date==x)
{q->next=p->next;
p=q->next;
}
else{
p=p->next;
q=q->next;
}
}
/* node *q=(node*)malloc(sizeof(node));
node *p=(node*)malloc(sizeof(node));
q=head->next;
p=head;
while(q!=NULL){
if(q->date==x)
{p->next=q->next;}
p=q;
q=q->next;
} */
node *z=(node*)malloc(sizeof(node));
z=head->next;
while(z!=NULL){
printf("%d ",z->date);
z=z->next;
}
}