C++
梦呓abcd
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】算法很美 ----7 深搜+递归+回溯剪枝
1.1逐步生成结果类问题之数值解 cc9.1上楼梯 cc9.2机器人走方格 cc9.8硬币表示 cc9.1 自上而下取看,更直观,直接写出递推公式 分析: 一层:1种(1) 两层:2种(1+1,2) 三层:4种(1+1+1,1+2,2+1,3) 四层:先走一层,还剩三层:4 先走两层,还剩两层:2 先走三层,还剩一层:1 f(4) = f(3)+f(2)+f(1) 得到递归式:f(n) = f(n-1) + f(n-2) + f(n-3) cc9.2 递推: cc9.8 以1原创 2020-08-08 20:00:08 · 389 阅读 · 0 评论 -
蓝桥杯--c++ sort
头文件algorithm 注意sort第二个参数要比排序结尾的数大一 最好不要用false原创 2020-08-08 14:58:19 · 166 阅读 · 1 评论 -
蓝桥杯--年份处理
闰年: 1、年份非整百且能被4整除 (year % 4 = = 0 && year % 100 != 0) 2、年份能被400整除 (year%400 = = 0) 需要注意的是:能被100整除的数,必须能被400整除才算是闰年 question1:星期几 输入年月日,输出星期几 #include<iostream> #include<cstring> using namespace std; int whatDay(int y, int m, int d){原创 2020-08-08 14:44:44 · 302 阅读 · 0 评论 -
递归1--gcd欧几里得
// 辗转相除法 // 如果m%n = 0, 则n为最大公约数 // 如果m%n=k n%k #include<iostream> using namespace std; int gcd(int m, int n){ if(m % n == 0) return n; else gcd(n, m%n); }原创 2020-08-07 17:48:02 · 153 阅读 · 0 评论