蓝桥杯C++——试题 算法训练 猴子吃包子

蓝桥杯试题集试题总汇（C++）

问题描述

　　从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。

输入格式

　　输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。

输出格式

　　输出一行，包含1个实数，表示吃完所有包子的时间。

样例输入

4 3 2 20 30 15 2

样例输出

22.50

数据规模和约定

　　0<x<100;0<y<100;0<z<100;0<x1<=1000000;0<y1<=10000000;0<z1<=10000000;0<p<=1000

分析

        本认为这是一道很简单的题，让不同包子个数除以相对应的吃包子时间相加就可以了。但看到数据规模和约定，发现事情并不像想象的简单。最主要的一个解决的问题是结果要根据输入的p，来保留不同的小数位数，而且0<p<=1000，想想double类型才能精确到12位小数，所以一脸懵。之后在百度知道中，启发了一种思路：先将两位数相除的整数位保留并输出，然后先被除数去掉除数的整数倍，然后*10，再除除数，就能得出第一位小数值，依次类推，可得出不同位置的小数值。比如被除数为10，除数为8，我们先将10去掉8的整数倍，再将余数2乘以10，则被除数就变成20，则20/8的整数倍3就是10/8的第一位小数，接着再将20去掉8的整数倍，再乘以10，得到40，则40/8的整数倍就10/8的第二位小数，依次类推。

        所以我们先把题目整理成一个除数除以一个被除数的形式，对x1/x + y1/y + z1/z，通分分别保留分母和分子。由于考虑到0<x1,y1,z1<=1000000,而且0<x,y,z<100,经查看各类型的取值范围，long int都无法满足了，所以long long最适合分母x1*y*z+y1*x*z+z1*x*y的类型。但要注意一点就是输出的最后一位小数是否需要进位，为此我们要先求出p+1位小数是否大于5，如果大于5，则p位小数要进位。

参考代码

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int x,y,z,x1,y1,z1,p;
    cin>>x>>y>>z>>x1>>y1>>z1>>p;
    int a[p+1];//用于记录P+1位小数
    long long  m=x1*y*z+y1*x*z+z1*x*y;//这里由于考虑到0<x1,y1,z1<=1000000,而且0<x,y,z<100,经查看各类型的取值范围，long int都无法满足了，所以long long最适合。
    int n=x*y*z;
    int s=m/n;//整数位
    for(int i=0; i<p+1; i++) //记录p+1位小数点的值
    {
        m=m%n*10;
        a[i]=m/n;
    }
    if(a[p]>=5)//查看最后一位小数的后一位小数（即P+1位的小数)是否符合四舍五入
    {
        a[p-1]+=1;
        for(int i=p-1;i>0;i--)//对存在1.999996这种情况的处理
        {
            if(a[i]>9)
                {
                    a[i-1]+=1;
                    a[i]%=10;
                }
        }
    }
    if(a[0]>9)//检测是否小数的进位使整数进位，即1.999996这种情况
    {
        s+=1;
        a[0]%=10;
    }
    cout<<s<<".";//输出整数部分和小数点
    for(int i=0;i<p;i++)//输出P位小数部分
    {
        cout<<a[i];
    }
    return 0;

}

备注：

下面是我第一次写的代码如下，虽然通过了测试，其实还是有考虑不周的，就是如果遇到了结果是这样的22.98997，要求保留,4个数字，正确输出是22.9900，但我的输出是22.98910。但蓝桥杯系统通过了代码，我查看了他给的5个输入 输出样例，都是只保留了2位小数，而且也没有我提到的这样输出结果。哎，系统完全没有考虑 p 的感受。。。

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int x,y,z,x1,y1,z1,p;
    cin>>x>>y>>z>>x1>>y1>>z1>>p;
    long long  m=x1*y*z+y1*x*z+z1*x*y;//这里由于考虑到0<x1,y1,z1<=1000000,而且0<x,y,z<100,经查看各类型的取值范围，long int都无法满足了，所以long long最适合。
    int n=x*y*z;
    int s=m/n;
    cout<<s<<".";
    for(int i=0;i<p-1;i++)//对p-1位的小数进行输出
    {
        m=m%n*10;
        s=m/n;
        cout<<s;
    }
    //讨论p位小数是否+1,s1为p为小数值，s2为p+1位小数值
    m=m%n*10;
    int s1=m/n;
    m=m%n*10;
    int s2=m/n;
    if(s2>=5)
        cout<<s1+1;
    else
        cout<<s1;
    return 0;

}

我之前也写了个代码，但只限于double范围的如下，也通过了测试。

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int x,y,z,x1,y1,z1,p;
    char format[10]={0};
    cin>>x>>y>>z>>x1>>y1>>z1>>p;
    double t=(double)x1/x+(double)y1/y+(double)z1/z;
    sprintf(format,"%%.%dlf",p);//比如输入了3，那么format里面就是%.3lf,也就是保留了三位小数
    printf(format,t);
    return 0;

}