社区讨论

蒟蒻求dalao讲一下这段代码的功能,悬赏3个关注

学术版参与者 5已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo1jc32j
此快照首次捕获于
2023/10/22 21:59
2 年前
此快照最后确认于
2023/11/02 22:53
2 年前
查看原帖
蒟蒻求dalao讲一下这段代码的功能,悬赏3个关注
CPP
#include <cstdio> 
int n, d[100]; 
bool v[100]; 
int main(){ 
    scanf("%d", &n); 
    for(int i = 0; i < n; ++i){ 
        scanf("%d", d + i); 
        v[i] = false;
    } 
    int cnt = 0; 
    for(int i = 0; i < n; ++i){ 
        if (!v[i]){ 
            for(int j = i; !v[j]; j = d[j]) { 
                v[j] = true; 
            } 
            ++cnt; 
        } 
    } 
    printf("%d\n", cnt); 
    return 0; 
}

回复

7 条回复,欢迎继续交流。

正在加载回复...