- 博客(8)
- 收藏
- 关注
RSS订阅原创 每日一题---后缀表达式
这题其实主要涉及的是分类贪心的思想，而且这道题贪心的思路并不仅限于数字顺序的问题，还可以加括号，例如： 0 2 1 2 3 3−1−2=03−1−2=0 不对，3−(1−2)=43−(1−2)=4 正确 1 2 1 2 3 4 正确的顺序应该是 4+3−(1−2)=4+3+2−14+3−(1−2)=4+3+2−1 也就是说，最少可以只有一个减号起作用，其余的减号全部负负得正。 题目的数据范围里面...
2020-03-26 20:50:54
598
原创 每日一题---完全二叉树的权值
这题看起来好像是在考树的编码，实际上和树还真没多大关系，但有一点一定要注意了，就是！完全二叉树不一定是满二叉树（不一定每层都是2^n）！ 第一次自己码的时候，就当做满二叉树了，感觉还怪简单，事后才知道错了o(╥﹏╥)o，后来修正后，代码还是有问题。。。 代码如下： #include<bits/stdc++.h> using namespace std; int main(){ ...
2020-03-24 22:34:41
378
原创 每日一题---等差数列
这题乍一看思路清晰，首先对数列进行排序，然后相邻两项做差，取差的最小值作为公差；最后用有序数列的首项减去尾项除以2再加上1；即可； 然而，对于这样一组值： 4 5 7 10 16 结果不对，正确结果应该为12，于是公差应该时所有差值的最大公因数； 此外这题还有一个陷阱，就是当d=0时为常数数列，答案为n. 综合来说，这题虽然不算是难题，但想要一次性做对也不容易。如果没有较高的数学素养，很容易想...
2020-03-18 23:23:34
350
原创 每日一题---特别数的和
这题简单枚举就完事了，因为n不是一个确定的数所以最好调用函数来做,而且关于调用函数怎么设计还是有点技巧的.代码如下： #include<bits/stdc++.h> using namespace std; bool isok(int x) { for (; x > 0; x /= 10) if (x % 10 == 2 || x % 10 == 0|...
2020-03-18 17:34:40
166
原创 每日一题---数的分解
这题还是比较简单的，就是这个思路一定要理清楚了，唯一一个卡点就是—交换3个整数的顺序被视为同一种方法，于是呢，我们的思路就是—让i < j < k, 然后判断i, j, k是否含2和4就行了。 下面是我的代码： #include<bits/stdc++.h> using namespace std; bool is(int k){ if(k%10==2||k/10%1...
2020-03-18 15:52:37
325
原创 每日一题---年号字串
这题还是比较简单的，一开始想复杂了。。。这题本质考的就是辗转相除法（除26取余）， 至于怎么把数字转化为字母的问题，我一开始还想另外做一个fun，后来。。。咦？为什么不用强制类型转换？？？char(66)==B。。。后来把代码略作修改如下： #include<bits/stdc++.h> using namespace std; int main(){ int n,k=0; c...
2020-03-13 16:34:15
678
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人