第五届蓝桥杯软件类国赛真题-C-C-1_国王的遗产

//第五届蓝桥杯软件类国赛真题-C-C-1_国王的遗产
/*【题目】

标题：国王的遗产

    X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：
	国王的一批牛作为遗产要分给他的6个儿子。
    其中，大儿子分1/4，二儿子1/5，三儿子1/6，....
    直到小儿子分1/9。
    牛是活的，不能把一头牛切开分。

    最后还剩下11头牛，分给管家。

    请计算国王这批遗产中一共有多少头牛。

    这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）

*/

/*【解题思路】
解法一：暴力枚举，送分题 
答案：2520
*/

#include<iostream>
using namespace std;

int main()
{
	int x = 12;
	while(1)
	{
		int temp = x;
		temp -= 11;
		if(x%4==0 && x%5==0 && x%6==0 && x%7==0 && x%8==0 && x%9==0)
		{
			cout<<"国王这批遗产中一共有的牛的数量为："<<x<<endl;
			break;
		}
		x++;
	}
	return 0;
}