>n;a<&._c 编程题做题方向">
当前位置:   article > 正文

C++经验:做题技巧、思路_c 编程题做题方向

c 编程题做题方向

C++经验:做题技巧、思路

小编原创,想看更多可关注小编。

目录

 

1.做题技巧

2.做题思路


1.做题技巧

  1. 要输入输出时,为了节省时间,可以用C语言的输入输出,即 scanf 和 printf ,当然在不了解的情况下可以用C++语言的输入输出,即cin和cout。
  2. 当存储数据大于20亿左右时,要用long long来存储数据(不要用int,int会出问题)
  3. 纯是字符串可以用puts();来输出(要引入#include<cstdio>),如puts("O(∩_∩)O");
  4. 定义数组时尽量设为全局数组,这样会自动将数组全赋值为0。
  5. 若a要×或÷ 2^n可用位运算:a>>n;a<<n;
  6. 定义数组时要比题目定的数据大一些,这样可防止测试程序数据出现误差。
  7. 有些要运用数学的东西,一些不用手写,#include<cmath>和#include<algorithm>里面或许有你要用的数学函数,读者可以自己搜哦~
  8. 当遇到有t组数据时:while (t--){……}

2.做题思路

  1. 枚举法(时间复杂度较低时可用)
  2. 深度优先搜索(并剪枝,这样可以提高效率,当然可以加上记忆化搜索)
  3. 广度优先搜索(即宽度优先搜索)(并剪枝,这样可以提高效率,当然可以加上记忆化搜索)
  4. 贪心算法(要考虑是否能用贪心算法,许多题目看起来能用实际上用了是错的)
  5. 二进制枚举子集(题目要求内存得够)
  6. 动态规划(这可够难的了)
  7. 查找算法(可用于查找某东西,建议用二分查找法)
  8. 排序算法(有些题得将数据排序,建议用sort()函数,需#include<algorithm>,有时得自己写)
  9. 使用C++专门的STL(即queue、set、map、vector之类的)
  10. 高精度算法(数据太大时可用)
  11. 用数学知识(如三角形的内角和是180°)
  12. 图的算法(还有各种技巧,如连通块有n个点,n-1条边)
  13. 多开动脑筋(如某题对的人数有n人,只需要将总人数-错的人数即可求出n)

小编原创,想看更多可关注小编。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/116005
推荐阅读
相关标签
  

闽ICP备14008679号