500强公司常用上机面试题：整型数组操作与长整型加法

在本资源中，提供了两道关于编程上机题的示例代码及其解答，针对不同类型的整数处理问题。首先，我们来看第一道题目： 题目一：**计算整型数组最小数和最大数之和** 此题要求编写一个C语言程序，用户输入一个整型数组（长度不超过50），程序需要找出数组中的最小值和最大值，并返回它们的和。例如，输入数组1, 2, 3, 4时，输出结果为5（1+4），单个元素时输出其本身加自身（如输入1，输出2）。程序的核心逻辑是使用两个变量`min_num`和`max_num`初始化为数组的第一个元素，然后遍历数组，更新这两个变量，最后将它们相加并打印结果。 代码实现： ```c #include<stdio.h> int main() { int num[50] = {0}; int i, n; printf("请输入整型数组的长度(1~50)："); scanf("%d", &n); printf("请输入整型数组的元素："); for (i = 0; i < n; i++) { scanf("%d", &num[i]); } int min_num = num[0]; int max_num = num[0]; for (int j = 0; j < n; j++) { if (max_num < num[j]) max_num = num[j]; else if (min_num > num[j]) min_num = num[j]; } int sum = min_num + max_num; printf("数组中最大与最小值之和：%d\n", sum); return 0; } ``` 第二道题目：**计算两个长长整型数据的和** 这道题目涉及字符串处理，用户输入两个长长的整数作为字符串，如"1233333333333333"和"3111111111111111111111111"，程序需要将它们转换成整数后相加，然后输出结果。为了处理这种情况，程序使用了`malloc`动态分配内存来存储字符串，并使用`strlen`函数获取字符串长度，再根据长度确定哪一个是较长的，以确保正确地进行计算。 代码实现： ```c #include<stdio.h> #include<string.h> #include<malloc.h> int main() { char* num1, *num2; // 两个长长整型数据 char* sum; // int temp; int len_num1, len_num2; // 两个长长整型数据的长度 int len_max, len_min; num1 = (char*)malloc(sizeof(char)); num2 = (char*)malloc(sizeof(char)); printf("输入两个长长整型数据："); scanf("%s", num1); printf("输入两个长长整型数据："); scanf("%s", num2); len_num1 = strlen(num1); len_num2 = strlen(num2); len_max = (len_num1 >= len_num2) ? len_num1 : len_num2; len_min = (len_num1 <= len_num2) ? len_num1 : len_num2; // ... 实现字符串转整数的逻辑（如使用 atoi 或自定义算法）... // 然后计算和，这里省略实际字符串转整数部分的代码 free(num1); free(num2); // ... 输出结果 ... return 0; } ``` 总结：这两道题目分别考察了C语言的基础操作，包括数组和整数处理、字符串读取以及长度比较。对于面试者来说，熟悉这类上机题目有助于提高编程技能和理解实际工作中常见的数据处理需求。同时，理解如何高效地处理不同规模的数据，如长长整型，是提升程序性能的关键。在实践中，可能还需要对字符串转换为整数的方法有深入理解，例如使用`atoi`函数或者自己编写转换算法。