蓝桥杯 小朋友崇拜圈 C语言

article/2025/10/22 4:52:57


标题:小朋友崇拜圈

班里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>
不能通过工程设置而省略常用头文件。

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

 

如果仔细看就不难,如果真想做这道题,自己在纸上画出来,自己找规律
这个相当于是一个 数组指针链表,
下面是代码,如果不懂就自己调试调试,因为代码较少,没有写函数

 

挨个遍历,会有重复,如果想不重复,自己加个数组判断
我还要去刷题,就不思考了哈  拜

#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; 
} 

 


http://chatgpt.dhexx.cn/article/mg8lCbka.shtml

相关文章

java 圈复杂度_详解圈复杂度

详解圈复杂度 圈复杂度概念 圈复杂度(Cyclomatic complexity,简写CC)也称为条件复杂度,是一种代码复杂度的衡量标准。由托马斯J麦凯布(Thomas J. McCabe, Sr.)于1976年提出,用来表示程序的复杂度,其符号为VG或是M。它可以用来衡量一个模块判定结构的复杂程度,数量上表现为…

控制台图形化打印二叉树(c/c++)

二叉树作为一种常见的数据结构,我们在学习的过程中会经常用到. 当我们做课设的时候,能把二叉树图形化的打印出来无疑是一个加分项,所以今天我们就来探讨一下如何图形化的打印出二叉树来. 目录 分析阶段 如何打印 如何将数据存入打印数组 代码实现 存储结构定义 二叉树的…

C语言:围圈报数游戏

游戏规则&#xff1a;有N个人围成一圈&#xff0c;顺序排号&#xff0c;从第一个人开始1到D报数&#xff0c;&#xff0c;凡报到D的人退出圈子&#xff08;下场&#xff09;&#xff0c;问最后留下来的是原来的第几号&#xff1f; 逻辑思想&#xff1a;用布尔数组记下每个人的…

c语言 打印共九行的菱形,用C语言打印图案的几种实现方法

循环的使用 维普资讯 http://doc.xuehai.net 科技伯. 1 1 0计算机与信息技术 0 S IN E I F R TO CE C N O MA I N 20 06年第 4期 用 C语言打印图案的几种实现方法 陈莹张青锋 (口师范学院计科系河南周口周 46 0 ) 60 0 摘要&#xff1a;经过几年来在 c语言教学中的实践&#xf…

C语言实现打印简易圣诞树

C语言实现打印简易圣诞树 引言想法的诞生一棵简易的圣诞树怎么构成梯形的代码梯形的叠加做一个长方形树干 总代码及其输出的简易圣诞树 引言 各位大佬好&#xff0c;我是一名大一的学生&#xff0c;目前只学习了C语言的语法基础&#xff0c;在CSDN这个平台上将自己所学的东西记…

HTML圈c怎么打出来,一种方便固定手表的展示C圈的制作方法

本实用新型属于展示C圈技术领域&#xff0c;具体涉及一种方便固定手表的展示C圈。 背景技术&#xff1a; 展示C圈是用来展示手表的必备器材&#xff0c;展示C圈采用耐用透明展示底座&#xff0c;方便工作人员为顾客展示手表的折光度。 原有展示C圈&#xff0c;手表固定在C圈上时…

c语言圈复杂度switch,干货|C语言switch\/case圈复杂度优化重构

点击上方“中兴开发者社区”&#xff0c;关注我们 每天读一篇一线开发者原创好文 ▍作者简介 作者陈彬是一名Linux驱动开发工程师&#xff0c;对Linux内核、软件设计和敏捷有较浓厚的兴趣和长期实践经验。自从项目建立起代码质量规范和监控工具后&#xff0c;如何重构高圈复杂度…

c语言圈复杂度switch,C语言switch/case圈复杂度优化重构

软件重构是改善代码可读性、可扩展性、可维护性等目的的常见技术手段。圈复杂度作为一项软件质量度量指标,能从一定程度上反映这些内部质量需求(当然并不是全部),所以圈复杂度往往被很多项目采用作为软件质量的度量指标之一。 C语言开发的项目中,switch/case代码块是一个很容…

Excel2016打开文件后显示空白

打开文件时显示 打开后空白 解决办法:

Excel双击文件打开后是空白,再次双击才能打开

