随笔分类 - 数据结构和算法
没啥说的，基本功，得长期训练，保持感觉。
摘要：题目描述： 你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. "D"（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。4
阅读全文
摘要：题目描述 输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。 输入描述: 测试数据有多组，输入n(1<=n<=20)，接着输入n个数。 输出描述: 对于每组输入,输出交换后的结果。 示例1 输入 2 1 3 输出 3 1 /*程序设计思想：简单题*/#include <
阅读全文
摘要：题目描述 输入N个学生的信息，然后进行查询。 输入描述: 输入的第一行为N，即学生的个数(N<=1000) 接下来的N行包括N个学生的信息，信息格式如下： 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行，代表
阅读全文
摘要：题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入描述: 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 输出描述: 对于每组数据，输出N的质因数的个数。 示例1 输入 120 输出 5 /*
阅读全文
摘要：题目描述 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。 输入描述: 有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M<100。然后是一个数N，N〈20，表示有N张邮票。接下来是
阅读全文
摘要：题目描述 给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？ 输入描述: 输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。 输出描述: 可能有多组测试数据，对于每组数据， 输出一行，给出一个正整数，是5个数中小于a的数的和。 示例1 输入 10 1
阅读全文
摘要：题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入描述: 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 输出描述: 对每个测试用例输出1
阅读全文
摘要：题目描述 N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入描述: 输入包括一个整数N,(1<=N<90)。 输出描述: 可能有多组测试数据，对于每组数据， 输出当楼梯阶数是N时的上楼方式个数。 示例1 输入 4 输出 5 /*程序设计思想：类似于斐波拉契数列，采用
阅读全文
摘要：题目描述 给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。 输入描述: 输入包括一行字符串，其长度不超过1000。 输出描述: 可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。 示例1 输入 hellolleh helloworl
阅读全文
摘要：题目描述 对于一个不存在括号的表达式进行计算 输入描述: 存在多种数据，每组数据一行，表达式不存在空格 输出描述: 输出结果 示例1 输入 6/2+3+3*4 输出 18 /**/ #include<iostream> using namespace std; int main() { double
阅读全文
摘要：题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上
阅读全文
摘要：题目描述 对N个长度最长可达到1000的数进行排序。 输入描述: 输入第一行为一个整数N，(1<=N<=100)。 接下来的N行每行有一个数，数的长度范围为1<=len<=1000。 每个数都是一个正数，并且保证不包含前缀零。 输出描述: 可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行
阅读全文
摘要：题目描述 写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串(注意可能存在的一个测试用例里的多组数据)。 输入描述: 输入一个十六进制的数值字符串。 输出描述: 输出该数值的十进制字符串。 示例1 输入 0xA 输出 10 /*EOF 在C语言中，或更精确地说成C标准函数库中表示文
阅读全文
摘要：题目描述 在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串
阅读全文
摘要：题目描述 输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。 输入描述: 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出描述: 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出
阅读全文
摘要：题目描述 一个复数（x+iy）集合，两种操作作用在该集合上： 1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空 输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE； 2 Insert a+ib 指令（a，b表示实部和虚部），将a+ib加入到集
阅读全文
摘要：题目描述 对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12 输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。 输入描述: 输入包括一个由字母和数字组成的字符串，其长度不超过100。 输出描述: 可能有多组测试数据，对于
阅读全文
摘要：题目描述 输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。 输入描述: 每组输入包括1个整数：n 输出描述: 可能有多组测试数据，对于每组数据， 输出题目要求的y1和y2 示例1 输入 4 输出 7 26 /* 解题思路
阅读全文
摘要：题目描述 输入两个多项式，计算它们的和。 每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。 如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。 输入描述: 输入为两行，分别表示两个多项式。表示每
阅读全文
摘要：题目描述 给定a和n，计算a+aa+aaa+a...a(n个a)的和。 输入描述: 测试数据有多组，输入a，n（1<=a<=9,1<=n<=100）。 输出描述: 对于每组输入,请输出结果。 示例1 输入 1 10 输出 1234567900 /* 解题思路：数目较大，强行相加可能会溢出。这类题大概
阅读全文
浙公网安备 33010602011771号