CF1559C Mocha and Hiking（图，思维，构造）

原题链接

题意

输入一个数 $n$ ，代表有 $n+1$ 个点，然后 $1-(n-1)$，每个点都有一条边连向自己后面那条边。

然后对于点 $1-n$，到点 $n+1$, 有 $n$ 个数

• 如果 $a_i==0$ ，代表有一条边从 $i$ 连向 $n+1$
• 如果 $a_i==1$ ，代表有一条边从 $n+1$ 连向 $i$

思路

1. 第一种情况如果 $a_1==1$，输出 $n+1$ 、 $1-n$
2. 第一种情况如果 $a_n==0$，输出 $1-n$ 、 $n+1$

3. 第三种情况只要有 连续的 两个数 是 01，那么也肯定有解
   

可以总结出：一定有解 ！

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t; cin >> t;
	while (t -- )
	{
		int n; cin >> n;
		int a[n + 10];
		for (int i = 1; i <= n; i ++ )
		{
			cin >> a[i];
		}
		if (a[1] == 1)
		{
			cout << n + 1 << " ";
			for (int i = 1; i <= n; i ++ ) 
			{
				cout << i << " ";
			}
			cout << endl;
			continue;
		}
		if (a[n] == 0)
		{
			for (int i = 1; i <= n; i ++ ) 
			{
				cout << i << " ";
			}
			cout << n + 1 << " ";
			cout << endl;
			continue;
		}
		bool f = 0;
		for (int i = 1; i <= n; i ++ )
		{
			cout << i << " ";
			if (a[i] == 0 && a[i + 1] == 1 && f == 0)
			{
				cout << n + 1 << " ";
				f = 1;
			}
		}
		cout << endl;
	}
	return 0;
}

总结

画画图就可以推出规律啦！