进阶算法(二) 《算法笔记》 1、math的使用 2、递归斐波那契数列

汪呈祥

已于 2023-04-30 11:50:03 修改

阅读量66

点赞数 1

分类专栏：进阶算法(二) 文章标签：数据结构算法 c++ c语言笔记

于 2023-04-28 21:05:36 首次发布

本文链接：https://blog.csdn.net/rrrrrrrrtgghyhbh/article/details/130435463

版权

进阶算法(二) 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

1、字符串转整数

#include <cstdio>
#include <math.h>
// int Hash(char str[], int len)
// {
//     int id = 0;
//     for (int i = 0; i < len; ++i)
//         id = id * 26 + (str[i] - 'A');

//     return id;
// }

int Hash(char str[], int len)
{
    int sum = 0;
    for (int i = 0; i < len; ++i)
        sum += (str[i] - 'A') * ((int)pow(26, len - 1 - i));
    return sum;
}

int main()
{
    char str[4] = "SSA";
    printf("%d\n", Hash(str, 3));

    return 0;
}

2、数字黑洞

#include <cstdio>
#include <math.h>
#include <algorithm>
#include <unistd.h>
// 将数字每一位存到数组中 num[0]-千位数字的值
void to_array(int n, int num[])
{
    for (int i = 0; i < 4; ++i)
        num[i] = (n / (int)pow(10, 3 - i)) % 10;
}
// 自定义排序规则(从大到小)
bool cmp(int a, int b)
{
    return a > b;
}
// 从数组中获取数字
int to_num(int num[])
{
    int tmp = 0;
    for (int i = 0; i < 4; ++i)
        tmp += num[i] * (int)pow(10, 3 - i);
    return tmp;
}

int main()
{
    int n;
    scanf("%d", &n); // 1、输入数字
    int num[4];
    int MAX, MIN; // 代表排序后的最大和最小值
    while (1)
    {
        to_array(n, num);             // 2、数字的每一位存入数组中
        std::sort(num, num + 4, cmp); // 1、从大到小排-从数组中获取最大值
        MAX = to_num(num);
        std::sort(num, num + 4); // 2、从小到大排-从数组中获取最小值
        MIN = to_num(num);
        // 3、判断MAX - MIN ?= 6174
        n = MAX - MIN;
        printf("%04d - %04d = %04d\n", MAX, MIN, n);
        if (n == 0 || n == 6174)
            break;
        sleep(1);
    }

    return 0;
}

2、斐波那契数列-递归

#include <cstdio>

int Fei(int n)
{
    if (n == 0 || n == 1)
        return 1;
    else
        return Fei(n - 1) + Fei(n - 2);
}

int main()
{
    int i;
    for (i = 0; i < 10; ++i)
        printf("%d\n", Fei(i));

    return 0;
}