自定义博客皮肤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!后面有多少个0

Description 从输入中读取一个数n,求出n!中末尾0的个数。 Input 输入有若干行。第一行上有一个整数m,指明接下来的数字的个数。然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000000。 Output 对输入行中的每一个数据n,输出一行,其内容是n!中...

2020-02-02 17:36:17

阅读数 46

评论数 0

原创 求幂的位数,求阶乘的位数

笔者总结自己的思路,有以下两种方法解决求幂的长度,求阶乘的长度。从而解决形如 “请你计算数a的b次幂共有多少位(十进制的数)!” “N! (N的阶乘) 是非常大的数,计算公式为:N! = N * (N - 1) * (N - 2) * … * 2 * 1)。现在需要知道N!有多少(十进制)位。”之...

2020-02-02 00:14:02

阅读数 87

评论数 0

原创 蓝桥杯省赛训练营——枚举算法

枚举算法,就是根据所提出的问题,列出该问题所有可能的解,并在列出解的过程中逐一的检查这个解是否是符合条件的可行解。 如果是就采纳这个解,如果不是就判断下一个。 枚举算法的思想比较直观,容易理解。但是要逐一的检查所有可能的解,所以效率比较低。 能够使用枚举算法的题目往往是最简单的一类题目。这类...

2020-01-15 13:02:33

阅读数 49

评论数 0

原创 蓝桥杯——进制转换练习

基础练习 十进制转十六进制 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中...

2020-01-14 22:29:29

阅读数 86

评论数 0

原创 为什么memset不能将数组元素初始化为1?

今天笔者发现了一个很严肃的问题 memset函数不能给数组赋值为1 查阅资料后发现,memset函数是逐个字节填充,计算机中为补码,memset函数只能填充为全0或者全1。 说明,memset函数只能给数组赋值全0,或者全-1. #include<string.h> int main(...

2020-01-12 15:48:01

阅读数 13

评论数 0

原创 C++排序与sort

对于一个连续存储空间的数组进行排序,我们可以使用C++中提供 的sort。 C++中已经为我们写好了sort函数,需要调用是我们要引入一个头文件 #inlcide<algorithm> 要提醒的是sort可以排序任何类型的元素,包括自行定义的结构体。 sort用例 int main(...

2020-01-11 20:24:02

阅读数 75

评论数 1

原创 euler五十讲(一)

今天在一个网站上刷题,这个网站很有趣。 https://projecteuler.net 这个网站是纯英文网站,需要注册,登陆。 接下来,博主开启欧拉五十讲的刷题之旅啦。 Problem 1:Multiples of 3 and 5 If we list all the natu...

2020-01-09 22:51:45

阅读数 33

评论数 0

原创 蓝桥杯省赛训练营——日期的计算

日期的计算 经常会遇到别人问你几月几号是星期几的情况,如何不查日历,直接用程序算出来呢?一种最简单的方法是,记住很久以前的某一天是星期几,比如公元 1 年 1 月 1 日是星期一。然后一天一天模拟,算出日期是星期几。这种方法容易理解,但是实现起来代码可能比较长。除此之外,有一个公式可以快速地根据...

2020-01-08 23:13:00

阅读数 84

评论数 0

原创 算法训练 审美课

问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽...

2020-01-07 12:50:26

阅读数 9

评论数 0

原创 数据结构复习——习题一

一、单项选择题 数据结构是指( )。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为( )。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存...

2020-01-07 11:45:14

阅读数 18

评论数 0

原创 算法训练 乘积最大

问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使...

2020-01-06 22:06:28

阅读数 12

评论数 0

原创 【LGR-(-4)】洛谷入门赛 #1

今天笔者感觉有点手生了,找了个洛谷入门赛共10道题练练手,题目比较简单,也有两个题目比较经典,望读者不喜勿喷。 【深基附B例】数列求和 题目来源 https://www.luogu.com.cn/problem/P5745 题目描述 给定 n 个正整数组成的数列 a1,a2,⋯ ,a...

2020-01-05 18:12:06

阅读数 116

评论数 0

原创 最大公约数和最小公倍数问题

编程需要相当扎实的数学基础。 今天笔者要复习的是关于两个数的最大公约数和最小公倍数的问题,同时会收录一些习题进行练习。 最大公约数和最大公倍数的定义 最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数...

2020-01-04 18:38:56

阅读数 36

评论数 0

原创 算法训练 乘积最大

问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选...

2019-11-06 21:53:26

阅读数 35

评论数 0

原创 导弹拦截问题

问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:**虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。**某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依...

2019-11-06 20:36:17

阅读数 34

评论数 0

原创 最优分解问题贪心求解

问题描述 设m是一个正整数,现在要求将n分解为若干个互不相同的自然数的和,且使得这些自然数的乘积最大。 注意:这个问题不同于剪绳子问题,因为剪绳子问题可以使得每一段重复相等,而此问题必须使得划分出来的每一个数都互斥。 算法设计 对于给定的正整数m,要求计算最优分解方案 数据输入 输入只...

2019-11-01 17:46:49

阅读数 70

评论数 0

原创 旅行商问题回溯法求解

问题描述 某售货员要到若干城市去推销商品,已知各城市之间的路程(旅费),他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(总旅费)最小。 解空间 解空间:排列树 x=[1 2 3……n] 相应的排列树由x[1:n]的所有排列构成 思路 旅行商问题的解空间是一棵排列树。对于...

2019-10-30 21:14:56

阅读数 224

评论数 0

原创 图的m着色问题回溯法求解

