25_03_13 -> 03_27 蓝桥杯真题训练：枚举 与 模拟

• 0.序 :习惯把题链接放在序列的上面，其中 1~ 12是《C/C++程序设计竞赛真题实战特训教程（图解版）》的书籍题单，剩下的是《蓝桥杯真题分类解析（C/C++版.软件类）》的推荐题单
  星星是做的价值，单词是难度评级
  
  https://www.lanqiao.cn/problems/1443/learning/?page=1&first_category_id=1&second_category_id=3&name=卡片
• 1.卡片
  (，easy1)
  https://www.lanqiao.cn/problems/498/learning/?page=1&first_category_id=1&second_category_id=3&name=回文日期
• 2.回文日期
  (★,easy2)
  需要思考的问题：如何对年份进行操作？如何从第一个时间点遍历完第一年？N的范围与结果的范围的关系？答案会不会被重置？
  上述问题都是第一次做题时遇到的，有所卡顿并且遇到调试难题，最后还有一个在下载输入输出才找到问题所在
  https://www.lanqiao.cn/problems/94/learning/?page=1&first_category_id=1&second_category_id=3&name=赢球票
  (★★,easy2)
• 3.赢球票
  因为没有详细看题的原因，反复错，没考虑取走情况下的移位，没考虑bool数组表示取走元素循环条件下可能会出现的死循环，也是唐完了😅😅😅。
  https://www.lanqiao.cn/problems/593/learning/?page=1&first_category_id=1&second_category_id=3&name=既约分数
  (★★,easy1)
• 4.既约分数
  太好了，是辗转相除法，我们没学过的，不记得的完蛋了，两星送给辗转相除的含金量

int gcd(int a,int b){//在传进来的时候请确保a>b
  while(b){
    int tmp = b;
    b = a%b;
    a = tmp;
  }
  return abs(a);//不会真的考察负数吧
}

理解为大数对小数不断取模，余数一定比小数小，所以大数变成小数，小数变成余数，最后当余数为0时返回大数的绝对值

https://www.lanqiao.cn/problems/606/learning/?page=1&first_category_id=1&second_category_id=3&name=数的分解
（★，easy1）

• 5.数的分解
  三指针秒了，同时去重兼容去重求和，就是不要看错check()条件

https://www.lanqiao.cn/problems/597/learning/?page=1&first_category_id=1&second_category_id=3&name=跑步锻炼
（，easy1）

• 6.跑步锻炼
  各位，还是我，这里需要注意，闰年是29天，平年是28天，闰年可以多放一天假，清楚了吗？😅好的，再见。

https://www.lanqiao.cn/problems/1463/learning/?page=1&first_category_id=1&second_category_id=3&name=货物摆放
(★★★,hard1)

• 7.货物摆放
  和三数之和有点像吧，定一再定一，最后一个变量也被定住了，用i * i * i <= n , j = i ,j * j <= n/i ,k = n/i/j 可以确保得到的是非严格单调增的组合数，然后自己计算排列数,想到了大部分内容，但是限制太多没能动手。

https://www.lanqiao.cn/problems/191/learning/?page=1&first_category_id=1&second_category_id=3&name=特别数的和
(,easy1)

• 8.特别数的和
  孩子，这不值得一做
  
  
  https://www.lanqiao.cn/problems/183/learning/?page=1&first_category_id=1&second_category_id=3&name=完全二叉树的权值
  （★，easy1）
• 9.完全二叉树的权值
  大家不要被骗了，完全二叉树不是满二叉树的意思
  
  
  
  
  https://www.lanqiao.cn/problems/646/learning/?page=1&first_category_id=1&second_category_id=3&name=等差素数列
  (★★,easy2)
• 10.等差素数列
  勇敢去暴力，勇敢去枚举
  
  

https://www.lanqiao.cn/problems/618/learning/?page=1&first_category_id=1&second_category_id=3&name=猴子分香蕉

• 11.猴子分香蕉
  https://www.lanqiao.cn/problems/1029/learning/?page=1&first_category_id=1&second_category_id=3&name=天干地支
• 12.天干地支
  https://www.lanqiao.cn/problems/103/learning/?page=1&first_category_id=1&second_category_id=3&name=日期问题
  （★★，easy2）
• 13.日期问题
  不难，但是要知道格式输入时scanf的妙用和substr(开始索引,个数)的用法，还有dat d = new dat()中new dat()返回的是指针,直接dat d；就可以用了,最后，检查日期的时候别只检查日，不检查月份，检查条件别玩了>0.
  https://acm.wtcedu.cn/problem.php?id=2279
• 14.REPEAT程序
  (hard)

蛙趣：https://blog.csdn.net/WildSky_/article/details/107548472
看不懂思密达：https://blog.csdn.net/subcqfq/article/details/108108641
可以用stack模拟while循环，用dfs()模拟for循环

https://www.luogu.com.cn/problem/P8706

• 15.解码
  ans += string(cnt-1,ans.back());

https://www.dotcpp.com/oj/problem2578.html

• 16.整数拼接
  （hard）
  https://www.luogu.com.cn/problem/P8711

• 17.整除序列
  https://www.lanqiao.cn/problems/421/learning/?page=1&first_category_id=1&second_category_id=3&name=杨辉三角

• 18.杨辉三角
  (hard)
  https://www.lanqiao.cn/problems/1457/learning/?page=1&first_category_id=1&second_category_id=3&name=杨辉三角

• 19.报数游戏
  http://www.bnucode.com/barrier/problem?id=647&pid=11

• 20.猴子选大王
  非全局bool数组需显示初始化

• 21.生日蜡烛
  https://www.lanqiao.cn/problems/663/learning/?page=1&first_category_id=1&name=生日蜡烛
  前缀和只有一个套路：
  preSum[i] - preSum[j] = target 的时候，如果是求j开始的条件，那么应该是j+1;

• 22.奖券数目
  https://www.lanqiao.cn/problems/673/learning/?page=1&first_category_id=1&second_category_id=3&name=奖券数目

to_string(n).find('4')返回的不是一个bool类型

• 23.不定方程求解：
  https://ykj.cpolar.cn/problem/6065
  去重逻辑还会错吗？

• 25.火柴棍等式
  https://www.luogu.com.cn/problem/P1149

勇敢枚举至少要千为单位

• 26.比例简化
  https://www.luogu.com.cn/problem/P2118
  试试极限条件

• 27.乘积尾零
  https://www.lanqiao.cn/problems/612/learning/?page=1&first_category_id=1&second_category_id=3&name=乘积尾
  尾0是怎么产生的呢？是由因子2和因子5相乘产生的

• 28.等差数列
  https://www.lanqiao.cn/problems/192/learning/?page=1&first_category_id=1&second_category_id=3&name=等差数列

• 31.直线
  https://www.lanqiao.cn/problems/1449/learning/?page=1&first_category_id=1&second_category_id=3&name=直线
  数学推理

(天呐终于做完了)

其他：
Devc++调试选项：1.上方选项卡:工具->编译选项->代码生成/优化->语言标准：ISO C++11
2.上方选项卡：TMD-GCC 64-bit Debug