交大oj
code_nie
大学狗
展开
-
交大oj-1008-二哥买期货 C++ 总结
交大oj-1008-二哥买期货 C++ 总结1,基姆拉尔森计算公式这个公式可以根据日期计算这一天是星期几,具体公式如下: W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7y:Year 年m:Month 月d:Day 天W:Week 转换后的星期需要注意的是,要把一月与二月看成是上一年的十三月与十四月。C++代码如下://这个函数返回的结果是0-6的原创 2017-11-19 12:45:22 · 427 阅读 · 0 评论 -
交大oj-1009-二哥炒股票 C++ 总结
二哥炒股票这道题没有设置什么陷阱,题意清楚,不再赘述 直接上代码#include <iostream>#include <vector>#include <iomanip>using namespace std;struct Trade { int time; int stock; int mode; Trade(int time, int stock, in原创 2017-11-19 17:06:33 · 761 阅读 · 0 评论 -
交大oj-1012-增长率问题 C++ 总结
交大oj-1012-增长率问题 C++ 总结明显这是一道动态规划的问题,所以我们需要思考的是怎样把S到T的问题简化为S到T-1的问题。下面是这道题需要考虑的几个问题:1,增长率是百分比下的整数 从整数i“蹦到”整数tmp,增长率是j/100,则会有关系i*j = 100 * (tmp - i).所以i * j是100的整数倍。可以用(i*j)%100布尔表达式进判断。2,整理思路 我原来的思路是原创 2017-11-30 16:48:20 · 844 阅读 · 0 评论 -
交大oj-1022-Fib数列 C++ 解题报告
交大oj-1022-Fib数列 C++ 总结1,题目描述https://acm.sjtu.edu.cn/OnlineJudge/problem/10222,解题思路斐波那契数列求第N项的题一般有三种思路:1,递归:Fib数列是递归的经典例子,但应用在解题中是费时占内存的选择,对于本题没什么帮助。 2,循环:这也是一种经典思路,但经过分析,也很容易发现不适用于本题。本题中N的最大值是210,000原创 2017-12-08 22:02:16 · 619 阅读 · 0 评论 -
交大oj-1046-二哥的吊灯 C++ 解题报告
交大oj-1046-二哥的吊灯 C++ 解题报告1.解题思路每个节点属性有编号,左右孩子和是否是红灯,用一个vector储存二叉树,涂色时使用递归进行中序遍历,得到某一个节点root下中序遍历的所有节点,将对应的灯涂成红色。回答女友提问时将节点root下的节点遍历一遍,计算其中红灯的数量即可。(这个时候不一定要用中序遍历)。2.我踩过的坑这道题不知道抽什么风,我提交时一直显原创 2018-01-29 14:07:10 · 286 阅读 · 0 评论