杰拉斯的博客

从实验三开始使用scanf与printf进入输入输出，具体原因详见：[ACM学习心得]关于sync_with_stdio(false);

实验项目：ACM程序设计基础(1)
实验目的：掌握C++程序设计基础。
实验要求：使用VC++6.0实现实验要求。
实验内容：

1．输入年、月、日，计算该日是该年的第n天，输出n。

2．对于大于等于6的偶数，可以表示为2个素数之和，请判断一个数是否是对称数，如果该数为对称数而且是偶数，输出其和等于该数的2个素数。

3．Fire Net问题， 要求输出最优值和最优值对应的最优解。

4．附加题：0-1背包问题：有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。物品（1.可以;2.不可）切割出来只是装一部分，求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大，先输入物品数n和背包容量v，然后输入各个物品费用和价值，输出最大价值。

(阅读全文…)

实验项目：C++STL泛型编程（2）
实验目的：掌握C++STL string向量容器等的应用。
实验要求：使用VC++6.0实现实验要求。
实验内容：

1.输入一串小写字母字符，输出该字符串中每个字母的个数，例如输入：aadsef，输出：
a 2
d 1
e 1
f 1
s 1

2. 古代一位国王和他的张、王、李、赵、钱五位将军一同出外打猎，各人的箭上都刻有自己的姓氏。打猎中，一只鹿中箭倒下，但不知是何人所射。
张说："或者是我射中的，或者是李将军射中的。"
王说："不是钱将军射中的。"
李说："如果不是赵将军射中的，那么一定是王将军射中的。"
赵说："既不是我射中的，也不是王将军射中的。"
钱说："既不是李将军射中的，也不是张将军射中的。"
国王让人把射中鹿的箭拿来，看了看，说："你们五位将军的猜测，只有两个人的话是真的."请判断是谁射中鹿。

3. 输入一个自然数Ｎ（2≤N≤9），要求输出如下的魔方阵，即边长为N行N列，元素取值为1至N*N，1在左上角，呈顺时针方向依次放置各元素。如输入4，输出：
1 2 3 412  13  14   511  16  15   610   9   8   7

附加题：
给定一个N×M的整数矩阵，找出其中具有最大和的子矩阵。一个矩阵的和就是矩阵中所有元素的和，子矩阵是指位于整个矩阵中任何一个1×1或更大的连续的子矩阵。

(阅读全文…)

实验项目：C++STL泛型编程（1）
实验目的：掌握C++STL vector向量容器、stack堆容器和queue队列容器的应用。
实验要求：使用VC++6.0实现实验要求。
实验内容：

1.利用vector向量容器，实现1—n个数围成一圈，隔3输出，输出最后的顺序号。
2.利用stack堆栈容器，实现输入一个算术表达式中包含圆括弧、方括弧和花括弧三种类型的括弧，输出是否正确配对。例如：
输入：{4\[6*(8+9)]}+6}
输出：不匹配
3.利用queue队列容器实现杨辉三角，根据输入的n，输出对应的杨辉三角（猛击进入相应OJ题目）。
4.附加题：
一矩形阵列由0到9组成，数字1到9代表细胞，细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞，求给定矩阵整列的细胞个数

(阅读全文…)