欢迎光临散文网 会员登陆 & 注册

程序设计周四年级训练     2023.4.27

2023-04-27 21:46 作者:1234DW  | 我要投稿

P4439 [COCI2017-2018#3] Aron

题目解析:

这是一道简单模拟题,只需要判断有多少个连续不相同的字符,如果出现连续相同的计一个,其他的不计数。



P4613 [COCI2017-2018#5] Olivander

题目分析:

简单排序题,直接排序比较即可,用到了一点贪心思想,我们用最小的盒子装最小的东西即可,依次比较,如果都可以放下那就欧克,否则NE。


P4956 [COCI2017-2018#6] Davor

题目分析:

简单模拟题,签到,根据题目要求,x尽可能大,y尽可能小,则外层循环从大到小,内层循环从小到大,进行依次枚举,遇到解,即输出。


P6703 [COCI2010-2011#7] KOLO

思路分析:

简单模拟题,我们按照要求进行模拟,用idx存储圆盘指针的指向,然后用滚动数组进行存储数据,(滚动数组就是对数组的最大长度进行取余,然后形成一个环形结构,模拟圆环),然后判断是否出现一个位置有两个不同字母,或者不同位置出现相同字母,如果有,则输出“!”,否则从圆盘指针位置顺时针输出圆盘上的字母。

P6341 [COCI2007-2008#2] PRAVOKUTNI

思路分析:

简单模拟题,我们写一个dis函数计算两个点的距离,不需要开根号(sqrt函数),需要开long long (#define int long long 把int替换成long long,此时signed main 不是int main ,因为主函数不能为long long,signed是signed int 的缩写等价于int ),然后我们记忆化已经计算过的两点中间的距离f[x][y],然后进行判断,统计即可。


P6387 [COCI2007-2008#4] VECI

思路分析:

字符串模拟题,对读入字符串进行转整数,然后进行全排列,全排列后组合成数字,然后继续判断是否大于读入的num如果大于和ans取min,得到大于num的最小值,即答案,这题需要大家去了解一下全排列函数。


程序设计周四年级训练     2023.4.27的评论 (共 条)

分享到微博请遵守国家法律