自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 【递归】递归算法求n个不同字符的全排序列

1 #include<stdio.h> 2 /* 3 以ABCD为例: 4 1.固定A,递归求BCD的全排列,直到还剩一个字符,打印所有字符。恢复最初的排序。 5 2.A与B交换,固定B,递归求ACD的全排列。恢复最初的排序。 6 3...

2019-07-29 18:21:00

阅读数 64

评论数 0

原创 【递归】递归算法求n个不同字符的全排序列

1 #include<stdio.h> 2 /* 3 以ABCD为例: 4 1.固定A,递归求BCD的全排列,直到还剩一个字符,打印所有字符。恢复最初的排序。 5 2.A与B交换,固定B,递归求ACD的全排列。恢复最初的排序。 6 3...

2019-07-29 18:21:00

阅读数 27

评论数 0

原创 【算法笔记】B1059 C语言竞赛

【算法笔记】B1059 C语言竞赛 用map存排名,再定义一个数组存是否领过奖品。测试点2出错原因找了好久,发现是最后一种情况忘了把check[id]置1 还是得细心啊 code: 1 #include<bits/stdc++.h> 2 ...

2019-05-10 10:19:00

阅读数 48

评论数 0

原创 【算法笔记】B1058 选择题

【算法笔记】B1058 选择题 思路:   重点在于验证答案时括号的吸收,验证答案只要对比正确选项的数量就可以了。题目不算太难,就是数据有点多。。 code: 1 #include<bits/stdc++.h> 2 using names...

2019-05-10 09:03:00

阅读数 18

评论数 0

原创 【算法笔记】B1057 数零壹

【算法笔记】B1057 数零壹 思路:   步骤1:把大写字母改成小写字母;   步骤2:把每个字母的序号加到sum里得到序号和;   步骤3:序号和换算成二进制,保存到数组里,统计0和1的个数。 code 1 #include<bits/st...

2019-05-05 09:38:00

阅读数 11

评论数 0

原创 【算法笔记】B1055 集体照

【算法笔记】B1055 集体照 思路:   对输入的姓名身高按降序排序,然后调整每排的站位并输出,调整站位的时候先确定中心再调整一边比较容易实现。 code #include<bits/stdc++.h> using namespace st...

2019-05-05 08:24:00

阅读数 19

评论数 0

原创 【算法笔记】B1054 求平均值

【算法笔记】B1054 求平均值 atof(str)字符串转换浮点数 1 #include<bits/stdc++.h> 2 using namespace std; 3 bool isLegal(char *s){ 4 in...

2019-05-01 11:05:00

阅读数 16

评论数 0

原创 【算法笔记】B1053 住房空置率

【算法笔记】B1053 住房空置率 看了半天发现是题目理解错了,可能空置的里面观察期超过D则判定空置,而不是用电量低于e的天数超过D。 code 1 #include <bits/stdc++.h> 2 using namespace st...

2019-04-30 09:29:00

阅读数 58

评论数 0

原创 【算法笔记】A1022 Digital Library

【算法笔记】A1022 Digital Library 题意   输入n本书的信息:id,书名,作者,关键字,出版社,出版年份。搜索图书,输出id。 思路   定义5个map<string, set<int> >,分别存...

2019-04-27 09:17:00

阅读数 23

评论数 0

原创 【算法笔记】A1071 Speech Patterns

【算法笔记】A1071 Speech Patterns 1071Speech Patterns(25分) People often have a preference among synonyms of the same word....

2019-04-22 18:05:00

阅读数 27

评论数 0

原创 【算法笔记】A1054 The Dominant Color

【算法笔记】A1054 The Dominant Color 1054The Dominant Color(20分) Behind the scenes in the computer's memory, color is...

2019-04-21 10:03:00

阅读数 18

评论数 0

原创 【算法笔记】A1060 Are They Equal

【算法笔记】A1060 Are They Equal 1060Are They Equal(25分) If a machine can save only 3 significant digits, the float number...

2019-04-18 11:42:00

阅读数 43

评论数 0

原创 【算法笔记】A1063 Set Similarity

【算法笔记】A1063 Set Similarity 1063Set Similarity(25分) Given two sets of integers, the similarity of the sets is defin...

2019-04-18 09:06:00

阅读数 46

评论数 0

原创 【算法笔记】B1052 卖个萌

【算法笔记】B1052 卖个萌 题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805273883951104 1 #include <math.h> 2 ...

2019-04-12 10:52:00

阅读数 9

评论数 0

原创 【算法笔记】B1025 反转链表

【算法笔记】B1025 反转链表 1025反转链表(25分) 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为 1→2→3→4→5→6,K为 3,则输出应该为 3→2→1→6→5→4;如果K为 4,则输...

2019-04-12 10:51:00

阅读数 12

评论数 0

原创 【算法笔记】A1047 Student List for Course

【算法笔记】A1047 Student List for Course https://pintia.cn/problem-sets/994805342720868352/problems/994805433955368960 题意   给出每个学生的选课情况,...

2019-04-12 10:49:00

阅读数 28

评论数 0

原创 【算法笔记】A1039 Course List for Student

【算法笔记】A1039 Course List for Student https://pintia.cn/problem-sets/994805342720868352/problems/994805447855292416 题意:   有N个学生,K节课。给...

2019-04-11 16:53:00

阅读数 23

评论数 0

原创 【算法笔记】B1051 复数乘法

【算法笔记】B1051 复数乘法 题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805274496319488 思路: 难点在于对复数其他形式的认识。两个复数相乘,积的模等于...

2019-04-08 15:38:00

