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;
}