题目
一些题目
林笙10
野蛮生长的小白
展开
-
蓝桥杯真题:数的分解
蓝桥杯真题:数的分解 题目描述: 把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法? 注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18和1001+1000+18被视为同一种。 主要思想: 三个数的全排列组合为6;所以最后的结果除以6即可。 代码: #include<iostream> #include<bits/stdc++.h> using namespace std; bool ok(int原创 2021-04-17 11:35:44 · 110 阅读 · 0 评论 -
蓝桥杯真题:跑步锻炼
蓝桥杯真题:跑步锻炼 题目描述: 小蓝每天都锻炼身体。 正常情况下,小蓝每天跑1千米。如果某天是周一或者月初(1日),为了激励自己,小蓝要跑2千米。如果同时是周一或月初,小蓝也是跑2千米。 小蓝跑步已经坚持了很长时间,从2000年1月1日周六(含)到2020年10月1日周四(含)。请问这段时间小蓝总共跑步多少千米? 主要思想: 总共跑步千米=(总天数 x )+(月初或周一的天数 y )-(月初和周一的重叠数 z) 注意点: 1, 2020年10月1日也包括在总天数中 2,计算周一有多少天时!!!除了完整的原创 2021-04-17 10:21:50 · 935 阅读 · 0 评论 -
有效的括号
有效的括号 题目链接 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “([)]” 输出: false 示例 5: 输入: “{[]}” 输出: true clas原创 2020-08-25 15:01:59 · 72 阅读 · 0 评论 -
卡特兰的应用:洛谷P1044栈;P1976鸡蛋饼
一、关于卡特兰数 卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, …原创 2020-08-01 15:48:03 · 220 阅读 · 0 评论