牛客每日一解

第四题

牛客每日一解_第1张图片

分析:

  1. 这道题有很多的解法,但是我认为最简单的是 lcm()函数来解
  2. 由于题目的输入值高的吓人,暴力法就显得格格不入,一开始我就用了循环和辗转相除法来做,无一例外都超时了,我估计肯定有大佬用其他的方法做里了出来,但我认为还是lcm函数好用

AC代码

牛客每日一解_第2张图片

lcm函数有的开发环境不能使用,牛客可以

第五题

牛客每日一解_第3张图片

分析:

  1. 这道题主要考察怎么输入并计算出一串字母的长度
  2. 本题只是问多少个数字,只要计算出两个相邻的字母是不是一样,一样的话就加一,不一样的话不用管,可以用for循环一个一个判断(暴力)来解
  3. 要熟记strlen  size  等计算字符串的函数

AC代码:

牛客每日一解_第4张图片

记得给题解好评!

如有不对,还请大佬指出!

你可能感兴趣的:(牛客,c++,算法,c++)