2019 年 2月随笔档案 - Aldrich_2020

质因数分解

摘要：方法一：《算法笔记》以及《王道机试指南》都是先取出sqrt(n)范围内的质数，然后遍历整除，求得相关质因数。方法二：方法绝妙，参看代码，一开始无法理解为什么不需要判断后面的是不是素数，其实一开始整除2，就将所有相关的倍数除尽了。阅读全文

posted @ 2019-02-20 23:25 Aldrich_2020 阅读(399) 评论(0) 推荐(0)

字符串处理：去除首部空格，去除中间多余空格，在数字和字母中间插入指定字符串

摘要：1 #include 2 #include 3 bool isN(char c){//判断该字符是否是数字 4 if(c>='0'&&c='a'&&c='A'&&c<='Z')) 9 return true; 10 else return false; 11 } 12 int main(){ 13 char c[110]; 14 while(g... 阅读全文

posted @ 2019-02-20 22:28 Aldrich_2020 阅读(538) 评论(0) 推荐(0)

A1043 Is It a Binary Search Tree （25 分）

摘要：A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文

posted @ 2019-02-14 15:30 Aldrich_2020 阅读(258) 评论(0) 推荐(0)

getchar输入多行字符，原格式输出（包含换行符）

摘要：1 #include<stdio.h> 2 int main() 3 { 4 FILE fp; 5 char str[1000]; 6 int k=0; 7 char ch; 8 while((ch=getchar())!=EOF){ 9 str[k++]=ch; 10 } 11 str[k]='\ 阅读全文

posted @ 2019-02-13 10:08 Aldrich_2020 阅读(1473) 评论(0) 推荐(0)

0002：动态规划

摘要：动态规划的数塔问题最大连续子序列和最长不下降子序列（LIS）阅读全文

posted @ 2019-02-12 15:55 Aldrich_2020 阅读(210) 评论(0) 推荐(0)

0001：树的重建，各种递归遍历以及层序遍历

摘要：1 #include 2 #include 3 using namespace std; 4 struct node{ 5 int data; 6 node *lchild; 7 node *rchild; 8 }; 9 int pre[32],in[32]; 10 node *create(int preL,int preR,int... 阅读全文

posted @ 2019-02-12 14:45 Aldrich_2020 阅读(169) 评论(0) 推荐(0)

A1020 Tree Traversals （25 分）

摘要：Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou 阅读全文

posted @ 2019-02-12 11:19 Aldrich_2020 阅读(162) 评论(0) 推荐(0)

牛客：字符串排序

摘要：题目描述编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出：阅读全文

posted @ 2019-02-08 10:50 Aldrich_2020 阅读(405) 评论(0) 推荐(0)

2049: 密码翻译

摘要：题目描述在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串阅读全文

posted @ 2019-02-07 11:17 Aldrich_2020 阅读(537) 评论(0) 推荐(0)

1809: 统计单词

摘要：题目描述编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。（凡是以一个或多个空格隔开的部分就为一个单词）编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。（凡是以一个或多个空格隔开阅读全文

posted @ 2019-02-07 10:16 Aldrich_2020 阅读(185) 评论(0) 推荐(0)

1219: 统计字符串的单词个数

摘要：题目描述输入一行字符，统计并输出其中有多少个单词，单词之间用空格分隔。输入一行字符，统计并输出其中有多少个单词，单词之间用空格分隔。输入只有一行，保证只包含可见字符，且此行的所有字符数不超过100。只有一行，保证只包含可见字符，且此行的所有字符数不超过100。输出一个整数，表示输入的一阅读全文

posted @ 2019-02-07 09:50 Aldrich_2020 阅读(466) 评论(0) 推荐(0)

B1004 成绩排名

摘要：读入 n（>）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个阅读全文

posted @ 2019-02-03 17:36 Aldrich_2020 阅读(208) 评论(0) 推荐(0)

B1002 写出这个数

摘要：读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：输出阅读全文

posted @ 2019-02-02 11:40 Aldrich_2020 阅读(262) 评论(0) 推荐(0)

2829: 高精A+B [1*+]

摘要：题目描述输入A和B，计算A+B的值 Input 两行数据，分别是A和B 0<=A<=1E200 0<=B<=10^200 Output A+B的结果 Sample Input 1 1 Sample Output 2 1 #include<stdio.h> 2 #include<string.h> 阅读全文

posted @ 2019-02-02 10:50 Aldrich_2020 阅读(397) 评论(0) 推荐(0)

1091: 大大的求和

摘要：题目描述小明在做小红给他出的算术题加法题，但是小红为了治一治小明懒惰的毛病，给他出的数都很大，这下小明郁闷了，想请你帮忙。输入输入的第一行是一个正整数N，表示一共有N组测试数据。每组数据由1~100行正整数组成，每行正整数的长度不大于100位。当输入0时，表示此组数据输入完毕。输出对于每组阅读全文

posted @ 2019-02-02 09:31 Aldrich_2020 阅读(498) 评论(0) 推荐(0)