阅读数 56

评论数 0

原创 【算法笔记】1025 反转链表

【算法笔记】1025 反转链表 1025反转链表(25分) 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为 1→2→3→4→5→6,K为 3,则输出应该为 3→2→1→6→5→4;如果K为 4,则输出应该为 ...

2019-04-04 11:10:00

阅读数 11

评论数 0

原创 【算法笔记】B1050 螺旋矩阵

【算法笔记】B1050 螺旋矩阵 1050螺旋矩阵(25分) 本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m...

2019-04-03 12:52:00

阅读数 23

评论数 0

原创 【算法笔记】B1044 火星数字

【算法笔记】B1044 火星数字 1044火星数字(20分) 火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may,...

2019-04-01 11:19:00

阅读数 40

评论数 0

原创 【算法笔记】B1017 A除以B

【算法笔记】B1017 A除以B 1017A除以B(20分) 本题要求计算A/B,其中A是不超过 1000 位的正整数,B是 1 位正整数。你需要输出商数Q和余数R,使得A=B×Q+R成立。 输入格式: 输入在一行中依次给出A和...

2019-03-31 10:19:00

阅读数 17

评论数 0

原创 【算法笔记】B1034 有理数四则运算

【算法笔记】B1034 有理数四则运算 1034有理数四则运算(20分) 本题要求编写程序,计算 2 个有理数的和、差、积、商。 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全...

2019-03-30 11:20:00

阅读数 25

评论数 0

原创 【算法笔记】B1049 数列的片段和

【算法笔记】B1049 数列的片段和 1049数列的片段和(20分) 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0....

2019-03-29 11:03:00

阅读数 9

评论数 0

原创 【算法笔记】B1019 数字黑洞

【算法笔记】B1019 数字黑洞 1019数字黑洞(20分) 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样...

2019-03-28 11:13:00

阅读数 3

评论数 0

原创 【算法笔记】B1045 快速排序

【算法笔记】B1045 快速排序 1045快速排序(25分) 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互...

2019-03-27 16:44:00

阅读数 13

评论数 0

原创 【算法笔记】B1040 有几个PAT

【算法笔记】B1040 有几个PAT 1040有几个PAT(25分) 字符串APPAPT中包含了两个单词PAT,其中第一个PAT是第 2 位(P),第 4 位(A),第 6 位(T);第二个PAT是第 3 位(P),第 4 位(A),第 6 位(T)。...

2019-03-26 10:37:00

阅读数 11

评论数 0

原创 【算法笔记】B1035 插入与归并

【算法笔记】B1035 插入与归并 1035插入与归并(25分) 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 ...

2019-03-26 09:50:00

阅读数 9

评论数 0

原创 【算法笔记】B1030 完美数列(三种方法)

【算法笔记】B1030 完美数列(三种方法) 1030完美数列(25分) 给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M≤mp,则称这个数列是完美数列。 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数...

2019-03-23 16:55:00

阅读数 13

评论数 0

原创 【算法笔记】B1023 组个最小数

【算法笔记】B1023 组个最小数 1023组个最小数(20分) 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得...

2019-03-23 09:45:00

阅读数 13

评论数 0

原创 【算法笔记】B1020 月饼

【算法笔记】B1020 月饼 1020月饼(25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存...

2019-03-22 15:12:00

阅读数 15

评论数 0

原创 【算法笔记】B1043 输出PATest

【算法笔记】B1043 输出PATest 1043输出PATest(20分) 给定一个长度不超过10​4​​的、仅由英文字母构成的字符串。请将字符重新调整顺序,按PATestPATest....这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定...

2019-03-21 10:54:00

阅读数 20

评论数 0

原创 【算法笔记】B1042 字符统计

【算法笔记】B1042 字符统计 1042字符统计(20分) 请编写程序,找出一段给定文字中出现最频繁的那个英文字母。 输入格式: 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1...

2019-03-21 10:17:00

阅读数 14

评论数 0

原创 【算法笔记】B1039 到底买不买

【算法笔记】B1039 到底买不买 1039到底买不买(20分) 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有...

2019-03-20 20:55:00

阅读数 7

评论数 0

原创 【算法笔记】B1038 统计同成绩学生

【算法笔记】B1038 统计同成绩学生 1038统计同成绩学生(20分) 本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。 输入格式: 输入在第 1 行给出不超过10​5​​的正整数N,即学生总人数。随后一行给出N名学生的百分制整数成...

2019-03-20 16:18:00

阅读数 15

评论数 0

原创 【算法笔记】B1033 旧键盘打字

【算法笔记】B1033 旧键盘打字 1033旧键盘打字(20分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那...

2019-03-20 11:30:00

阅读数 28

评论数 0

原创 【算法笔记】B1029 旧键盘

【算法笔记】B1029 旧键盘 1029旧键盘(20分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入格式: 输入在 2 行中分别给出应该输入的...

2019-03-19 17:16:00

阅读数 21

评论数 0

原创 【算法笔记】B1048 数字加密

【算法笔记】B1048 数字加密 1048数字加密(20分) 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 ...

2019-03-18 16:17:00

阅读数 15

评论数 0

原创 【算法笔记】B1024 科学计数法

【算法笔记】B1024 科学计数法 1024科学计数法(20分) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位...

2019-03-17 16:32:00

阅读数 40

评论数 0

原创 【算法笔记】B1031 查验身份证

【算法笔记】B1031 查验身份证 1031查验身份证(15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,...

2019-03-16 16:10:00

阅读数 30

评论数 0

提示
确定要删除当前文章?
取消 删除