程序设计周四年级训练 2023.4.27
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的最小值,即答案,这题需要大家去了解一下全排列函数。