你算哪个bug

用户名：qiao

访问量：45663

签　名：

请一定不要停下来成为你想成为的人鸭！

等　　级
排　　名	58
经　　验	11060
参赛次数	4
文章发表	46
年　　龄	20
在职情况	学生
学　　校
专　　业	计网

　　自我简介：

在最好的年龄成为一个优秀的人，是最美的成长了

TA的其他文章

完数的判断 -- C 思路简单清晰不用指针 for循环+数组搞定有疑惑的小伙伴看过来 ~~~
浏览：17061

你可能喜欢

C语言训练-委派任务* （C语言代码）..................竟然是第一个

蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（C++代码）-- 满分AC ！

　　作者: 你算哪个bug　　　　发表时间：2020-06-10 11:27:14 浏览：981　|　评论：3　

原题链接：蓝桥杯2018年第九届真题-小朋友崇拜圈

------------
标题：小朋友崇拜圈

班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。
在一个游戏中，需要小朋友坐一个圈，
每个小朋友都有自己最崇拜的小朋友在他的右手边。
求满足条件的圈最大多少人？

小朋友编号为1,2,3,...N
输入第一行，一个整数N（3<N<100000）
接下来一行N个整数，由空格分开。

------------
要求输出一个整数，表示满足条件的最大圈的人数。

例如：
输入：
9
3 4 2 5 3 8 4 6 9

则程序应该输出：
4

解释：
如图p1.png所示，崇拜关系用箭头表示，红色表示不在圈中。
显然，最大圈是[2 4 5 3] 构成的圈

------------
再例如：
输入：
30
22 28 16 6 27 21 30 1 29 10 9 14 24 11 7 2 8 5 26 4 12 3 25 18 20 19 23 17 13 15

程序应该输出：
16

------------

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

------------
p1.png：
![p1.png](/image_editor_upload/20200610112252_91117.png "p1.png")

------------
代码如下：
    #include<stdio.h>
    #include<string.h>
    int main() {
    	int a[100100];
    	int b[100010];
    	int n = 9,i,j,k,max = 0;
    	scanf("%d",&n);//输入
    	for(i = 1; i <= n; i++)
    		scanf("%d",&a[i]);
    	for(i = 1; i <= n; i++) { //n: 总共多少个数
    		for(k = i,j = 0; j < n; j++) {
    			b[j] = a[k];//数组 a 用来存储输入的 n 个数
    			k = b[j];
    			if(b[j] == i) {
    				if(max < (j+1)) {
    					max = j+1;
    					break;
    				}
    				break;
    			}
    		}
    		memset(b,0,sizeof(b));
    	}
    	printf("%d",max);
    	return 0;
    }

------------
有啥问题可以留言相互讨论哦 ！

不要吝惜你的点赞呀 ~

溜了溜了 ~~

0.0分

17 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

Morningstar

厉害，max的判断那里我自己写想了很久

2023-09-17 10:37:35

自由极光

这个b有什么用？

2021-04-11 16:43:42

陈正磊

此法甚妙

2020-10-14 13:43:26

你算哪个bug

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.2 （C++代码）

化学品问题（C语言代码）

C语言训练-委派任务* （C语言代码）..................竟然是第一个

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（C++代码）-- 满分AC ！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C二级辅导-进制转换（C语言代码）

【出圈】（C语言代码）

循环入门练习6 （C语言代码）

时间转换（C语言代码）

1392题解(大数相加)

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

拯救雅典娜

P1002 （Java代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

你算哪个bug

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.2 （C++代码）

化学品问题 （C语言代码）

C语言训练-委派任务* （C语言代码）..................竟然是第一个

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（C++代码）-- 满分AC ！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C二级辅导-进制转换 （C语言代码）

【出圈】 （C语言代码）

循环入门练习6 （C语言代码）

时间转换 （C语言代码）

1392题解(大数相加)

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

拯救雅典娜

P1002 （Java代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

化学品问题（C语言代码）

　　评论区

C二级辅导-进制转换（C语言代码）

【出圈】（C语言代码）

时间转换（C语言代码）