二面题题解

1、不与最大数相同的数字之和

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

输入格式

输入分为两行：

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

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

输出格式

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

#include <stdio.h>

int main(){
	int a[100];
	int i,j;
	scanf("%d",&i);
	for(j=0;j<i;j++){
		scanf("%d",&a[j]);
	}
	int max=-1000000;
	//找最大值 
	for(j=0;j<i;j++){
		if(a[j]>max){
			max=a[j];
		}
	}
	//将和最大值不相同的数相加 
	int sum=0;
	for(j=0;j<i;j++){
		if(a[j]!=max){
			sum=sum+a[j];
		}
	}
	printf("%d",sum);
}

2、漂亮的字符串

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

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

输入格式
一个字符串 s。

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(){
	char a[105];
	scanf("%s",&a);
	int b[26]={0};
	int i,j;
	i = strlen(a);
	for(j=0;j<i;j++){
		b[a[j]-'a']++;
	}
	int cnt=1;
	for(j=0;j<24;j++){
		printf("%d\n",b[j]); 
		if(b[j]%2==0){
			continue;
		}
		if(b[j]%2!=0){
			cnt=0;
		}
	} 
	if(cnt==0){
		printf("No\n");
	}
	if(cnt==1){
		printf("Yes\n");
	}
	return 0; 
} 

3、车厢重组

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

Input

共两行。

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

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

Output

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

#include <stdio.h>

int main(){
	int a[100];
	int i,j,k;
	int cnt=0;
	scanf("%d",&i);
	for(j=0;j<i;j++){
		scanf("%d",&a[j]);
	}
	for(j=i-1;j>=0;j--){
		for(k=j-1;k>=0;k--){
			if(a[k]>a[j]){
				int t = a[k];
				a[k] = a[j];
				a[j] = t;
				cnt++;
			}
		}
	}
	printf("%d",cnt);
} 

4、母牛的故事

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

输入格式

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

输出格式

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

#include <stdio.h>
int rabbit(int i){
	if(i<=3) return i;
	return rabbit(i-1)+rabbit(i-3);
}
int main(){
	int i;
	scanf("%d",&i);
	int sum=rabbit(i);
	printf("%d",sum);
	return 0;
}

5、低洼地

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

如图：地高变化为 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[10005];
	int n,m;
	int cnt=0;
	scanf("%d",&n);
	for(m=0;m<n;m++){
		scanf("%d",&a[m]);
	}
	m=0;
	while(m<n){
		
		while(a[m-1]>=a[m]&&m<n){
			m++; 
		}
			while(a[m-1]<=a[m]&&m<n){
				m++;
			}
			cnt++;
	}
		
	printf("%d",cnt-2);
} 

6、删除数组中的元素

给定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 student{
	int a;
	struct student* next;
}list;
void creat(list* head) ;
void add(list* head);
void del(list* head);
void xianshi(list* head);
int main(){
	list*head=(list*)malloc(sizeof(list));
	head->next=NULL;
	
	add(head);
	del(head);
	xianshi(head);
}
void add(list* head){
	int s;
	scanf("%d",&s);
	while(s--){
	
	list* now=head;
	
	list* p=(list*)malloc(sizeof(list));
	scanf("%d",&p->a);
	p->next=NULL;
	
	while(now->next){
		now=now->next;
	}
	now->next=p;
	now=p;
		}
		
	}
// 删除链表结点
void del(list* head){
	int b;
	scanf("%d",&b);
	list* now=head;
	list* end;
	while(now->next){
		end=now;
		now=now->next;
		if(now->a==b){
			end->next=now->next;
			free(now);
			now=end->next; 
			}
		}
	}
void xianshi(list* head){
		list* now=head;
	    while(now->next){
		printf("%d ",now->next->a);
		now=now->next;
	}
}