国王的遗产

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

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

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

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

答案 (15分)

 

代码：

#include <iostream>
#include <cstdio>
#include <map>
#include <cstring>
#include <vector>
#include <algorithm>
#define inf 0x3f3f3f3f
#define mod 999101
using namespace std;
int gcd(int a,int b) {
    return b == 0 ? a : gcd(b,a % b);
}
int lcm(int a,int b) {
    return a / gcd(a,b) * b;
}
int main() {
    int d = 1;
    for(int i = 4;i <= 9;i ++) {
        d = lcm(d,i);
    }
    int e = d;
    for(int i = 4;i <= 9;i ++) {
        e -= d / i;
    }
    printf("%d",11 * d / e);
}

 

转载于:https://www.cnblogs.com/8023spz/p/10395095.html