题目  输入格式 三个数，A,B,C。 输出格式 若干行，每行 3 个数字。按照每行第一个数字升序排列。 输入输出样例 输入 1 2 3  输出 192 384 576 219 438 657 273 546 819 327 654 981  说明/提示 保证 A<B<C。 原题地址–>link 分析 首先，三个数都是三位数的数，其次，三个数内没有重复的数字。可能，我们首先想到的应该是回溯法，用回溯法去搜索合格的数。但是，我们都知道时间上会很浪费。所以，能不用回溯，就不用回溯，避免超时。这里用暴力枚举。 划重点 凡是见到，几个数，所有的数字不可以重复，都用一种叫做落位的方法（...

题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。 从此，这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。 题目描述 现在请你编一个程序验证哥德巴赫猜想。 先给出一个奇数n，要求输出3个质数，这3个质数之和等于输入的奇数。 输入格式 仅有一行，包含一个...

题目描述 有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探测器范围内的水域进行抓捕，这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围，如果能在下1秒的时间内马上游出探测器的范围，还是安全的。现在给出s和x的数据，请你判断小鱼会不会有危险？如果有危险输出’y’，没有危险输出’n’。 输入格式 一行内输入两个实数，用空格分隔，表示s和x。均不...

题目  输入格式 会有若干行。 并以-1,-1,-1结束。 保证输入的数在[-9223372036854775808,9223372036854775807]之间，并且是整数。 输出格式 输出若干行，每一行格式： w(a, b, c) = ans 注意空格。 输入输出 输入 1 1 1 2 2 2 -1 -1 -1  输出 w(1, 1, 1) = 2 w(2, 2, 2) = 4  说明/提示 记忆化搜索 原题地址–>link 分析 刚开始以为要递归改为非递归，如果这样的话会很麻烦。最后题目提示，记忆化搜索。先说一下记忆化搜索。 百度百科解释：一般说来，动态规划总要遍历所有的状态，而搜...

题目  输入格式 整数N（1<=N<=10000000) 输出格式 表中的第N 项 输入/输出样例 输入 7  输出 1/4  原题地址–>link 分析 这就是找规律，别的就没有什么了。   Code #include<iostream> #include<cstdlib> using namespace std; int main() {  int n,sum=0,i=0;//i->第i行,sum->记录前i行有多少个数（包括第i行） int a,b;//记录最后的分子和分母的值 cin >> n; while (sum&l...

题目描述 输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。 输入描述 输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。 接下来的N行每行有N个整数，分别代表矩阵的元素。 输出描述 可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。 示例 输入 3 1 2 3 4 5 6 7 8 9 输出 1 4 7 2 5 8 3 6 9  总结 字符串操作，格式化输出。从串中提取数字是关键。 题目链接link Code /* 思路: 1、数据读入到串中 2、扫描串，将串中的数字，提取出来并保存到二维 整数 数组中 3、将数组按照格式化输出 *...

声明：本文章知识来源于《算法笔记》，这是读后的归纳整理，供个人使用。  排序 排序的方法有很多，详见《数据结构与算法》。此处，仅记录上机时候的方便快捷的排序。 方法一 #include<cstdib> int comp(const void *a,const void *b) {  return *(int*)a-*(int*)b;//这里可以将a，b强制类型转化为特定的类型 } qsort(array,n,sizeof(array),comp);  方法二 #include<algorithm> using namespace std; bool comp(Stu a...

题目描述 编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。 （凡是以一个或多个空格隔开的部分就为一个单词） 输入描述 输入包括1行字符串，以“.”结束，字符串中包含多个单词，单词之间以一个或多个空格隔开。 输出描述 可能有多组测试数据，对于每组数据， 输出字符串中每个单词包含的字母的个数。 示例 输入 hello how are you.  输出 5 3 3 3  总结 利用string，vector会大大简化代码量。 getline（cin，str）；忽略空格，读一行，直到遇到换行结束（也就是回车）。 id=str.find(&qu...

题目描述 输入一个ip地址串，判断是否合法。 输入描述 每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d都是整数。 输出描述 可能有多组测试数据，对于每组数据，如果IP地址合法则输出"Yes!”，否则输出"No!”。 合法的IP地址为： a、b、c、d都是0-255的整数。 示例 输入 255.255.255.255 512.12.2.3  输出 Yes！ No！  总结 本题的关键是如何识别输入结束。 题目链接 Code #include<cstdio> using namespace std; int main() {  int a,b...

题目描述 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。 输入描述 输入包含多组测试数据，每组测试数据两行。 第一行，一个数字N（N<=100），表示待插入的节点数。 第二行，N个互不相同的正整数，表示要顺...

题目 实现一个加法器，使其能够输出a+b的值。 输入描述 输入包括两个数a和b，其中a和b的位数不超过1000位。 输出描述 可能有多组测试数据，对于每组数据， 输出a+b的值。 示例 输入 2 6 10000000000000000000 10000000000000000000000000000000  输出 8 10000000000010000000000000000000  原题链接 总结 “大数据”，大范围的数据，已经超出了常规的数据可以表示的范围，所以只能用串实现“大数据”的操作。关键步骤有三个： 1、串转置，并高位补齐。保证低位在数组的首部，高位在数组的尾部。应为我们在进行数的...

题目描述 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。 输入描述： 两个字符串，其长度n均小于等于26。 第一行为前序遍历，第二行为中序遍历。 二叉树中的结点名称以大写字母表示：A，B，C…最多26个结点。 输出描述： 输入样例可能有多组，对于每组测试样例， 输出一行，为后序遍历的字符串。 示...

题目描述 输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如’3’，输出：10110011)。 输入描述 输入包括一个字符串，字符串长度不超过100。 输出描述 可能有多组测试数据，对于每组数据， 对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。 示例 输入 3 3a  输出 10110011 10110011 01100001  原题链接 总结 很简单，分三步走。一、字符的ASCII码对应的二进制数求出来；二、统计8位二进制中‘1’的个数，若为奇数个 则不管；若为偶数，二进制最高位换为‘1’；三、输出二进制；重点就是如何得x进制：辗转相除...

题目描述 输入一个四行五列的矩阵，找出每列最大的两个数。 输入描述 接下来的四行每行包括五个整数。代表一个四行五列的矩阵，矩阵元素全部是整数。 输出描述 按照样例输出的格式将每列最大的两个数输出，如果最大的两个数中的一个数在这一列中有多个相同的值，则行值取行值小的那一个。 输出时要保留原矩阵的行列顺序，即在原矩阵中行值小的，在输出矩阵中的行值依然小。 示例 输入 1 2 4 9 8 -1 4 9 8 8 12 9 8 7 0 7 8 9 7 0  输出 12 9 9 9 8 7 8 9 8 8  原题链接 总结 首先，数据结构的设计很重要。由于需要考虑到行号，所以在设置数据结构的时候将数值和行...