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

移动应用开发实验室二面面试题
第一题：不与最大数相同的数字之和

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

输入格式
输入分为两行：

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

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

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

题解

#include<stdio.h>
main()
{long n;
scanf("%d",&n);
long a[n],max,sum=0;long i;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
max=a[0];
for(i=1;i<n;i++)
{if(a[i]>max)
max=a[i];
}
for(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 Yes
Sample 2

Input Output
hthth No
题解

#include <iostream> 
#include <string> using namespace std; 
int main()
{ string s; 
 cin>>s; 
 int k=1; int a[26]={0};
  for(int i=0;i<s.length();i++)
  { a[s[i]-'a']+=1; } 
 for(int i=0;i<26;i++) 
 { if(a[i]%2!=0) { k=0; cout<<"No"<<endl; break; } } 
 if(k) { cout<<"Yes"<<endl; } }

第三题：车厢重组

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

Input
共两行。

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

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

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

Sample 1

题解

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

第四题：母牛的故事

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

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

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

Sample 1

Input Output
2 2
sample 2

Input Output
5 6
题解

#include<stdio.h>
int niu(int n)
{if(n==1)return 1;
if(n==2)return 2;
if(n==3)return 3;
if(n==4)return 4;
if(n>4)return niu(n-1)+niu(n-3);
}
main()
{int n;scanf("%d",&n);
printf("%d",niu(n));
}

第五题：低洼地

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

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

输入格式
第一行一个整数 n，表示有 n 个数。

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

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

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

题解

#include <stdio.h> 
int main()
{ int a[10001]={0}; 
 int x; scanf("%d",&x); 
 int l=0,d=0; for(int i=1;i<=x;i++)
 { scanf("%d",&a[i]); } 
 for(int i=1;i<=x;i++) 
 { if(a[i+1]<a[i])
 { if(l!=1) { l=1; } }
  if(a[i+1]>a[i])
  { if(l==1)
  { d+=1; l=0; } } } printf("%d",d); }

第六题：删除数组中的元素（链表）

给定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>
#include <string.h>
typedef struct node{
	int x;
	struct node *next;
}wsx,*link;
link init()
{
	wsx *head;
	head=(wsx*)malloc(sizeof(wsx));
	head->next=NULL;
	return head;
}
void creat(link head,int n)
{
	wsx *r,*s;
	int y;
	r=head;
	for(int i=0;i<n;i++)
	{
		s=(wsx*)malloc(sizeof(wsx));
		scanf("%d",&y);
		s->x=y;
		r->next=s;
		r=s;
	 } 
	 r->next=NULL;
}
void shanchu(link head,int m)
{
	wsx *p,*t,*q,*o;
	p=head->next;
	q=head;
	while(p)
	{
		if(p->x==m)
		{
		t=p->next;
		q->next=t;
		free(p);
		p=q->next;
		}
	else{
		p=p->next;
		q=q->next;
		}
	} 
}
void output(link head)
{
	wsx *p;
	p=head->next;
	while(p)
	{
		if(p->next==NULL)
		{
			printf("%d",p->x);
		}
		else{
		printf("%d ",p->x);
	}
		p=p->next;
	}
}
int main()
{
	wsx *ha;
	int n,k;
	scanf("%d",&n);
	ha=init();
	creat(ha,n);
	scanf("%d",&k);
	shanchu(ha,k);
	output(ha);
}