李霁明的博客

文章目录POJ1321棋盘问题题目思想代码POJ1321棋盘问题题目http://poj.org/problem?id=1321Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 99960 Accepted: 45560Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行

文章目录机试之数据结构STL详解vector的常见用法详解:set的常见用法详解:string的常见用法详解：map的常见用法详解：queue的常见用法详解：priority_queue的常见用法详解：stack的常见用法详解：括号匹配表达式求值例题：简单计算器pair的常见用法详解：algorithm头文件下常用函数介绍：机试之数据结构STL详解vector的常见用法详解:https://...

文章目录机试之字符串匹配计数——POJ3461Oulipo1、题目2、代码机试之字符串匹配计数——POJ3461Oulipo1、题目题目链接：http://poj.org/problem?id=3461题目大意为在文本text中找到单词W出现的次数，从而想到可以用KMP模式匹配的代码模板，再设置一个计数器cnt用来记录匹配成功的次数并返回输出即可OulipoTime Limit: 10...

文章目录机试之字符串匹配——HDU1711-Number Sequence1、KMP原理及代码1.1KMP原理1.2KMP代码2、例题HDU1711Number Sequence2.1题目2.2代码机试之字符串匹配——HDU1711-Number Sequence1、KMP原理及代码1.1KMP原理KMP是字符串匹配的一种较好的算法。字符串匹配在字符串的应用中很常见，其常见的方法有：直接...

文章目录机试之字符串——统计字符1、题目2、代码机试之字符串——统计字符链接：算法笔记刷题笔记1、题目题目描述 统计一个给定字符串中指定的字符出现的次数。输入描述: 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，...

文章目录机试之字符串——简单密码1、题目2、分析3、代码机试之字符串——简单密码1、题目题目描述Julius Caesar曾经使用过一种很简单的密码。 对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。 比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N O P Q R S T U V W ...

文章目录机试之字符串——特殊乘法题目代码机试之字符串——特殊乘法相关链接：算法笔记刷题笔记题目题目描述：写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入描述:两个小于1000000000的数输出描述：输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方...

文章目录机试之查找——散列查找1、题目2、代码相关链接：算法笔记刷题笔记机试之查找——散列查找1、题目题目链接：https://www.nowcoder.com/practice/d93db01c2ee44e8a9237d63842aca8aa?tpId=40&tqId=21531&tPage=1&rp=1&ru=/ta/kaoyan&qru=/t...

文章目录机试之查找——二分查找1、题目2、代码3、二分查找实现方式自定义系统自带相关链接：算法笔记刷题笔记机试之查找——二分查找1、题目题目链接：https://www.nowcoder.com/practice/d93db01c2ee44e8a9237d63842aca8aa?tpId=40&tqId=21531&tPage=1&rp=1&ru=/ta/...

文章目录机试之查找——顺序查找1、题目2、代码相关链接：算法笔记刷题笔记机试之查找——顺序查找1、题目题目链接：https://www.nowcoder.com/practice/d93db01c2ee44e8a9237d63842aca8aa?tpId=40&tqId=21531&tPage=1&rp=1&ru=/ta/kaoyan&qru=/t...

文章目录快速排序求无序序列第K大的数快速排序求第K大的数快速排序求无序序列第K大的数快速排序//快速排序 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 101...

文章目录机试之归并排序求逆序数—POJ1804Brainman题目代码机试之归并排序求逆序数—POJ1804Brainman题目 BrainmanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13754 Accepted: 6846...

