国王的遗产

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);
}

猜你喜欢

转载自www.cnblogs.com/8023spz/p/10395095.html