C\C++刷题DAY1

目录

1.第一题

2. 第二题

---

题目来源牛客网

链接在题目里面

1.第一题

https://www.nowcoder.com/questionTerminal/18ecd0ecf5ef4fe9ba3f17f8d00d2d66?pos=11&orderByHotValue=1

 文字分析：

这题比较简单，这个题目的本质是判断，某一个值到区间两端的绝对值是多少，那么对于两个相邻的两个斐波那契数字，我们用N减去两端的这个数字，比较他们的绝对值，再从小到大遍历斐波那契数列就行了

图片分析：

 参考代码：

//题目链接
///https://www.nowcoder.com/questionTerminal/18ecd0ecf5ef4fe9ba3f17f8d00d2d66?pos=11&orderByHotValue=1

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

//库函数 abs()----计算整数的绝对值

int main()
{
    int n = 0;
    scanf("%d", &n);
    //创建前三个斐波那契数
    int f1 = 0;
    int f2 = 1;
    int f3 = f1 + f2;
    while (1)
    {
        if (n == f2)
        {
            printf("0\n");
            break;
        }
        else if (n < f2)
        {
            if (abs(f1 - n) < abs(f2 - n))
            {
                printf("%d\n", abs(f1 - n));
            }
            else
            {
                printf("%d\n", abs(f2 - n));
            }
            break;
        }
        //遍历整个斐波那契数列，直到找到n
        f1 = f2;
        f2 = f3;
        f3 = f1 + f2;
    }
    return 0;
}

2. 第二题

https://www.nowcoder.com/questionTerminal/18ecd0ecf5ef4fe9ba3f17f8d00d2d66?pos=11&orderByHotValue=1

 分析：每次遇到一个空格就替成%20，也就是一个空格会被替换成三个字符，那么对于字符串而言，每一次替换空格就会增加两个字节的长度，对应的其余字符会向后移动两个字节。

 参考代码：

void replaceSpace(char* str, int length)
{
    assert(str);
    char* ptr = str;
    while (*ptr)//每一次遇到空格的操作
    {
        if (*ptr == ' ')
        {
            for (int i = length - 1; i > ptr - str; i--)
            {
                *(str + i + 2) = *(str + i);
            }
            *ptr = '%';
            *(ptr + 1) = '2';
            *(ptr + 2) = '0';
            length += 2;
        }
        ptr++;
    }
}

int main()
{
    char arr[40] = "we are happy";
    int sz = strlen(arr);
    replaceSpace(arr, sz);
    printf("%s", arr);
    return 0;
}

void replaceSpace(char* str, int length) {
    //统计空格的个数
    int space_count = 0;
    char* cur = str;
    while (*cur)
    {
        if (*cur == ' ')
            space_count++;
        cur++;
    }
    //计算end1,end2
    char* end1 = str + length-1;
    char* end2 = str + length-1 + 2 * space_count;
    while (end1 != end2)
    {
        if (*end1 != ' ')
        {
            *end2-- = *end1--;
        }
        else
        {
            *end2-- = '0';
            *end2-- = '2';
            *end2-- = '%';
            end1--;
        }
    }
}


int main()
{
    char arr[40] = "we are happy";
    int a = &arr[1] - &arr[0];
    int len = strlen(arr);
    replaceSpace(arr, len);
    printf("%s\n", arr);

    return 0;
}