c语言写现在小明得知在沁湖边上有n个点,这n个点从1到n顺时针为围成一圈,每个点栽有一颗花树。有四种花树:梅花(花期1-3月)、樱花(花期3-4月)、石楠花(花期4-5月)、桂花(花期9-10月),每种花只在自己的花期 开花。小明给每个点标记一个值p;, P;的值表示改点是哪种花,1代表梅花,2代表樱花,3代表石楠花,4代表桂花。小明现在制定了m种观赏方案,每次选定一个月份x,在x月去赏花,在由于沁湖太大,小明就选了湖边两个点u、V,想着就欣赏从u到v沿途的花就好了,因为湖中有桥,现在他发现从u走到v有了几种不同的方式,他想知道沿途最多能看到多少棵树正在开花(走到一个点才能看见这个点的花是否开了,不能重复经过同一个点)。 Input 多组测试数据 对于每组数据: 输入n,下一行输入n个数p1,P2,... ,Pn。(2≤n≤10,1≤Pi ≤ 4)。 接下来输入两个数p,q表示这两点之间有一-座桥 (1 ≤p,q≤n,p!=q)。输入m,接下来输入m行,每行包括,u,v。(1≤m≤10,1≤x≤ 12,1< u,v≤n,u!=v) Output 对于m种观赏方案,每次输出能看到的最多的正在开花的树的数量,若数量为零输出so sad.每次输出占一行。 要求: (1)如地点用结构体类型(至少包括种什么类型的花、是否能看到花) struct place { int f_type;//1-4 int if_open;//0没开,开放 };

时间: 2024-02-20 14:56:48 浏览: 14
好的,以下是C语言的实现代码,代码中使用了结构体place表示每个点的花的种类和是否能看到花的状态: ```c #include <stdio.h> #include <stdlib.h> typedef struct { int f_type; // 1-4,表示花的种类 int if_open; // 0表示没开,1表示开放 } place; place p[11]; int can_see(int u, int v, int x, int n) { // 初始化所有点的状态 for (int i = 1; i <= n; i++) { p[i].if_open = 0; } // 开始移动,并更新点的状态 int cur = u; while (cur != v) { if (cur == u) { if (x == 12 || x < 3) { if (p[cur].f_type == 1) { p[cur].if_open = 1; } } } else { if (x == 12 || x < 3) { if (p[cur].f_type == 1) { p[cur].if_open = 1; } } else if (x == 3) { if (p[cur].f_type == 2) { p[cur].if_open = 1; } } else if (x == 4) { if (p[cur].f_type == 3) { p[cur].if_open = 1; } } else if (x == 9 || x == 10) { if (p[cur].f_type == 4) { p[cur].if_open = 1; } } } cur = (cur % n) + 1; } // 统计能够看到的最多开放的花的数量 int cnt = 0; cur = u; while (cur != v) { if (p[cur].if_open == 1) { cnt++; } cur = (cur % n) + 1; } if (cnt == 0) { printf("so sad.\n"); } else { printf("%d\n", cnt); } return 0; } int main() { int n, m, u, v, x, p, q; while (scanf("%d", &n) != EOF) { for (int i = 1; i <= n; i++) { scanf("%d", &p[i].f_type); } scanf("%d%d", &p, &q); scanf("%d", &m); for (int i = 0; i < m; i++) { scanf("%d%d%d", &x, &u, &v); can_see(u, v, x, n); } } return 0; } ``` 需要注意的是,每个点的编号从1到n,需要用取模操作来实现循环移动。另外,每个点的状态需要在每次观赏方案开始时进行初始化,否则会影响到之前的观赏方案。如果最多能看到的开放花的数量为0,则需要输出“so sad.”。

相关推荐

最新推荐

recommend-type

在C语言中输入一个大写字母,将其转变成一个小写字母,并且有相应的提示。

1.学习简单的C语言编程
recommend-type

C语言测试n的阶乘和x的n次方

今天小编就为大家分享一篇关于C语言测试n的阶乘和x的n次方,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
recommend-type

C语言 实现N阶乘的程序代码

本篇文章是对c语言中实现N阶乘的程序代码进行了详细的分析介绍,需要的朋友参考下
recommend-type

C#实现判断一个时间点是否位于给定时间区间的方法

主要介绍了C#实现判断一个时间点是否位于给定时间区间的方法,涉及C#针对时间的转换与判定相关技巧,需要的朋友可以参考下
recommend-type

C语言实现扑克牌计算24点

主要为大家详细介绍了C语言如何实现扑克牌计算24点,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

云原生架构与soa架构区别?

云原生架构和SOA架构是两种不同的架构模式,主要有以下区别: 1. 设计理念不同: 云原生架构的设计理念是“设计为云”,注重应用程序的可移植性、可伸缩性、弹性和高可用性等特点。而SOA架构的设计理念是“面向服务”,注重实现业务逻辑的解耦和复用,提高系统的灵活性和可维护性。 2. 技术实现不同: 云原生架构的实现技术包括Docker、Kubernetes、Service Mesh等,注重容器化、自动化、微服务等技术。而SOA架构的实现技术包括Web Services、消息队列等,注重服务化、异步通信等技术。 3. 应用场景不同: 云原生架构适用于云计算环境下的应用场景,如容器化部署、微服务
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。