Codeforces Round #658 (Div. 2)C1. Prefix Flip (Easy Version)（贪心）

从最后开始看，如果最后一个数不一样说明一定要转。PS:对于这样给定操作的题，把操作写成一个函数代码会比较清晰简单

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
//#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
vectorans;
string a,b;
void invert(string &s,int len){
    for(int i=0;i>t;
	while(t--){
		int n;
		cin>>n;
		cin>>a>>b;
		ans.clear() ;
		for(int i=n-1;i>=0;i--){
			if(a[i]!=b[i]){
				if(a[0]==b[i]&&i){
					ans.push_back(1);
					invert(a,1); 
				}
				invert(a,i+1);
				ans.push_back(i+1);
			}
		}
		cout<