标签：return parent int 优雅 ++ length 七段 root 解法

#include <stdio.h>
#include <stdlib.h>
void convert(int a[], int i);
void inunionver(int a[]);
void uniover(int x, int y, int parent[], int graph[][2]);
int find_root(int x, int parent[]);
int count = 0;

int main() {

    int a[7] = {0};
    for (int i = 0; i < 128; i++) {
        convert(a, i);           //将其用二进制数存入数组

    }

    printf("%d", count);
    return 0;
}

void convert(int a[], int i) {

    for (int q = 0; q < 7; q++) {
        int n = i % 2;
        a[6 - q] = n;
        i /= 2;
    }
    inunionver(a);
    return;
}

void inunionver(int a[]) {
    int parent[7] = {0, 1, 2, 3, 4, 5, 6};
    int graph[20][2] = {{0, 5}, {0, 1}, {1, 6}, {1, 2}, {2, 6}, {2, 3}, {3, 4}, {4, 6}, {4, 5}, {5, 6}
        , {5, 0}, {1, 0}, {6, 1}, {2, 1}, {6, 2}, {3, 2}, {4, 3}, {6, 4}, {5, 4}, {6, 5}
    };
    int length = 0;
    int arr[7] = {0};
    int q = 0;
    for (int i = 0; i < 7; i++) {
        if (a[i] == 1) {
            arr[q] = i;
            q++;
            length++;
        }
    }
    if (length == 0) {
        return;
    } else if (length == 1) {
        count++;
        return;
    } else {
        for (int f = 0; f < length - 1; f++) {
            for (int r = f + 1; r < length; r++) {
                uniover(arr[f], arr[r], parent, graph);
            }
        }
        for (int i = 0; i < length; i++) {
            int father = find_root(arr[0], parent);
            if (find_root(arr[i], parent) != father) {
                goto out;
            }
        }
        count++;
    }

out:
    ;
    return;
}

void uniover(int x, int y, int parent[], int graph[][2]) {
    for (int i = 0; i < 20; i++) {
        if (graph[i][0] == x && graph[i][1] == y) {
            parent[find_root(y, parent)] = find_root(x, parent);
            break;
        }
    }

    return;
}

int find_root(int x, int parent[]) {

    int x_root = x;
    while (parent[x_root] != x_root) {
        x_root = parent[x_root];
    }

    return x_root;
}

标签：return,parent,int,优雅,++,length,七段,root,解法
来源： https://blog.csdn.net/qq_52836248/article/details/121038569

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。