1436:落花生

1436:落花生

描述
小调在家里的庭院中种了许多花生。到了收获的季节，小调收获了a个花生荚果，每个荚果里含有1~3颗花生仁。小调数了一下，总共有b颗花生仁。这时有人问小调，有几个荚果里是1颗花生仁，几个荚果里是2颗花生仁，几个荚果里是3颗花生仁？由于小调剥花生的时候没有去统计，故完全不知道，只能靠推导，然而一推导就发现有很多种可能的答案。请帮忙小调算算看有多少种可能的答案。

输入
多组案例。一个正整数n，表示案例的数量。（n<=20）
每组案例由两个正整数a和b组成。（a<=10000，a<=b<=3a）

输出
针对每组案例，输出一个整数，表示有多少种可能性。
每组案例输出完都要换行。

样例输入
2
10000 30000
3 5

样例输出
1
2

HINT
第一组案例中，只有一种可能性，10000个荚果，每个荚果都是3颗花生仁。
第二组案例中，第一种可能是1个单花生仁的荚果，2个双花生仁的荚果；第二种可能是2个单花生仁的荚果，1个三个花生仁的荚果。

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int a, b, cnt = 0;
		//a个花生荚果 b颗花生仁
		cin >> a >> b;
		for (int i = 0; i <= b / 3; i++)//i表示3颗花生仁的数量
		{
			int c = b - i * 3;//剩余的花生仁数量
			int d = a - i;//剩余花生荚果数量
			//1颗花生仁的荚果数量是x，2颗花生仁的荚果数量是y
			//x+y=d x+2y=c
			//y=c-d x=2d-c
			if (c >= d && c <= 2 * d)
			{
				cnt++;
			}
		}
		cout << cnt << endl;
	}
	return 0;
}