C语言强化——数组

Posted 2021-11-23 mered1th

打印九九乘法表

#include<stdio.h>

int main() {
    int num = 1;
    for (int i = 1;i <= 9;++i) {
        for (int j = 1;j <= 9;++j) {
            printf("%d * %d = %d  ", j, i, i*j);
            if (j == num) {  
                ++num;
                break;
            }
        }
        printf("\\n");
    }
    return 0;
}

打印图形：

#include<stdio.h>

int main() {
    int i, j, k;
    for (i = 0;i < 4;++i) {
        for (j = 4;j > i;j--) {
            printf(" ");
        }
        for (k = -1;k < i;k++) {
            if (k != i - 1) printf("* ");
            else printf("*");
        }
        printf("\\n");
    }
    for (i = 0;i < 5;++i) {
        if (i != 4) printf("* ");
        else printf("*");
    }
    printf("\\n");
    for (i = 0;i < 4;i++) {
        for (j = -1;j < i;j++) {
            printf(" ");
        }
        for (k = i;k < 4;k++) {
            if (k != 4) printf("* ");
            else printf("*");
        }
        printf("\\n");
    }
    return 0;
}

#include<stdio.h>

int main() {
    int i, j, k;
    //前四行
    for (i = 0;i < 4;++i) {
        for (j = 4;j > i;j--) {
            printf(" ");
        }
        for (k = -1;k < 2 * i;k++) {
            if (k == 2 * i - 1 || k == -1) printf("*");
            else printf(" ");
        }
        printf("\\n");
    }
    //第五行
    for (i = 0;i < 9;++i) {
        if (i == 8 || i == 0) printf("*");
        else printf(" ");
    }
    printf("\\n");
    //第六到八行
    for (i = 0;i < 3;++i) {
        for (j = -1;j < i;j++) {
            printf(" ");
        }
        printf("*");
        for (k = 0;k < 5 - 2 * i;++k) {
            printf(" ");
        }
        printf("*");
        printf("\\n");
    }
    //最后行
    for (i = 0;i < 4;++i) {
        printf(" ");
    }
    printf("*\\n");
    return 0;
}

#include<stdio.h>   

int main() {
    //前三行
    for (int i = 0;i < 3;++i) {
        for (int j = i;j < 3;++j) {
            printf(" ");
        }
        for (int j = 0;j < i + 2;++j) {
            printf("* ");
        }
        for (int j = 6 - 2 * i;j > 0;j--) {
            printf(" ");
        }
        for (int j = 0;j < i + 2;++j) {
            if(j!=i+1) printf("* ");
            else printf("*");
        }
        printf("\\n");
    }
    //第四行
    for (int i = 0;i < 10;++i) {
        if(i!=9) printf("* ");
        else printf("*");
    }
    printf("\\n");
    //第5行到第13行
    for (int i = 1;i <= 9;++i) {
        for (int j = 0;j < i;++j) {
            printf(" ");
        }
        for (int j = 9 - (i - 1);j > 0;j--) {
            printf("* ");
        }
        printf("\\n");
    }

    return 0;
}

4．
（1）求两个有序数组的公共元素

#include<stdio.h>

void func1(int a[], int b[], int size_a, int size_b) {
    int i = 0, j = 0;
    while (i < size_a && j < size_b) {
        if (a[i] == b[j]) {
            printf("%d ", a[i]);
            ++i;
            ++j;
        }
        else {
            a[i] > b[j] ? j++ : i++;
        }
    }
    printf("\\n");
}


int main() {
    int a[5] = { 1,2,3,8,9 };
    int b[6] = { 1,3,5,8,9,11 };
    func1(a, b, 5, 6);
    return 0;
}

（3）求n个有序数组的公共元素。

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

vector<int> compare(vector<int> &a, vector<int> &b) {
    int i = 0, j = 0;
    int size_a = a.size(), size_b = b.size();
    vector<int> res;
    while (i < size_a && j < size_b) {
        if (a[i] == b[j]) {
            res.push_back(a[i]);
            ++i;
            ++j;
        }
        else {
            a[i] > b[j] ? j++ : i++;
        }
    }
    return res;
}

void func(vector<vector<int>> &v) {
    int row = v.size();  //行数
    vector<int> ans = v[0];
    int n = row - 1, i = 1;
    while(n--) {   //循环row-1次
        ans = compare(ans, v[i]);
        i++;
    }
    for (auto i : ans) {
        cout << i << " ";
    }
}

int main() {
    vector<vector<int>> v = { {1,2,3,4},{1,2,3},{2,3},{2} };
    func(v);

    return 0;
}

1. 求数组的最大值和次大值。

   #include<stdio.h>
   
   void bubble_sort(int a[], int n)
   {
    int i, j, temp;
    for (j = 0; j < 2; j++) { //两次冒泡
        for (i = 0; i < n - 1 - j; i++)
        {
            if (a[i] > a[i + 1])
            {
                temp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = temp;
            }
        }
    }
    printf("最大值：%d \\n次大值：%d\\n", a[n - 1], a[n - 2]);
   }
   
   int main() {
    int a[10] = { 2,5,1,-9,45,6,-2,0,50,10 };
    bubble_sort(a, 10);
    return 0;
   }
   

1. 给定一个n个整型元素的数组a，其中有一个元素出现次数超过n / 2，求这个元素。

   #include<stdio.h>
   
   void func(int a[], int n) {
    int res = a[0], num = 1;
    for (int i = 0;i < n;i++) {
        if (a[i] != a[i + 1]) {
            --num;
            if (num == 0) {
                res = a[i + 1];
                num = 1;
            }
        }
        else {
            ++num;
        }
    }
    for (int i = 0;i < n;i++) {
        if (a[i] == res) {
            ++num;
        }
    }
    if (num > (n / 2)) printf("结果为：%d\\n", res);
    else printf("不存在！\\n");
   }
   
   int main() {
    int a[10] = { 1,1,1,9,8,1,-9,2,1,1 };
    func(a, 10);
    return 0;
   }
   

1. 给定一个含有n个元素的整型数组，找出数组中的两个元素x和y，使得abs(x - y)值最小

   #include<iostream>
   #include<vector>
   #include<algorithm>
   using namespace std;
   const int INF = 1000000000;
   
   int main() {
    vector<int> v= { -1,-2,-50,30,2,300,7,9,10,15 };
    sort(v.begin(), v.end());
    int minLen = INF, x, y;
    for (auto i = 0;i < v.size()-1;++i) {
        if (abs(v[i + 1] - v[i]) < minLen) {
            minLen = abs(v[i + 1] - v[i]);
            x = v[i];
            y = v[i + 1];
        }
    }
    printf("%d %d\\n", x, y);
    return 0;
   }
   

1. 给定含有1001个元素的数组，其中存放了1-1000之内的整数，只有一个整数是重复的，请找出这个数
   A1 + … + A1001 – (1 + …+ 1000)

void func(int a[]) {
    int sum = 0;
    for (int i = 0;i < 1001;i++) {
        sum += a[i];
    }
    for (int i = 1;i <= 1000;i++) {
        sum -= i;
    }
    printf("结果为：%d\\n", sum);
}