Codeforces Round #658 (Div. 2) C1. Prefix Flip (Easy Version)

http://codeforces.com/contest/1382/problem/C1

给出 t 组样例，对于每组样例给出一个长度 n ，然后输入两个01串a b，然后有这样一个操作：选择长度为 i 的前缀，全部取反并逆置，询问能否在3n个操作以内使a b 相等，输出操作次数以及每次操作所选择的前缀。

如果s i != s1 i ,则可以先取i （取反并逆置），然后再取1，改第一个字母，然后再取 i ，取反逆置，就可以实现单个字母的修改，如果是第一个字母不同的话只需要修改1 次 1 即可

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
using namespace std;
const int mod = 1e4;
const int N = 1e5 + 50;
const int inf = 0x3f3f3f3f;
typedef long long ll;
typedef pair<int, int> pii;
string s, s1;
int ans[N];
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n, cnt=0;
		cin >> n >> s >> s1;
		if (s[0] != s1[0])
		  ans[cnt++] = 1;
		for (int i = 1; i < n; i ++)
		{
			if (s[i] != s1[i])
			{
				ans[cnt++] = i + 1;
				ans[cnt++] = 1;
				ans[cnt++] = i + 1;
			}
		}
		cout << cnt;
		for (int i = 0; i < cnt; i ++)
		  cout << " " << ans[i];
		cout << endl;
	}
	return 0;
}