一道noip真题,但是oj上一直PresentationError,试了好多次都没用,为什么? - 爱问答

(爱问答)

一道noip真题,但是oj上一直PresentationError,试了好多次都没用,为什么?

题目如下:

1821: 【NOIP2014 普及组】比例简化

时间限制: 1 Sec  内存限制: 128 MB提交: 263  解决: 18[提交][状态][讨论版]

题目描述

在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有1498 人,反对的有 902人,那么赞同与反对的比例可以简单的记为1498:902。

不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为5:3,虽然与真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观。

现给出支持人数A,反对人数B,以及一个上限L,请你将A比B化简为A’比B’,要求在A’和B’均不大于L且A’和B’互质(两个整数的最大公约数是1)的前提下,A’/B’ ≥ A/B且A’/B’ - A/B的值尽可能小。

输入

输入共一行,包含三个整数A,B,L,每两个整数之间用一个空格隔开,分别表示支持人数、反对人数以及上限。

输出

输出共一行,包含两个整数A’,B’,中间用一个空格隔开,表示化简后的比例。

样例输入

1498 902 10

样例输出

5 3

提示

 

对于100%的数据,1 ≤ A ≤ 1,000,000,1 ≤ B ≤ 1,000,000,1 ≤ L ≤ 100,A/B ≤ L。 


代码如下:

#include <bits/stdc++.h>

using namespace std;

int a,b,l;

bool huzhi(int x,int y)

{

    for (int i=2;i<=x;i++)

    {

    if (x%i==0&&y%i==0) return 0;

}

return 1;

}

int main()

{

    int aa=1,bb=1;

    cin>>a>>b>>l;

    double x,y,z;

    x=a*1.0/b;

    z=l*1.0;

 

    for (int i=1;i<=l;i++)

    {

        for (int j=1;j<=l;j++)

        {

            if (huzhi(i,j)==1)

            {

            y=i*1.0/j;

                if ((y>=x)&&(y-x<z))

                {

                    aa=i;

                    bb=j;

                    z=y-x;

                }

            }

        }

    }

 

    cout<<aa<<" "<<bb<<endl;

    return 0;

}


在线等,挺急的

没细研究你算法,只是发现测试数据你与AC过的结果不同

改你的

int aa=1,bb=1;

为    int aa=0,bb=0;

试试

下一篇:3.175的玉米刀加工3MM的FR-4怎样编程一刀加工完成

上一篇:求助用公式实现每一轮进出场只显示相邻最近的第一个进场数据和第一个出场数据,麻烦老师了,感谢。

热门标签:
excel 网盘 破解 word dll
最新更新:
微软重新评估新的Outlook的使用时机 联想推出搭载联发科Helio G80芯片组的Tab M9平板 英特尔创新大赛时间确定! 微软Edge浏览器在稳定渠道中推出Workspaces功能 英伟达RTX4060TiGPU推出MaxSun动漫主题! 谷歌地图为用户提供了街景服务! GameSir 在T4 Kaleid中推出了一款出色的控制器! 微软开始在Windows 11 中测试其画图应用程序的新深色模式! LG电子推出全球首款无线OLED电视 英伟达人工智能芯片崭露头角! Steam Deck可以玩什么游戏-Steam Deck价格限时优惠 雷蛇推出CobraPro鼠标 Kindle电子阅读器可以访问谷歌商店吗 Windows10如何加入组策略 window10图片查看器怎么没有了?