tinylcy

摘要： 《C++ Primer》 第10章结束，用一个文本查询程序结束本章 :)程序将读取用户指定的任意文本文件，然后允许用户从该文件中查找单词。查询的结果是该单词出现的次数，并列出每次出现所在的行。如果某单词在同一行中多次出现，程序将只显示该行一次。行号按照升序显示。程序支持以下任务： · 它必须允许用... 阅读全文

摘要： 题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入：输入可能包含多个测试样例，对于每个... 阅读全文

摘要： #include #include #include #include #include using namespace std;/* 定义一个vector容器，存储在未来6个月里要阅读的数的名字， 定义一个set，用于记录已经看过的书名， 本程序支持从vector中选择一本没有读过的而现在... 阅读全文

摘要： 今天在干《C++ Primer》第10章的时候似乎遇到了一点小瓶颈，翻回第8章吃了顿回头草。所以，老话说得好：欠下的总是要还滴 :)一个小程序，很简单：单词转换程序：程序输入两个文件，第一个文件包括了若干单词对，每对的第一个单词将出现在输入的字符串中，而第二个单词则是用于输出。本质上，这个文件提供的... 阅读全文

摘要： 今天《C++ Primer》学完第9章，关于string类型，找道题目测试一下效果。题目描述：输入一个字符串，以回车结束（字符串长度#include #include using namespace std; int main(){ string str,word; string wo... 阅读全文

摘要： 题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1 using namespace std; struct BinaryTreeNode{ int data; int lchild; ... 阅读全文

摘要： 题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 using namespace std; long long Fibonacci(int n){ if(n=... 阅读全文

摘要： 题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1 ... 阅读全文

摘要： 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列... 阅读全文

摘要： 题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个... 阅读全文