牛客——分遗产

本文探讨了一位阿拉伯老人在分配遗产时遇到的难题及其如何通过借入邻居的一匹马而巧妙解决的方法。随后,文章引入了计算多个儿子能够公平分配遗产的数学问题,并提供了求解步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

简单水题。。。。。

题目:分遗产
这里写图片描述题目描述

有一位阿拉伯老人,生前养有11匹马,他去世前立下遗嘱:大儿子、二儿子、小儿子分别继承遗产的1/2、1/4、1/6。
儿子们想来想去没法分:他们所得到的都不是整数,即分别为11/2、11/4、11/6,总不能把一匹马割成几块来分吧?
聪明的邻居牵来了自己的一匹马,对他们说:“你们看,现在有12匹马了,老大得12匹的1/2就是6匹,老二得12匹的1/4就是3匹, 老三得12匹的1/6就是2匹,还剩一匹我照旧牵回家去。”这样把难分的问题解决了。
现在又有一个老人要分遗产了,他有m匹马(1≤m≤1000000),并且有n个儿子(1≤n≤10),每个儿子分别得到1/a1、1/a2、…、1/an的遗产。
因为马不能分割,并且遗产要全部分完,所以请你用上面那位聪明的邻居的方法计算一下每个儿子能分到几匹马。

输入描述:

输入包括多组测试数据。
每组测试数据包括两行:
第一行为m、n,分别代表老人拥有的马匹数和几个儿子。
第二行有n个数据a1、a2、…、an,依次代表大儿子、二儿子…第n个儿子分到的遗产的份额。(0 < ai < 50)
程序以输入0 0结束,该行不做处理。

输出描述:

按照上面介绍的方法解决这个问题。
如果那种方法不能解决这个问题(即所有儿子不能得到整数匹马),则你的程序要输出”Can’t Solve”;
否者依次输出大儿子、二儿子…得到的马的匹数。
每个数之间有一个空格隔开(最后一个数据后面没有空格)。

输入例子:

11 3
2 4 6
2 2
3 3
0 0

输出例子:

6 3 2
1 1

水题,其实就是求最小公倍数- -
开发工具:xcode

//
//  main.cpp
//  HiApple
//
//  Created by WQ on 15/9/13.
//  Copyright © 2015年 WQ. All rights reserved.
//

#include <iostream>
using namespace std;

int GetLcm(int a,int b);

//求两个数的最小公倍数
int GetLcm(int a,int b){
    int tmp;
    int m=a;
    int n=b;
    if(a<b){
        tmp=a;
        a=b;
        b=tmp;
    }
    while(b){
        tmp=a%b;
        a=b;
        b=tmp;
    }
    return m*n/a;
}

int main(int argc, const char * argv[]) {
    int m,n;
    int a[10];

    while(cin>>m>>n){
        if(m==0&&n==0){
            break;
        }
        int lcm=1;
        for(int i=0;i<n;i++){
            cin>>a[i];
            lcm=GetLcm(lcm, a[i]);
        }

        int sb=0;
        for (int i=0;i<n;i++) {
            sb+=lcm/a[i];
        }
        if(m%sb!=0){
            cout<<"Can't Solve"<<endl;
        }
        else{
            for(int i=0;i<n;i++){
                if(i!=n-1)
                    cout<<m/sb*lcm/a[i]<<" ";
                else
                    cout<<m/sb*lcm/a[i]<<"\n";
            }
        }
    }

    return 0;
}

这里写图片描述
这里写图片描述

PS:水水更健康~

(1)运动会开了N天,一共发出金牌M枚。第一天发金牌1枚加剩下的七之一枚,第二天发金牌2枚加剩下的七之一枚,第3天发金牌3枚加剩下的七之一枚,以后每天都照此办理。到了第N天刚好还有金牌N枚,到此金牌全部发完。编程求N和M。 (2)国王财产。某国王临终前给儿子们财产。他把财产为若干份,然后给第一个儿子一份,再加上剩余财产的1/10;给第二个儿子两份,再加上剩余财产的1/10;……;给第i个儿子i份,再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱,孰不知国王是“一碗水端平”的。请用程序回答,老国王共有几个儿子?财产共成了多少份? (3)出售金鱼问题:第一次卖出全部金鱼的一半加二之一条金鱼;第二次卖出乘余金鱼的三之一加三之一条金鱼;第三次卖出剩余金鱼的四之一加四之一条金鱼;第四次卖出剩余金鱼的五之一加五之一条金鱼;现在还剩下11条金鱼,在出售金鱼时不能把金鱼切开或者有任何破损的。问这鱼缸里原有多少条金鱼? (4)某路公共汽车,总共有八站,从一号站发轩时车上已有n位乘客,到了第二站先下一半乘客,再上来了六位乘客;到了第三站也先下一半乘客,再上来了五位乘客,以后每到一站都先下车上已有的一半乘客,再上来了乘客比前一站少一个……,到了终点站车上还有乘客六人,问发车时车上的乘客有多少?
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值