贪心模拟考试题解

<前言>

刷了几道题,一看时间还有一小时,决定写一个总结+题解(话说我好久没写这样的博客了 “汗颜”。。),就前天的考试题吧;

来来来,各位A组的、B组的(除了我)、C组的、D组的大佬们欢迎吐槽(见证我多蒟)。。。。。。


<正文>

第一题

这一题作为一个纯模拟、字符串、卡输入的一个好T1,掐死了大批380大佬们的AK(梦),然而我却不是差点AK的其中之一(因为我只是330的蒟蒻),但也没了20分。。。。

至于题解。。。其他没什么,就列一些注意事项

1.都要用scanf或者快读(getchar),如果怕scanf输入字符会炸用cin一下字符也行;

2.模拟,按题意去做即可(开一个a[27]就好了,然而有大佬开26个数组,打了180行的代码(醉了)),没什么好讲。

这个故事告诉我们多用节约时间的方法,允许时用快读(不能都用啦,会死的)

第二题

这题莫不是来搞笑的......

太太太明显的排序贪心,太太太明显的做法……估计是送分的

扫描二维码关注公众号,回复: 2849234 查看本文章

1.注意一下数组要开多大就好了(废话)

第三题

终于有技术含量了(一点)

题目大意就是求三个数的最小公倍数,我们可以用最大公约数求出。

lcmab=abgcda,blcm(a,b)=abgcd(a,b)

然后就好办了:

1.我们可以用辗转相除法(老师上课讲过,也证明过),先求出[a,b](lcm(a,b)),再用所得值与c求lcm();

2.我们有强大的(简单的、懒人专用的)__gcd()函数,可以直接第一行读入第二行输出………………

但是!!!!!

千万千万……(省略一万个)要注意分清那个变量是存什么的,直接用函数的话要十分十分……(省略一万个)清楚是先求什么的、把什么放在括号里、求哪两个数的lcm或gcd。

我就是因此失了50分!!!

这个故事告诉我们要完全理解题意以后再敲(有时间的话)

第四题

这题是黄老师上课与给的PPT上的原题,黄老师还说过要考的………………

实际上他上课时没怎么讲,于是我为了查漏补缺就————

在那里理解。。。。。。结果浪费了一大堆时间。

不过没事,还真是直接套给的函数就可以了。。。

题解在老师发的PPT里有,就不再赘述(大佬们肯定都会了,不会也有PPT)

话说数论的题没讲过的话还真难啊。。


现在是吐槽时间;

这套题最大的雷点就是题面了。。。。T1字打错,T2明显不科学,T3不符事实,T4确定不是在怼黄老师吗?


<后记>

是我的第二篇博客了!!

感觉上一篇我打得语气貌似不对啊(不知道为什么)

我是不会给出代码的(hahaha)

啦啦啦啦………………

猜你喜欢

转载自blog.csdn.net/qq_40900472/article/details/81015167