zoukankan      html  css  js  c++  java
  • 国王的遗产

    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);
    }
  • 相关阅读:
    colock
    ToggleButton 和 Switch
    radioButon的使用
    kotlin中val和var的区别
    textEdit
    c++ 网络编程基础
    网格布局 GridLayout
    数组、指针和引用
    Hello Word
    Win7-U盘安装出现"We were unable to copy your files. "
  • 原文地址:https://www.cnblogs.com/8023spz/p/10395095.html
Copyright © 2011-2022 走看看