摘要：
方法1：利用全局变量 分析：全局变量作为C语言的一个知识点，虽然我们都了解它的特点，但在实际教学过程中应用得并不是很多。由于全局变量的作用域是从定义变量开始直到程序结束，而对于编写有多个返回值的C语言函数，我们可以考虑把要返回的多个值定义成全局变量。当函数被调用时，全局变量被更改，我们... 阅读全文
摘要：
题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n=前面线段line[j]的右端点，是就更新dp[i]=max(dp[i],dp[j]+l... 阅读全文
摘要：
这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。A.O(n^2)算法分析如下：（a[1]...a[n] 存的都是输入的数）1、对于a... 阅读全文
摘要：
题目描述Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹... 阅读全文
摘要：
题目描述Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。输入描述Input Description读入两个用空格隔开的正整数输出描述Output Description输出A*B的值样例输入Sample Input3 12样例输出Sample Output... 阅读全文
摘要：
题目描述Description给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。输入描述Input Description读入两个用空格隔开的正整数输出描述Output Description输出A+B的值样例输入Sample Input3 12样例输出Sample Output... 阅读全文
摘要：
题目描述Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。输入描述Input Description读入两个用空格隔开的正整数输出描述Output Description输出A-B的值样例输入Sample Input3 12样例输出Sample Output... 阅读全文
摘要：
题目描述Description 给定x轴上的N（0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 struct node10 {11 int a,b;12... 阅读全文
摘要：
==日常编辑==• 按住Ctrl滚滚轮，代码的字体会随你心意变大变小。• 在编辑区按住右键可拖动代码，省去拉（尤其是横向）滚动条之麻烦；相关设置：Mouse Drag Scrolling。• Ctrl+D可复制当前行或选中块。• Ctrl+Shift+C注释掉当前行或选中块，Ctrl+Shift+X... 阅读全文
摘要：
题目描述Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上... 阅读全文
摘要：
汉诺塔问题的递归实现汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个... 阅读全文
摘要：
题目描述Description 给出一个二叉树，输出它的最大宽度和高度。输入描述Input Description第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。输出描述Output Description输出共... 阅读全文
摘要：
题目描述Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n 2 using namespace std; 3 int main() 4 { 5 int i,n,ans,sum[1001]; 6 sum[0] = 0,sum [1] =... 阅读全文
摘要：
stack(栈)和queue(队列)也是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack(栈)的queue(队列)的实现。准确地说，STL中的stack和queue不同于vector、list等容器，而是对这些容器的重新包装。这里我们不去深入讨论STL的stack和queue的实... 阅读全文
摘要：
题目描述Description输入二个正整数x0,y0(2 2 #include 3 int x,y; 4 bool zhi(int x) 5 { 6 for (int i=2;i<=sqrt(x);++i) 7 if (x%i==0) return 0; 8 ... 阅读全文