Back and Forth

Back and Forth
题面


题意
从A取出部分水到B，然后从B取水到A。经过两次循环，问A的水的值有多少种可能。
分析
这道题数据范围非常小，所以可以鉴定是一道水题。所以，各种操作都是可以的，那我们不妨使用直接模拟，但是虽然是模拟，也需要转换一下思维才能使这道题可以用比较简单的方法来求解。我们可以从结果出发，结果只有3种可能的存在方式。
其一就是两次循环操作（A–>B）拿的和（B–>A）去的都是同一桶。
其二就是一次循环操作（A–>B）拿的和（B–>A）去的都是同一桶。
其三就是0次循环操作（A–>B）拿的和（B–>A）去的都是同一桶。
对于第一种情况，我们可以判断出A的水的体积是不变的。
对于第二种情况，我们可以使用二次循环，即从A中拿一个桶，B中拿一个桶
对于第三种情况，我们可以使用四次循环，即从A中拿两个不同的桶（仅仅指的是不同个体，但是它们的体积可能是相同的），B中也是拿两个桶。
处理完之后，再把所有结果计数，记得要删除相同的元素。
AC代码

#include <bits/stdc++.h>
using namespace std;
int a[11],b[11],vis[405],ans=0;
vector<int>solve;
int main(){
	for(int i=1;i<=10;i++)
		cin>>a[i];
	for(int i=1;i<=10;i++)
		cin>>b[i];
	///the first way
	solve.push_back(0);
	///the second way
	for(int i=1;i<=10;i++){
		for(int j=1;j<=10;j++)
			solve.push_back(b[j]-a[i]);
	}
	///the third way
	for(int i=1;i<=10;i++){
		for(int j=i+1;j<=10;j++){
			for(int q=1;q<=10;q++){
				for(int r=q+1;r<=10;r++){
					solve.push_back(b[r]+b[q]-(a[i]+a[j]));
				}
			}
		}
	}
	for(int i=0;i<solve.size();i++){
		if(vis[solve[i]+200]) continue;
		vis[solve[i]+200]=1;
		ans++;
	}
	cout<<ans<<endl;
}