C语言：选择+编程（每日一练Day7）

选择题：

题一：

题二：

题三：

题四：

题五：

编程题：

题一：图片整理

思路一：

思路二：

题二：寻找数组的中心下标

思路一：

本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！

感谢大佬们的一键三连！感谢大佬们的一键三连！感谢大佬们的一键三连！

选择题：

题一：

1、以下对C语言函数的有关描述中，正确的有【多选】（）
A: 在C语言中，一个函数一般由两个部分组成，它们是函数首部和函数体
B: 函数的实参和形参可以是相同的名字
C: 在main()中定义的变量都可以在其它被调函数中直接使用
D: 在C程序中，函数调用不能出现在表达式语句中

答案解析：

主函数中定义的局部变量只在主函数中有效，因为主函数也是一个函数，它与其他函数是平行关系，C错误；当函数有返回值时，可以出现在表达式中，D错误。

题二：

2、在C语言中，以下正确的说法是（）
A: 实参和与其对应的形参各占用独立的存储单元
B: 实参和与其对应的形参共占用一个存储单元
C: 只有当实参和与其对应的形参同名时才共占用存储单元
D: 形参是虚拟的，不占用存储单元

答案解析：

在调用函数的时候，真实传递给函数的是实参，函数定义部分函数名后的参数是形参。形参和实参的名字是可以相同的，在函数调用的时候，形参是实参的一份临时拷贝，分别占用不同的内存空间，所以A正确，B错误，及时形参和实参的名字相同，也是占用不同的内存空间，所以B错误；函数如果不被调用时，函数的形参是形式上存在的，但是函数在被调用的时候，形参是要分配内存空间的，所以D错误。

题三：

3、在上下文及头文件均正常的情况下，下列代码的输出是（）（注： print 已经声明过）
int main()
{
        char str[] = "Geneius";
        print(str);
        return 0;
}
print(char *s)
{

        if(*s)
        {
                print(++s);
                printf("%c", *s);
        }
}

A: suiene B: neius C: run-time error D: suieneG

答案解析：

代码实现了递归倒序打印字符串的功能，但是++s使得s的值发生了变化，回不到'G'的位置上，故而没有打印'G'。

题四：

4、对于函数 void f(int x); ，下面调用正确的是（）
A: int y=f(9); B: f(9); C: f(f(9)); D: x=f();

答案解析：

函数f是没有返回值的，不能给int类型变量赋值，故A错误，同时需要一个整型参数，C中f(9)不能作为f的参数，也是错的，D选项没有传参，也不能接收返回值也是错误的。

题五：

5、给定 fun 函数如下，那么 fun(10) 的输出结果是（）
int fun(int x)
{
return (x==1) ? 1 : (x + fun(x-1));
}

A: 0 B: 10 C: 55 D: 3628800

答案解析：

代码是一个递归函数，计算x+(x-1)+(x-2)+...+2+1即等差数列的和。

编程题：

题一：图片整理

图片整理_牛客题霸_牛客网 (nowcoder.com)

示例：

输入：

   Ihave1nose2hands10fingers

输出：

   0112Iaadeeefghhinnnorsssv

思路一：

冒泡排序：

第一步：定义数组arr，执行输入数组元素的scanf()，计算数组元素的个数；

第二步：冒泡排序，整个数组（遍历n-1次，每次与n-1-i个元素比较，前大于后，交换位置）；

第三步：打印arr数组。

#include <stdio.h>
#include <string.h>

int main()
{
     //方法一
     //定义足够大小数组
     char arr[1000] = { 0 };
     //是否有数组输入
     while (scanf("%s", &arr) != EOF)
     {
         //计算字符串长度
         int n = strlen(arr+0);
         int i = 0;
         int j = 0;
         //冒泡排序
         for (i = 0; i < n-1; i++)
         {
             for (j = 0; j < n - 1 - i; j++)
             {
                 if (strcmp(arr + j, arr + j+1) > 0)
                 {
                     char tmp = arr[j];
                     arr[j] = arr[j+1];
                     arr[j+1] = tmp;
                 }
             }
         }
         //打印
         printf("%s\n", arr);
     }
     return 0;
}

思路二：

qsort排序：

第一步：定义数组arr，执行输入数组元素的scanf()，计算数组元素的个数；

第二步：写一个让数组升序排列的my_cmp()函数，让arr直接升序排序；

第三步：打印arr数组。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//比较函数
int my_cmp(const void* p1, const void* p2)
{
    return strcmp((char*)p1, (char*)p2);
}
int main()
{
    //方法二
    char arr[1000] = { 0 };
    scanf("%s", &arr);
    //计算长度
    int n = strlen(arr);
    //升序排序
    qsort(arr, n, sizeof(arr[0]), my_cmp);
    printf("%s\n", arr);
    return 0;
}

题二：寻找数组的中心下标

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

示例：
   输入：nums = [1, 7, 3, 6, 5, 6]
   输出：3
   解释：
   中心下标是 3 。
   左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，
   右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。

思路一：

前缀和：

第一步：将数组所有元素求和sum；

第二步：遍历数组：当左右和相同时为2*sumleft加上中间数等于数组和，此时的中间数下标为“ i ”否则就一直加到数组结束。结束“ -1 ”。

int pivotIndex(int* nums, int numsSize)
{
    int sum = 0;
    int i = 0;
    //将数组的元素求和
    for(i = 0;i < numsSize;i++)
    {
        sum += nums[i];
    }
    //记录当前左侧的和
    int sumleft = 0;
    for(i = 0;i < numsSize;i++)
    {
        //当左右和相同时为2*sumleft加上中间数等于数组和
        //此时的中间数下标为i
        if(2 * sumleft + nums[i] == sum)
        {
            return i;
        }
        sumleft += nums[i];
    }
    return -1;
}