随笔分类 - 刷题(数据结构和算法)
摘要：将三个十进制数分别转换成八进制数，建议使用栈来实现。 输入描述 输入三个十进制数，每个占一行。 输出描述 输出每个十进制数所对应的八进制数，每个占一行。 输入样例 25618915 输出样例 40027517 #includeusing namespac...
阅读全文
摘要：请你定义一个顺序栈，可以对顺序栈进行“将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、“清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，顺序栈元素为字符，顺序栈的最大长度为10。 输入描述 各个命令以及相关数据的...
阅读全文
摘要：请定义一个顺序队列，可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列的元素为字母， 队列的最大元素个数为100。 输入描述 输入各个命令，它们对应的格式如下： 入队：E a，a代表入...
阅读全文
摘要：请定义一个链式队列，可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列的元素为字符。 输入描述 输入各个命令，它们对应的格式如下： 入队：E a，a代表入队的元素，这里E和元素之间用空格分...
阅读全文
摘要：请你定义一个链表，可以对链表进行“在某个元素之前插入一些元素”、“删除某个位置的元素”、“查找某元素”、“获取某个位置的元素”、“遍历输出所有元素”、“求链表的长度”等操作。键盘输入一些命令，可以执行上述操作。本题中，链表元素为整数，链表的第一个元素位置为1...
阅读全文
摘要：设有编号为1，2，…，n的n个人围成一个圈，给定一个密码m，从第一个人开始报数，报到m是停止报数，报m的人出圈，再从他的下一个起重新报数，报到m时停止报数，报m的出圈，…，如下下去，直到所有人全部出圈为止。键盘输入n和m的值，请设计程序输出n个人出圈的次序。 ...
阅读全文
摘要：已知A和B均是由整型数据组成的集合，使用线性表表示集合，设计算法求集合A、B的交集和并集，功能包括输入集合A，输入集合B，求A和B的并集，求A和B的交集。本题中, 线性表的第一个元素位置为1，线性表的最大长度为20。 输入描述 各个命令以及相关数据的输入格式...
阅读全文
摘要：请你定义一个顺序表，可以对顺序表进行如下操作： 在某个元素之前插入一些元素删除某个位置的元素查找某元素获取某个位置的元素遍历输出所有元素键盘输入一些命令，可以执行上述操作。本题中，顺序表元素为整数，顺序表的第一个元素位置为1，顺序表的最大长度为20。 输...
阅读全文
摘要：已知一元多项式：A(x)=a0+a1x+a2x2+a3x3+….anxn, B(x)= b0+b1x+b2x2+b3x3+….bmxm设计算法实现C(x)=A(x)+B(x)。功能包括输入多项式A，输入多项式B，求A和B的和，显示求和后的结果等操作。本题中，...
阅读全文
摘要：高精度加法 #include #include #include #include using namespace std;vector A,B;vector sum(vector& A,vector& B){ vector C; int...
阅读全文
摘要：目录 AcWing 795. 前缀和 AcWing 796.子矩阵的和 AcWing 797.差分 AcWing 798.差分矩阵 AcWing 795. 前缀和 输入样例： 5 32 1 3 6 41 21 32 4 输出样例： 3610 #...
阅读全文
摘要：AcWing 3826. 青蛙跳 输入样例： 65 2 3100 1 41 10 51000000000 1 61 1 10000000001 1 999999999 输出样例： 8198-17299999999701 一开始的做法,但是碰见大数会爆 ...
阅读全文
摘要：你是一个宝可梦饲养员，你正在进行你的冒险之旅。 当前，你的目标是逃离飞鸟森林。 飞鸟森林可以表示为一个 r×c 的方格矩阵。 每个方格，要么是树木，要么是空地。 空地中可能包含 0 个或多个宝可梦饲养员（森林中可能存在除你以外的其他饲养员）。 所有饲养员（包括...
阅读全文
摘要：输入样例： 350 1 0 1 171 0 1 0 0 1 010 输出样例： 440 #include #include #include using namespace std;int a[110];int main(){ int t,n; ...
阅读全文
摘要：模拟 输入样例： 221 31 431 51 12 3 输出样例： 1 21 0 2 #include #include #include using namespace std;int main(){ int t,n; cin >...
阅读全文
摘要：输入样例1： 27 114 7 输出样例1： 1 输入样例2： 51 22 33 44 55 6 输出样例2： 3 输入样例3： 64 81 54 72 51 36 8 输出样例3： 2 #include #include #include using n...
阅读全文
摘要：思路:哈希表 输入样例： 331 3 251 2 3 4 552 2 3 4 5 输出样例： YESNOYES #include #include #include #include using namespace std;typedef long lo...
阅读全文
摘要：输入样例1： 40101100011110101 输出样例1： 2 输入样例2： 3111111111 输出样例2： 3 结果res至少为 1,我们只需要找到最多的同类数就OK了 #include #include #include using name...
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/19483/I 来源：牛客网 输入 52 3 4 1 2 输出 5 说明 其中一种可行的最佳方案，依次选择[1,5] [1,3] [2,3] [3,3] [5,5] 备注: 对于 ...
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/19483/A 来源：牛客网 输入 5 35 2 3 10 61 52 32 5 输出 18006360 #include #include #include using nam...
阅读全文
