C++
文章平均质量分 56
code_nie
大学狗
展开
-
交大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 · 620 阅读 · 0 评论 -
C++ error 2872:不明确的符号
C++ error 2872:不明确的符号简单地说,出现这种情况是因为程序使用的命名空间里已经有这个变量名了以下是微软给的示例代码:// C2872.cpp // compile with: cl /EHsc C2872.cpp namespace A { int i; } using namespace A; int i; int main() { ::i原创 2017-11-24 22:44:10 · 20075 阅读 · 9 评论 -
Leetcode -calculator 总结
中缀表达式求值是非常经典的题目,主要考察stack的使用,本文主要介绍如何使用stack解决中缀表达式求值(包含±*/与括号)的问题。解题思路设置两个stack,分别用来存储操作数与操作符,我们分别称之为op_num与op_ch。接下来就是遍历表达式啦:如果遇到了数字,那就把数字整个取出来,放到op_num中如果遇到了空格,跳过就好了如果遇到了操作符,那就看操作符op的优先级:如...原创 2019-06-26 13:28:38 · 357 阅读 · 0 评论