当前位置：首页 > article >正文

C语言习题~day32

article 2024/9/21 5:19:18

请问该程序的输出是多少（）

#include<stdio.h> 
int main(){ 
    unsigned char i = 7; 
    int j = 0; 
    for(;i > 0;i -= 3){ 
       ++j; 
    } 
    printf("%d\n", j); 
    return 0; 
}

A.2

B.死循环

C.173

D.172

无符号字符型的取值范围是 0 到 255。

第一次循环，i 从 7 减 3 变为 4，j 加 1 变为 1；第二次循环，i 变为 1，j 变为 2；第三次循环，i 变为 253（7 减 3 溢出后变为 253），j 加 1 变为 3；第四次循环，i 变为 250，j 加 1 变为 4；第五次循环，i 变为 247，j 加 1 变为 5；……依次类推，直到 i 变为 0 时，循环结束。

从 7 开始每次减 3，7、4、1、253、250、247……这样一共减了 173 次 3 才到 0，所以最终 j 的值是 173。

2.给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
示例 2:
输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]

/*
解题思路：使用三次逆转法，让数组旋转k次
1. 先整体逆转
2. 逆转子数组[0, k - 1]
3. 逆转子数组[k, size - 1]
*/
void reverse(int* nums, int begin, int end)
{
    while(begin < end)
    {
        int tmp = nums[begin];
        nums[begin] = nums[end];
        nums[end] = tmp;

        ++begin;
        --end;
    }
}

// 三趟逆置倒的思路
void rotate(int* nums, int numsSize, int k){
    if(k > numsSize)
    {
        k %= numsSize;
    }
    
    reverse(nums, 0, numsSize-1);
    reverse(nums, 0, k-1);
    reverse(nums, k, numsSize-1);
}

3.数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

示例1
输入：[3,0,1]
输出：2
示例 2：
输入：[9,6,4,2,3,5,7,0,1]
输出：8
int missingNumber(int* nums, int numsSize){
    int n =numsSize;
    int ret=(n+0)*(n+1)/2;
    for(int i =0;i<numsSize;i++)
    {
        ret-=nums[i];
    }
    return ret;

}