文章目录机试之排序——HDU1425sort计数排序1、题目2、代码2.1直接sort()函数排序2.2计数排序机试之排序——HDU1425sort计数排序相关链接：《算法笔记》4.1小节——算法初步->排序1、题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425sortTime Limit: 6000/1000 MS (...

文章目录机试之排序——整数奇偶排序题目代码机试之排序——整数奇偶排序题目题目链接：https://www.nowcoder.com/practice/bbbbf26601b6402c9abfa88de5833163?tpId=40&tqId=21398&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question...

文章目录上机之日期处理——手机键盘题目代码上机之日期处理——手机键盘相关链接：Contest100000578-《算法笔记》3.4小节——入门模拟->日期处理题目题目链接：https://www.nowcoder.com/practice/20082c12f1ec43b29cd27c805cd476cd?tpId=40&tqId=21337&tPage=1&...

文章目录机试之日期问题——打印日期题目代码机试之日期问题——打印日期相关链接：Contest100000578-《算法笔记》3.4小节——入门模拟->日期处理题目题目链接：https://www.nowcoder.com/practice/b1f7a77416194fd3abd63737cdfcf82b?tpId=40&tqId=21554&tPage=1&...

文章目录机试之日期处理——今年的第几天？题目代码机试之日期处理——今年的第几天？相关链接：我自己学习算法笔记时写的相关博客：Contest100000578-《算法笔记》3.4小节——入门模拟->日期处理题目题目链接：https://www.nowcoder.com/practice/ae7e58fe24b14d1386e13e7d70eaf04d题目描述:输入年、月、日，计算...

文章目录机试之模拟——HDU2074叠筐题目代码机试之模拟——HDU2074叠筐链接：http://acm.hdu.edu.cn/showproblem.php?pid=2074题目叠筐Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s...

文章目录单词识别题目代码单词识别题目题目描述输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说单词由空格、句号和逗号隔开。输入描述:输入有若干行，总计不超过1000个字符。输出描述:输出格式参见样例。示例1：输入：A blockhouse is a small castle that has fo...

文章目录数组元素循环左移理论代码数组元素循环左移理论循环左移pos位，即将数组中的每个元素下标向前移动pos位，其中前面没有位置的数组元素循环移位到数组的末尾如下图，长度为4的数组循环左移一位，即a1-a3分别移位到数组的第1-3位，而a0则移位到第4位而我们今天要谈的是【将一维数组中的元素循环左移P个元素】题目大致如下：设将n(n>1)个整数存放到一维数组R中，设计一个算法，...

文章目录大小写转换题目5813: 大小写转换代码大小写转换题目5813: 大小写转换链接：http://codeup.cn/problem.php?id=5813题目描述读入一些字符串，将其中的小写字母转成大写字母（其他字符不变）。输入输入为多行，每行为一个字符串，字符串只由字母和数字组成，长度不超过80。输入以“End of file”结束。输出对于每行输入，输出转换后的字...

文章目录题目代码链接：https://www.nowcoder.com/practice/2364ff2463984f09904170cf6f67f69a?tpId=61&tqId=29508&tPage=1&ru=/kaoyan/retest/1002&qru=/ta/pku-kaoyan/question-ranking题目题目描述中位数定义：一组数据按...

文章目录清华大学机试题成绩排序题目描述代码清华大学机试题成绩排序https://www.nowcoder.com/practice/3f27a0a5a59643a8abf0140b9a8cf1f7?tpId=40&tqId=21340&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking题...

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i...

蓝桥入门2 圆的面积问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的...

问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致...

问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。#include <iostream>using namespace std;int main(){int m=1001;while(m<10000){int a,b,c,d;a=m/10...

问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据...

问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n...

该题是蓝桥练习系统的题，巧用取模，我整理了下问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只...

#include <iostream>#include <iomanip>using namespace std;int main(){int n;while(cin>>n){double *grade=new double[n];//动态申请数组for(int i=0;i<n;i++){cin>>grade[i];}...

#include <iostream>using namespace std;int count(int n){while(n>1&&n<30){int num;for(int i=1;i<=n;i++){if(i==1)num=1;elsenum=2*(num+1);//递归}return num;}}int mai...

素数判定Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 126803Accepted Submission(s): 44542Problem Description对于表达式n^2+n+41，当n在（x,y）范围...

#include <iostream>#include <iomanip>using namespace std;#define MAXLEN 1000double summary(int n){double sum=0.0;for(int i=1;i<=n;i++){if(i%2==0){sum-=double(1.0/i);}else{...

#include <iostream>#include <cmath>using namespace std;bool judge(int num){int a,b,c;int num1;num1=num;a=num1/100;num1=num1%100;b=num1/10;num1=num1%10;c=num1/1;if(num==(a*a*a+...

#include <iostream>#include <cmath>#include <iomanip>#define MAXLEN 1000using namespace std;int main(){int n;while(cin>>n){int m;cin>>m;double a[MAXLEN];...

问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略&g...

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有...

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535都是应用数制的定义一：###################### 直接法 ##################include <iost...

Problem Description输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。Sample Input3 1...