3g二面试题

最新推荐文章于 2024-04-05 17:45:09 发布

Zsssssssjjjjj

最新推荐文章于 2024-04-05 17:45:09 发布

阅读量160

点赞数

文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/m0_73957003/article/details/130001668

版权

一.不与最大数相同的数字之和

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

输入格式输入分为两行：

第一行为 N(N 为接下来数的个数，N <e 100≤100)；

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

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

Input

Output

1 2 3

#include<stdio.h>
int main()
{
	int n;
	int nums[101];
	int sum=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&nums[i]);
	}
	int max=nums[0];
	for(int i=0;i<n;i++)
	{
		if(max<nums[i])
		{
			max=nums[i];   //遍历找到最大值
		}
	}
	for(int i=0;i<n;i++)
	{
		if(nums[i]==max)
		{
			sum+=0;      //所有数相加，不加与最大值相同的数。
		}
		else
		{
			sum+=nums[i];
		}
	}
	printf("%d",sum);
	return 0;
}

此题注意点：此题需要找到最大值的数，可能不止一个，需要全部删去。

二.漂亮的字符串

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

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

输入格式 一个字符串 s。

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

#include<stdio.h>
#include<string.h>
int main()
{
	char s[101];
	scanf("%s",&s);
	int length=strlen(s);     //算出字符串的大小
	char a[101];
	int cnt2=0;
	for(int i=0;i<length;i++)
	{
		a[i]=s[i];      //用另一个数组保存字符串
	}
	int cnt=0;
	int c[101];
	for(int i=0;i<length;i++)
	{
		cnt=0;
		for(int j=0;j<length;j++) 
		{
			if(s[i]==a[j])          //用两个相同的字符串互相遍历，遇到相同的计数器cnt会计数。
			{
				cnt++;
			}
		}
		c[i]=cnt;     //将计数的结果保存在数组中
	}
	for(int i=0;i<length;i++)
	{
		if(c[i]%2==0)
		{
			cnt2++;     //判断计数的结果是否是偶数
		}
	}
	if(cnt2==length)
	{
		printf("Yes");
	}
	else
	{
		printf("No");
	}
	return 0;
}

三.车厢重组

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

Input 共两行。

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

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

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

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

此题注意：这个道普通的冒泡排序。加上一个计数器就行了。

四.母牛的故事

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

输入格式

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

输出格式

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

Input	Output
2	2

Input	Output
5	6

这是一道递归题。

此题注意：”不算第 n 年出生的小母牛“，说明第n年的母牛总数不需要加上第n年出生的小母牛。

年	1	2	3	4	5	6	7	8	9	10	11
数	1	2	3	4	6	9	13	19	28	41	60

#include<stdio.h>
int cs(int n)
{
	if(n<4) return n;

	else return cs(n-1)+cs(n-3);
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",cs(n));
}

五.低洼地

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

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

输入格式

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

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

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

输出格式

一个数，可能积水低洼地的数目。

Input

Output

0 1 0 2 1 2 0 0 2 0

#include<stdio.h>
#include<math.h>

int main(){
	int n;//表示有n个数
	scanf("%d",&n);
	
	int num[n];
	for(int i = 0;i < n;i++)
	{
		scanf("%d",&num[i]);
	} 
	
	
	int start,tmp;
	int ans = 0 ;
	for(int i = 1;i < n;i++)
	{
		if(num[i-1]>num[i])
		{
			start = 1;
			tmp = num[i];
		}
		if(tmp < num[i]&& start == 1){
			start = 0;
			tmp = 0;
			ans++;
		}
	}
	
	printf("%d\n",ans);
	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行：将数组内所有待删除元素删除以后，输出数组内的剩余元素的值，每个整数之间用空格分隔。

Input

Output

1 3 3 0 -3 5 6 8 3 10 22 -1 3 5 11 20 100 3 9 3

1 0 -3 5 6 8 10 22 -1 5 11 20 100 9

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Node
{
	int data;
	struct Node* next;
};
struct Node* create_list() {//初始化和尾插法创建链表
	int n, i;
	struct Node* head;
	head = (struct Node*)malloc(sizeof(struct Node));
	struct Node* r, *s;
	head->next = NULL;
	r = head;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		s = (struct Node*)malloc(sizeof(struct Node));
		scanf("%d", &s->data);
		r->next = s;
		r = s;
	}
	r->next = NULL;
	return head;
}
struct Node* delete_list(struct Node* head) {//删除链表函数
	struct Node* empty_head = (struct Node*)malloc(sizeof(struct Node));//由于可能会删除头节点所以我们创建一个伪头节点
	empty_head->next = head;
	struct Node* cur = empty_head;
	int num;
	scanf("%d", &num);
	while (cur->next) {//遍历找到要删除的元素并删除
		if (cur->next->data == num) {
			cur->next = cur->next->next;
		}
		else {
			cur = cur->next;
		}
	}
	return empty_head->next;//返回头节点
}
void print_list(struct Node* head) {//打印链表函数
	struct Node* cur;
	for(cur = head->next; cur != NULL; cur = cur->next) {
		printf("%d ", cur->data);
	}
}
int main(void) {//主函数
	struct Node* head = create_list();
	struct Node* head1 = delete_list(head);
	print_list(head1);
}

Zsssssssjjjjj

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
3g二面试题

定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。第二行包含n个整数，代表数组中的n个元素。第二行为 N 个整数，数与数之间以一个空格分开，每个整数的范围是 -1,000,000−1,000,000 到 1,000,0001,000,000。
复制链接

扫一扫