buaacoding C.真心话大冒险

最新推荐文章于 2024-04-29 21:38:22 发布

Lupinus_Linn

最新推荐文章于 2024-04-29 21:38:22 发布

阅读量951

点赞数

分类专栏： buaacoding

本文链接：https://blog.csdn.net/weixin_43873801/article/details/88902062

版权

本文介绍了一道北航的C语言编程题目，涉及真心话大冒险的游戏模拟。通过理解题目提示，可以得出解决方案：计算每个人传递到最后一人所需步骤的最大值。题目对时间和空间复杂度有一定要求，但实际解法相对简单。

摘要由CSDN通过智能技术生成

北航的同学扔过来的题目。
你航还真是凶残，同学没语言基础，下半年开学才开始接触C语言，现在就做这种题。

能写出直接模拟的办法，时间复杂度O(n^2)，空间复杂度(O^2)，实在是谈不上优秀。
按照题目的hint可以写出另一种，每个人的秘密最终都会到达n，但是每个人传递的节点是唯一的，只要把每个人传递到n的节点数数出来求最大就vans了。

我还以为是个难题，结果是个水题。

使用自然下标操作，即从1开始计数。

#include <stdio.h>
#define MAX 1000
int n;
int order[MAX+1];//穿话对象
int board[MAX+1][MAX+1]={
   0};//标志位，a知道了b的真心话就是board[a][b]=1，C++下可以用bool数组代替

int check();//检查第n个人是不是都知道了
void merge(int from,int to);//把from知道的所有真心话传给to

int main(int argc, char const *argv[])
{
   
	int i;
	int cnt=0;
	scanf