c++n连环

最新推荐文章于 2022-03-20 05:15:00 发布

原创最新推荐文章于 2022-03-20 05:15:00 发布 · 508 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了两种不同的算法实现方式来解决环形链表解开的问题：一种是递归版本，另一种是仿手工版本。通过这两种方法，文章展示了如何有效地解开环形链表，并详细解释了每一步的操作过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归版：

#include <iostream>
#include <memory.h>
using namespace std;

bool lianhuan[100];
int count = 0;
void taojie(int n)
{
count++;
if(lianhuan[n])
cout << "解下";
else
cout << "套上";
lianhuan[n] = !lianhuan[n];
cout << n << endl;
}
void jiehuan(int n);
void bianli(int n)
{
for(int i = n - 2; i >= 1; i--)
jiehuan(i);
}
void jiehuan(int n)
{
if(n == 0)
return;
if(n == 1)
{
taojie(n);
return;
}
bianli(n);
taojie(n);
bianli(n);
return;
}
int main()
{
memset(lianhuan, 1, sizeof(lianhuan));
int n;
cin >> n;
bianli(n + 2);
cout << count;
return 0;
}

仿手工版：

#include <iostream>
#include <memory.h>
using namespace std;

int count = 0;
bool data[100];
int bushu(int n)
{
int ans = 0;

for(int i = 1; i <= n; i++)
{
  ans *= 2;
  if(i % 2 != 0)
   ans++;
}
return ans;
}
void taojie(int n)
{
if(data[n] == 1)
  cout << "解下";
else
  cout << "套上";
data[n] = !data[n];
count++;
cout << n << " ";
}

int main()
{
memset(data, 1, sizeof(data));
int n;
cin >> n;
int bu = bushu(n);
while(count < bu)
{
  taojie(1);
  for(int i = 1; i <= n; i++)
   if(data[i])
   {
    if(i + 1 <= n)
     taojie(i + 1);
    break;
   }
}
cout << endl << count;
return 0;
}

递归版还有问题，仿手工版没有问题