问题描述 给定无向连通图G和m种不同的颜色。 用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。 若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色,则称这个数m为该图的色数。 求一个图的色数m...

2019-10-29 23:58:09

阅读数 160

评论数 0

原创 最大团问题回溯法求解

问题描述

2019-10-29 23:10:12

阅读数 226

评论数 0

原创 回溯法解决装箱问题

题目描述 有一个箱子容量为V(正整数,0≤V≤200000 ),同时有n个物品(0<n≤300),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 1个整数,表示箱子容量 1个整数,表示有n个物品 接下来n行,分别表示这n个物...

2019-10-29 00:25:28

阅读数 22

评论数 0

原创 0-1背包回溯法求解

问题描述 思路 回溯法求解,解空间是一棵子集树。 算法的时间复杂度为O(2n) 代码 #include <iostream> using namespace std; #include<stdio.h> #include<stdlib.h> #include&...

2019-10-27 23:30:24

阅读数 41

评论数 0

原创 信号量解决进程同步互斥习题

南航研招题 一个主修动物行为学、辅修计算机科学的学生参加了一个课题,调查花果山的猴子是否能被教会理解死锁。他找到一处峡谷,横跨峡谷拉了一根绳索(假设为南北方向)这样猴子就可以攀着绳索越过峡谷。只要它们朝着相同的方向,同一时刻可以有多只猴子通过。但是如果在相反的方向上同时有猴子通过则会发生死锁(这...

2019-10-27 19:01:36

阅读数 124

评论数 0

原创 布线问题分支界限法求解

问题描述 印刷电路板将布线区域划分成n*m个方格阵列,精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线问题。在布线时,电路只能沿着直线或直角布线。为了避免线路相交,已布了线的方格做了封锁标记,其他线路不允许穿过被封锁的方格。 问题分析 布线问题的解空间是一个图结构。解决...

2019-10-26 23:58:47

阅读数 135

评论数 1

原创 减绳子问题动态规划求解

问题描述 给你一根长度为N的绳子,请把绳子剪成M段(m,n都是整数),每段绳子的长度记为k[0],k[1],k[2]…. 请问如何剪绳子使得k[0],k[1],k[2] …的乘积最大 约定:剪出来的每段小绳子也必须为整数 例如 绳子长度8 剪成3段 最大乘积18 = 2*3 *3 输入 ...

2019-10-26 14:08:37

阅读数 45

评论数 1

原创 算法训练 数的划分

问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。   例如:n=7,k=3,下面三种分法被认为是相同的。   1,1,5; 1,5,1; 5,1,1;   问有多少种不同的分法。 输入格式 n,k 输出格式 一个整数,即不同的分法 样例输入 7 3 样例输出 4 {四种...

2019-10-25 00:35:52

阅读数 11

评论数 0

原创 算法训练 装箱问题

问题描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。   要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 第一行为一个整数,表示箱子容量;   第二行为一个整数,表示有n个物品;   接下来n行,每...

2019-10-24 23:42:47

阅读数 12

评论数 0

原创 算法训练 集合运算

问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n,表示集合A中的元素个数。   第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。   第三行为一个整数m,表示集合B中的元素个数。   第四行有m个互不相同的用空格隔开的整数,表示集...

2019-10-23 23:37:49

阅读数 32

评论数 0

原创 基础练习 高精度加法

问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。   定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来...

2019-10-22 16:23:53

阅读数 15

评论数 0

原创 算法训练 P0505

问题描述 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是...

2019-10-20 14:45:08

阅读数 11

评论数 0

原创 第十届蓝桥杯C++省赛A组

试题 A: 平方和#(暴力) 本题总分:5 分 【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。 请问,在 ...

2019-10-20 14:13:01

阅读数 63

评论数 0

原创 算法训练 最小乘积(基本型)

参考博文 递归求解N的全排列问题 问题描述 给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。   例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为:   (-5) * 4 + 3 * (-2) +...

2019-10-16 00:03:07

阅读数 8

评论数 0

原创 算法训练 出现次数最多的整数

问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式: 第一行是一个整数N,N...

2019-10-15 00:06:06

阅读数 4

评论数 0

原创 算法训练 K好数

问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 输...

2019-10-14 23:12:55

阅读数 23

评论数 0

原创 基础练习 分解质因数

问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=22 5=5 6=...

2019-10-13 00:16:20

阅读数 18

评论数 0

原创 基础练习 完美的代价

问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。   交换的定义是:交换两个相邻的字符   例如mamad   第一次交换 ad : mamda   第二次交换...

2019-10-12 00:12:17

阅读数 36

评论数 0

原创 基础练习 矩阵乘法

问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数)   例如:   A =   1 2   3 4   A的2次幂   7 10   15 22 输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数   接下来N行...

2019-10-12 00:02:03

阅读数 9

评论数 0

原创 基础练习 Huffuman树

问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。   给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:   1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的...

2019-10-11 22:39:25

阅读数 8

评论数 0

原创 蓝桥杯试题盾神与积木游戏之论减少时间复杂度的重要性

问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~   每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私地把他...

2019-10-07 22:08:38

阅读数 11

评论数 0

原创 回文数字

问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 n (10<n<100), 表示要...

2019-10-07 20:32:49

阅读数 14

评论数 0

原创 最优装载问题贪心算法求解

有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。 最优装载问题可用贪心算法求解。采用重量最轻者先装的贪心选择策略,可产生最优装载问题的最优解。 物品i 1 2 3 4 5 重量w[i] 3...

2019-10-07 11:31:18

阅读数 471

评论数 0

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