实验项目:C++STL泛型编程(2)
实验目的:掌握C++STL string向量容器等的应用。
实验要求:使用VC++6.0实现实验要求。
实验内容:
1.输入一串小写字母字符,输出该字符串中每个字母的个数,例如输入:aadsef,输出:
a 2
d 1
e 1
f 1
s 1
2. 古代一位国王和他的张、王、李、赵、钱五位将军一同出外打猎,各人的箭上都刻有自己的姓氏。打猎中,一只鹿中箭倒下,但不知是何人所射。
张说:"或者是我射中的,或者是李将军射中的。"
王说:"不是钱将军射中的。"
李说:"如果不是赵将军射中的,那么一定是王将军射中的。"
赵说:"既不是我射中的,也不是王将军射中的。"
钱说:"既不是李将军射中的,也不是张将军射中的。"
国王让人把射中鹿的箭拿来,看了看,说:"你们五位将军的猜测,只有两个人的话是真的."请判断是谁射中鹿。
只要能将其转换为编程思路,这道题其实很简单。
3. 输入一个自然数N(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或更大的连续的子矩阵。例如,在矩阵
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
中其最大子矩阵在其左下角:
9 2
-4 1
-1 8
其和为15。
思路:用一个四个元素的数组来保存子矩阵左上角的坐标及大小,通过递归列出四个元素的所有组合情况,把所有情况的矩阵之和计算出来,并将最大值及最大解保存在变量中,最后输出。
原文地址(本人博客):
http://lanfei.sinaapp.com/2012/03/316.html
分享到:
相关推荐
泛型编程入门级教程,书中包含了60多道浙江大学的ACM题目,并有详细的讲解,采用STL泛型编程思想,适合泛型编程入门,并提高自身代码能力,ACM能力。
C++ STL库函数总结(纯手打,主要偏向ACM竞赛方面使用)
C++ STL l速成 适合acmer快速上手stl
acm中常用的STL。vector、set、map、string、priority-queue、list、bitset等含详细代码以及注释。
ACM STL 模板 感兴趣的acmer值得下载吧.......................................................................................................................................................................
《ACM程序设计》详细讲解了ACM国际大学生程序设计竞赛(ACM/ICPC)编程、调试方法,以及提高时间、空间性能的策略,并充分利用了c++泛型编程的高效率、规范化的特性,全部采用c++泛型编程。 第1章讲解了ACM程序设计...
ACM 程序设计:STL编程及应用-6.pdf
ACM 程序设计:STL编程及应用-1.pdf
《ACM程序设计(第2版)》详细讲解了ACM国际大学生程序设计竞赛(ACM/ICPC)编程、调试方法,以及提高时间、空间性能的策略,并充分利用了C++泛型编程的高效率、规范化的特性,全部采用C++泛型编程。第1章讲解了ACM程序...
acm菜鸟看的stl初级模板
ACM_STL
1 ACM国际大学生程序设计竞赛简介 2 2 ACM竞赛需要的知识 3 3 团队配合 5 4 练习、练习、再练习 5 5 对新手的一些建议 6 第2章 C++语言介绍 8 1 C++简介 8 2 变量 8 3 C++数据类型 9 4 C++操作符 10 5 数组 12 6 ...
2、 C++面试宝典(林锐《高质量编程第三版》 )、 C++ primer、 Thinking in C++。 说明: 1、部分C++语言面试题中可能会参杂部分和C相关的知 识,为了保持题目的灵活性故保留,但选题最终还是 会以C++语言题目为主体...
ACM STL
STL的好书,里面讲述了大量泛型编程的方法,对提高变成能里很有帮助
此文档涵盖了ACM 常用的STL。希望对于参加ACM的人有帮助。
C++STL培训,ACM培训一部分。
ACM比赛STL 基本的函数大全
ACM实验新人指导,acm初学者的教程,几乎包括acm基础的所有东西
包含ACM中常用的c++技巧与模板库,算是一些经验总结和技巧