随便写点把

 Created by zhanxiaosong on 2024/4/29. 21.52

1.斐波那契数列 有多种方法 1.递归 2.数组 3.迭代（数组也是一种得带）

#include <stdio.h>
int f(int n)
{
    if (n == 1 || n == 2)     //1,2项为1
    {
        return 1;
    }else
    {
        return f(n - 1) + f(n - 2);   //之后每一项为前两项和
    }
}
int main()
{
    int n;
    printf("输入n\n");
    scanf("%d", &n);
    printf("第%d项为%d", n, f(n));
    return 0;
}

#include <stdio.h>
int main()
{
    int a[100], n, i;
    printf("输入n,求第n项:");
    scanf("%d", &n);
    a[1] = a[2] = 1;
    for (i = 3; i <= n; ++i)
    {
        a[i] = a[i - 1] + a[i - 2];
    }
    printf("第%d项为%d", n, a[n]);
    return 0;
}

2.判断素数(质数) 有多种方法 1.筛选法 2.分别从2 取余 到 sqrt(n)判断 //todo 筛选法循环条件判断有问题

普通函数法
#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
    int i;
    if(n == 1)
    {
        return 0;
    }
    for (i = 2; i <= sqrt(n); ++i)
    {
        if (n % i == 0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int i;
    for (i = 1; i <= 100; ++i)
    {
        if (is_prime(i))
        {
            printf("%d ", i);
        }
    }
    return 0;
}
筛选法
#include <stdio.h>
#define N 1000
int main()
{
    int i, j, a[N + 1];
    a[0] = a[1] = 0;
    for (i = 2; i <= 1000; ++i)
    {
        a[i] = 1;
    }
    for (i = 2; i * i <= N; ++i)
    {
        for (j = i * i; j <= N; j = j + i)
        {
            if (a[j] != 0)
            {
                a[j] = 0;
            }
        }
    }
    for (i = 1; i <= N; ++i)
    {
        if (a[i] == 1)
        {
            printf("%d ", i);
        }
    }
    return 0;
}

3.水仙花数 还有各种n位数

#include <stdio.h>
int main()
{
    int i,a,b,c;
    for (i = 100; i < 1000; ++i)       //从2 到 1000
    {
        a = i % 10;
        b = i / 10 % 10;
        c = i / 100;
        if (i == a * a * a + b * b * b + c * c * c)
        {
            printf("%d ", i);
        }
    }
    return 0;
}

4.将一个正整数分解质因数。例如：输入90,打印出90=233*5。 //todo 每次输出后n是需要除以i的！！！！

#include <stdio.h>
int main()
{
    int n,i;
    scanf("%d", &n);
    printf("%d=", n);

    for (i = 2; i <= n; ++i)      //最后一次i自增1循环条件不成立推出输出n
    {
        while (n != i)          //当n和i相等时推出循环,在外面输出不带*好的i
        {
            if (n % i == 0)
            {
                printf("%d*", i);
                n = n / i;
            } else
            {
                break;
            }
        }
    }
    printf("%d", n);

    return 0;
}

5.输入两个正整数m和n，求其最大公约数和最小公倍数。 //辗转相除法 //更相相减法 //todo 还没写更相相减法递归

#include<stdio.h>     //辗转相除
int gcd(int m, int n)
{
    int t;
    if (n > m)
    {
        t = n, n = m, m = t;
    }
    while (n != 0)
    {
        t = m % n;
        m = n;
        n = t;
    }
    return m;
}
int main()
{
    int m, n, a, b;
    scanf("%d %d", &m, &n);
    a = gcd(m, n);
    b = m * n / a;
    printf("最大公约数:%d\n", a);
    printf("最小公倍数:%d", b);
    return 0;
}

#include <stdio.h> //辗转相除 递归

int gcd(int m, int n)
{
    if (n == 0)
    {
        return m;
    }
    return gcd(n, m % n);
}
int main()
{
    int m, n, a, b;
    scanf("%d %d", &m, &n);
    a = gcd(m, n);
    b = m * n / a;
    printf("最大公约数:%d\n", a);
    printf("最小公倍数:%d", b);
    return 0;
}

#include <stdio.h>        //更项相减 递归
int gcd(int m, int n)
{
    if (m == n)
    {
        return m;
    } else
    {
        return m > n ? gcd(m - n, n) : gcd(n - m, m);
    }
}
int main()
{
    int m, n, a, b;
    scanf("%d %d", &m, &n);
    a = gcd(m, n);
    b = m * n / a;
    printf("最大公约数:%d\n", a);
    printf("最小公倍数:%d", b);
    return 0;
}

#include <stdio.h>    //更项相减
int gcd(int m, int n)
{
    int t;
    while (m != n)
    {
        if (n > m)
        {
            t = n - m;
            n = m;
            m = t;
        } else if (m > n)
        {
            t = m - n;
            m = n;
            n = t;
        }
    }
    return m;
}
int main()
{
    int m, n, a, b;
    scanf("%d %d", &m, &n);
    a = gcd(m, n);
    b = m * n / a;
    printf("最大公约数:%d\n", a);
    printf("最小公倍数:%d", b);
    return 0;
}

6.完美数 该数所有的因子和等于该数

#include <stdio.h>
int main()
{
    int i,j,t;
    for (i = 1; i < 1000; ++i)
    {
        t = 0;
        for (j = 1; j < i; ++j)
        {
            if (i % j == 0)
            {
                t += j;
            }
        }
        if (t == i)
        {
            printf("%d ", i);
        }
    }
    return 0;
}

7.杨辉三角 //todo 输出时j要从0到n 不再是输入时的1到n-1了

#include <stdio.h>
int main()
{
    int i, j, n, a[10][10];
    scanf("%d", &n);
    for (i = 0; i < n; ++i)
    {
        a[i][0] = 1;
        a[i][i] = 1;
        for (j = 1; j < i; ++j)
        {
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
        }
    }
    for (i = 0; i < n; ++i)
    {
        for (j = 0; j < n - i - 1; ++j)     //输入n - i - 1次
        {
            printf("  ");
        }
        for (j = 0; j <= i; ++j)            //这里是0 到 i  包含i！！！！ j可以等于i
        {
            printf("%4d", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

8.删除一个字符串中的指定字母，如：字符串 “aca”，删除其中的 a 字母。 1.若题目没说明不能用函数直接删除后strcpy

#include <stdio.h>
void my_del(char *a, char key)
{
    int i, j;
    for (i = 0; a[i] != '\0'; ++i)
    {
        if (a[i] == key)
        {
            j = i;
            while (a[j] != '\0')
            {
                a[j] = a[j + 1];
                j++;            //记得这里j要进行操作
            }
        }
    }
}
int main()
{
    char str[20], a;
    fgets(str, 20, stdin);
    scanf("%c", &a);
    my_del(str, a);
    puts(str);
    return 0;
}

10.有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

#include <stdio.h>

void insert(int *a, int n, int k)
{
    int i;
    for (i = n; i > 0 && k < a[i - 1]; --i)
    {
        a[i] = a[i - 1];
    }
    a[i] = k;
    ;
}

int main()
{
    int a[5] = {10, 20, 30, 40}, n, k,i;
    n = 4;
    scanf("%d", &k);
    insert(a, n, k);
    n++;
    for (i = 0; i < n; ++i)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

11.输入偶数求 两个素数相加等于该偶数
#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
    int i;
    if (n <= 1)
    {
        return 0;
    }
    for (i = 2; i <= sqrt(n); ++i)
    {
        if (n % i == 0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int i, n;
    scanf("%d", &n);
    while (n % 2 != 0 || n < 2)
    {
        printf("输入值异常，请重新输入\n");
        scanf("%d", &n);
    }
    for (i = 2; i <= n/2; ++i)
    {
        if (is_prime(i) && is_prime(n - i))
        {
            printf("%d + %d = %d", i, n - i, n);
        }
    }
    return 0;
}

12 个水手在岛上发现了一堆椰子,先由第一个水手把椰子分为等量的 5 堆，还剩下 1 个给了猴子，自己藏起 1 堆。

然后,第二个水手把剩下的 4 堆混合后重新分为等量的 5 堆，还剩下 1 个给了猴子，自己藏起 1 堆。
以后第三、四个水手依次按此方法处理。最后，第五个水手把剩下的椰子分为等量的 5 堆后，同样剩下1 个给了猴子。
请用迭代法编程计算并输出原来这堆棚子至少有多少个。

#include <stdio.h>
int main()
{
    int n = 1; //设第五只猴子分的五分每份有n个
    int x = 0,i=0; //用来存储桃子总数
    while(i < 5){
        x = 4*n; //第五之猴子拿走一份后还剩的桃子数

        for (i = 0; i < 5; ++i)
        {
            if(x%4 != 0){break;}    //下一堆桃子数是否能被四整除，若不能整除 上一只之猴子不能分成五分
            x = (x/4)*5 + 1;        //若可以整除则在反向推理上一直猴子还没分时的桃子数量
        }
        n++;
    }
    printf("%d",x);
    return 0;
}

14.有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。(约瑟夫环)

#include <stdio.h>
int joseph(int n,int m)
{
    if(n == 1)
    {
        return 0;
    } else
    {
        return (joseph(n - 1, m) + m) % n;
    }
}
int main()
{
    printf("%d", joseph(3,3)+1);
}

15.求0—7所能组成的奇数个数
#include <stdio.h>
int main()
{
    int sum, count, i, n;
    sum = 0,count = 1;
    printf("n位数，请输入n：");
    scanf("%d", &n);

    for(i=1;i<n;i++){
        if(i<=2)
            count *= 7;
        else
            count *= 8;
        sum += count;
    }

    printf("0-7组成的奇数的个数是: %d ", sum*4);

    return 0;
}

16.八进制转换为十进制

#include <stdio.h>
int to_ten(char *a)
{
    int num = 0;
    while (*a)
    {
        num = num * 8 + *a - '0';
        a++;
    }
    return num;
}
int main()
{
    char a[5] = "12";
    printf("%d", to_ten(a));
    return 0;
}

17.有 n 个整数，使其前面各数顺序向后移 m 个位置，最后m个数变成最前面的 m 个数。

#include <stdio.h>

void shiftArray(int arr[], int n, int m) {
    int temp[m];

    // 备份最后 m 个数
    for (int i = 0; i < m; i++) {
        temp[i] = arr[n - m + i];
    }

    // 后移 m 个位置
    for (int i = n - 1; i >= m; i--) {
        arr[i] = arr[i - m];
    }

    // 将备份的 m 个数放到最前面
    for (int i = 0; i < m; i++) {
        arr[i] = temp[i];
    }
}

int main() {
    int n = 8;
    int m = 3;
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8};

    printf("原始数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    shiftArray(arr, n, m);

    printf("移动后的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

18.一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

#include <stdio.h>
#include <math.h>
int main()
{
    int i, sign;
    i = sign = 1;
    while (sign)
    {
        if (sqrt(i + 100) == (int) sqrt(i + 100) && sqrt(i + 168) == (int) sqrt(i + 168))
        {
            printf("%d", i);
            sign = 0;
        }
        i++;        //i!!!!!!!!!记得加啊
    }
    return 0;
}

19.同构数 是指该数出现在它的平方数的右侧

#include <stdio.h>
#include <math.h>
int main() {
    int number,n;
    long long square;
    printf("请输入一个整数: ");
    scanf("%d", &number);
    square = (long long) (number * number); //防止乘积溢出
    n = (int) log10(number) + 1;
    if (square % (long long)pow(10, n) == number)
    {
        printf("%d 是同构数。\n", number);
    } else
    {
        printf("%d 不是同构数。\n", number);
    }

    return 0;
}

查找排序

#include <stdio.h>
//数组都是按顺序排序
//输出数组
void pt_arr(int a[], int len)
{
    for (int i = 0; i < len; ++i)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
}
//交换数组
void swap(int *a,int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

//冒泡
void bubble_sort(int a[], int len)
{
    int i,j,t;
    pt_arr(a, len);
    for (i = 0; i < len - 1; ++i) //冒泡n-1次
    {
        for (j = 0; j < len - i - 1; ++j) //每次冒泡最多交换len - i - 1次
        {
            if (a[j] > a[j + 1])
            {
                swap(a + j, a + j + 1);     //交换位置
            }
        }
        pt_arr(a, len);
    }
}
//插入排序
void insert_sort(int a[],int len)
{
    int i,j,key;
    pt_arr(a, len);
    //插入排序从下标1开始 且下标不超过或等于len
    for (i = 1; i < len; ++i)       //todo 这里又是想不清楚
    {
        key = a[i];

        //j = i -1 是为了让i上的数与之前的数相比较 从而找位置插入
        for (j = i-1; a[j] > key && j >= 0; --j)
        {
            a[j+1] = a[j];  //
        }
        a[j+1] = key;
        pt_arr(a, len);
    }
}
//选择排序
void select_sort(int a[],int len)
{
    int i,j,k,n;
    pt_arr(a, len);
    for (i = 0; i < len - 1; ++i)       //todo 关于上界还是控制不到位
    {
        k = a[i];
        n = i;
        for (j = i+1; j < len; ++j)
        {
            if(a[j] < k)
            {
                k = a[j];
                n = j;
            }
        }
        swap((a + n), (a + i));

        pt_arr(a, len);
    }
}
//双向选择排序
void bidirectional_select_sort(int a[], int n)
{
    pt_arr(a, n);
    int left,right,maxIndex,minIndex,i;
    left = 0, right = n - 1;

    while (left < right)
    {
        maxIndex = left;
        minIndex = right;
        for (i = left; i <= right; ++i)
        {
            if (a[i] < a[minIndex])
            {
                minIndex = i;
            }
            if (a[i] > a[maxIndex])
            {
                maxIndex = i;
            }
        }

        swap(&a[left], &a[minIndex]);
        if (maxIndex == left)
        {
            maxIndex = minIndex;
        }
        swap(&a[right], &a[maxIndex]);

        left++;
        right--;
        pt_arr(a, n);
    }
}

//顺序查找
int sequential_search(const int a[],int len,int key)
{
    int i,n;
    n = -1;
    for (i = 0; i < len; ++i)
    {
        if (a[i] == key) return i;   //返回第一个key的下标

//        if(a[i] == key) n = i;     //返回最后一个key的下标
    }
//    return n;
    return -1;
}
//二分查找
int binary_search(const int a[], int len, int key)
{
    int left,right,mid;
    left = 0, right = len-1;

    while(left <= right)
    {
        mid = (right - left)/2 + left;
        if(a[mid] > key)
        {
            right = mid - 1;
        } else if (a[mid] < key)
        {
            left = mid + 1;
        }else if(a[mid] == key){
            return mid;
        }

    }

    return -1;
}

//递归二分查找
int r_b_search(const int a[], int left, int right, int key)
{
    int mid = (right - left)/2 + left;
    if(a[mid] < key)
    {
        return r_b_search(a, mid + 1, right,key);
    }else if(a[mid] > key)
    {
        return r_b_search(a, left, mid - 1,key);
    }else{
        return mid;
    }

}



//主函数
int main()
{
        int a[] = {9,7,5,3,1,2,4,6,8,0};
        int len = 10;

    //排序
//    bubble_sort(a, len);      //冒泡
//    insert_sort(a, len);      //插入
//    select_sort(a, len);      //选择
//    bidirectional_select_sort(a, len);    //双向选择


    //查找
//    int num  = 2;
//    int index;
//    index = sequential_search(a, len, num);       //顺序
//    index = binary_search(a, len, num);           //二分
//    index = r_b_search(a, 0, len - 1, num);       //递归二分

//    if (index != -1)
//    {
//        printf("%d的下标为%d 是第%d个数", num, index, index + 1);
//    }



    return 0;
}