牛牛有一個魚缸。魚缸里面已經有n條魚,每條魚的大小為fishSize[i] (1 ≤ i ≤ n,均為正整數),牛牛現在想把新捕捉的魚放入魚缸。魚缸內存在着大魚吃小魚的定律。經過觀察,牛牛發現一條魚A的大小為另外一條魚B大小的2倍到10倍(包括2倍大小和10倍大小),魚A會吃掉魚B。考慮到這個,牛牛要放入的魚就需要保證:1、放進去的魚是安全的,不會被其他魚吃掉 2、這條魚放進去也不能吃掉其他魚


// ConsoleApplication5.cpp : 定義控制台應用程序的入口點。
//

#include<vector>
#include<algorithm>
#include<functional>
#include<iostream>

using namespace std;


// ConsoleApplication5.cpp : 定義控制台應用程序的入口點。
//


#include<vector>
#include<algorithm>
#include<functional>
#include<iostream>

using namespace std;


int main()
{
	int minSize, maxSize;
	int n;
	while (cin >> minSize >> maxSize >> n)
	{
		vector<int> fishSize;
		int num = 0;

		for (int i = 0; i < n; i++)
		{
			int fish;
			cin >> fish;
			fishSize.push_back(fish);
		}

		for (int i = minSize; i <= maxSize; i++)
		{
			bool flag = true;
			for (int j = 0; j < fishSize.size(); j++)
			{
				if ((fishSize[j]) / i >= 2 && (fishSize[j]) / i <= 10)
				{
					if ((fishSize[j]) / i == 10 && (fishSize[j]) % i!=0)
					{
					//	break;
						continue;
					}
					
					flag = false;
					break;
				}
			
				if ( i/fishSize[j] >= 2 && i/fishSize[j]<= 10)
				{
					if (i / fishSize[j] == 10 && i % fishSize[j]!= 0)
					{
					//	break;
						continue;
					}
					
					flag = false;
					break;
				}	
		}

			if (flag == true)
			{
				num++;
		//		cout << i << endl;
	//			fishSize.push_back(i);
			}
		
	}
	cout << num << endl;
	}


	return 0;
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM