完善程序题目的解题经验与运用

2023年8月1日 | 分类: 【经验】

原文:https://blog.csdn.net/weixin_46522531/article/details/126818407

作者:Hacker_徐

一、方法总结

1、初步理解

初步观察程序的时候,我们应该

  • 通过变量名称初步判断该变量的作用(如result和ans就是反馈和答案的意思);
  • 通过函数名称初步分析理解函数的作用(如dfs就是深搜的意思);
  • 通过循环的内容初步判断循环的作用。

2、相关填空

如果需要填for循环条件,则

  • 通过循环变量的变化并结合题意和选项判断循环的结束条件;
  • 通过数组的内容与含义了解循环变量的作用并判断循环结束条件。

 如果要填for循环内容,则

  • 需要先知道for循环在干什么,常见的有输入数组、判断前导0、拆分、打擂台等;
  • 判断之后进行填空。 

如果需要填while循环条件,则

  • 根据循环内容及变量的变化判断结束条件;
  • 根据题目要求判断结束条件。 

如果需要填while循环内容,则

  • 根据循环条件判断出循环在干什么,然后进行填空。

如果需要填if条件,则

  • 根据内容想一想为什么要if;
  • 知道为什么之后将原因写在条件里。

如果需要填if的内容,则

  • 根据条件想想在这个条件下应该干什么,为什么。 

如果if条件和内容都要填,则

  • 根据题目或循环含义想想有哪些特殊情况;
  • 根据选项进行选择。 

如果需要填变量初始化,则

  • 根据变量意义及作用判断初始值(常见的有1、0、-1和0x3f)。 

如果需要填函数的参数,则

  • 先明白函数的含义;
  • 再到函数里进行参数变化及使用的观察即可。 

如果需要填函数返回值,则

  • 根据函数的变量以及含义判断返回值;
  • 根据题目要求判断返回值;
  • 注意返回值的类型(如bool只能返回true或false)。

如果需要填打擂台的对象(这么说可能不好理解,简单来说就是max(ans,__)这种),则

  •  想想哪些变量有可能需要进行打擂台。

 如果需要填运算符(if(a___b==c)这种),则

  • 想明白为什么需要填,填之后会有什么变化,再进行填写。

如果需要填输出内容,则

  • 根据题目要求判断当前在输出什么,再判断当前需要输出什么变量即可。 

3、重点来啦!! 

3、重点来了

注意观察题目给出的注释和提示!!

二、运用

上真题!

第一题:https://xinxixue.com/1r2nlj

第二题:https://xinxixue.com/mjtg0r