Excel双击打开文件只弹出空白页面&#xff0c;再双击才打开所需页面。 解决方案&#xff08;仅供参考&#xff09;&#xff1a;WINR -->regedit-->修改HKEY_CLASSES_ROOT\Excel.Sheet.12\shell\Open\command项->默认值 数值数据原值后面加上 “%1” 点击确定即可 如&…

【Windows】Excel2019打开文档显示空白且工具栏灰色无法点击

如标题&#xff0c;要想打开Excel文档&#xff0c;只能通过菜单栏操作&#xff1a;文件->打开&#xff0c;然后选择要打开的文档才能正常显示。遇到这个问题很久了&#xff0c;今天着实忍不住了&#xff0c;特记录一下解决方法。 1、查看是否隐藏 点击“视图”菜单&#x…

Excel 2016打开后显示灰色空白页解决方法

重新装了系统&#xff0c;安装上Excel2016&#xff0c;发现打开xls文件只显示一个灰色的开始页面 再次打开excel文件才显示内容&#xff0c;一直这样岂不是太繁琐&#xff1f; 找到了一个教程&#xff0c;在Excel启动选项设置一下。文件-选项-常规-启动选项&#xff0c;将应用…

解决Excel打开后灰色没有内容的问题

问题现象 双击打开的Excel文件&#xff0c;扩展名包括xls、xlsx、csv&#xff0c;如下图&#xff1a; 解决方案 1、打开注册表 快捷键Win R&#xff0c;输入regedit&#xff1a; 2、修改注册表 计算机\HKEY_CLASSES_ROOT\Excel.csv\shell\Open\command计算机\HKEY_CLA…

excel打开空白不显示内容

打开excel文档不显示文件内容&#xff0c;一片灰色 找到此文件&#xff1a;HKEY_CLASSES_ROOT\Excel.Sheet.12\shell\Open\command 修改 “默认” 值 修改前&#xff1a;“C:\Program Files\Microsoft Office\Root\Office16\EXCEL.EXE” /dde 修改后&#xff1a;“C:\Program F…

excel2007打开灰色空白

选项-高级 把dde项勾选掉即可&#xff0c;重启excel 转载于:https://www.cnblogs.com/gsl371-blog/p/7006957.html

excel白屏未响应_「excel打开空白」Excel 2016 打开后空白的解决方法 - seo实验室

excel打开空白 最近使用excel 2016时遇到一个这样的状况,就是双击打开一个有内容的xlsx表格后显示空白,用管理员身份打开也是一样,这里总结一下解决方法: 说明:Office 2016在安装时会默认安装在系统盘,都不给修改安装位置的机会,我的安装位置是做了修改的(修改Office 20…

Excel - 插入空白行

简单的插入一个空白行&#xff0c;只需选中一行&#xff0c;右键&#xff0c;选择插入一行即可。 如果要一次插入多个空行&#xff0c;可以按住Ctrl键&#xff0c;然后逐个选中想要插入的行&#xff0c;然后执行插入操作&#xff0c;如下所示&#xff1a; 选中张三、王五、田七…

html文件桌面图标空白,excel桌面图标空白但是能打开

本文的教程为大家分享了两种excel文件不显示图标的情况&#xff0c;以及他们对应的不显示图标的解决方法和设置. Excel文件不显示图标的第一种方式&#xff1a;图标未知 如下面的截图&#xff0c;一个Excel文档&#xff0c;在桌面上预览&#xff0c;可以看到excel文件不显示图标…

如何解决每次打开Excel2016文件都是灰色空白页,要把文件拖进去才能显示

1、打开注册表&#xff1a;开始->运行&#xff0c;输入“regedit”后&#xff0c;回车。 2、"HKEY_CLASSES_ROOT"。 3、展开root后进入找到如图所示的 sheet8->open-command;找到默认值。 4、鼠标 右键 默认值 选择更改 会出现如图所示的对话框。 5、修改这个值…

解决Excel打开后空白的问题 (页面为灰色)——实战分享

今天听到一同事说电脑意外断电后&#xff0c;重启电脑返回桌面后打开所有的Excel文档都变成空白的了&#xff0c;如下图&#xff1a; 只能通过“打开”命令来打开Excel文档。但可以正常打开word文档。。。后来经过网上搜索问题目答案&#xff0c;终于很快搜到了方法解决了以上的…