历届试题 国王的遗产

来源:互联网 发布:林俊杰唱功知乎 编辑:程序博客网 时间:2024/04/29 21:34

   X国是个小国。国王K有6个儿子。在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。

    其中,大儿子分1/4,二儿子1/5,三儿子1/6,....

    直到小儿子分1/9。

    牛是活的,不能把一头牛切开分。

 

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

 

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

 

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


思路:

   穷举


代码:

#include<iostream>#include<algorithm>using namespace std;int main(){int i,s=4*5*6*7*8*9;for (i=20; ; i++){if (11*s + i*(s/4)+ i*(s/5)+i*(s/6)+i*(s/7)+i*(s/8)+i*(s/9) == i*s) //要通分后再判断是否相等{cout<<i;break;}}return 0;}


0 0
原创粉丝点击