2020年01月_practical_sharp

12月 11月 08月 03月 02月 01月

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

枚举算法，就是根据所提出的问题，列出该问题所有可能的解，并在列出解的过程中逐一的检查这个解是否是符合条件的可行解。如果是就采纳这个解，如果不是就判断下一个。枚举算法的思想比较直观，容易理解。但是要逐一的检查所有可能的解，所以效率比较低。能够使用枚举算法的题目往往是最简单的一类题目。这类题目具有一下特点：解枚举范围是有穷的检查条件是确定的一个简单的例子题目来源2016第七届蓝桥杯...

2020-01-15 13:02:33 1103 1

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

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

2020-01-14 22:29:29 493

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

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

2020-01-12 15:48:01 1542

原创 C++排序与sort

对于一个连续存储空间的数组进行排序，我们可以使用C++中提供的sort。C++中已经为我们写好了sort函数，需要调用是我们要引入一个头文件#inlcide<algorithm>要提醒的是sort可以排序任何类型的元素，包括自行定义的结构体。sort用例int main(){ int arr[] = {0,-3,7,9,1,4}; //对arr[0]到arr[5]进...

2020-01-11 20:24:02 478 1

原创 euler五十讲(一)

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

2020-01-09 22:51:45 330

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

2020-01-08 23:13:00 1136

原创算法训练审美课

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

2020-01-07 12:50:26 146

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

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

2020-01-07 11:45:14 4073

原创算法训练乘积最大

问题描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手...

2020-01-06 22:06:28 353

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

今天笔者感觉有点手生了，找了个洛谷入门赛共10道题练练手，题目比较简单，也有两个题目比较经典，望读者不喜勿喷。【深基附B例】数列求和题目来源https://www.luogu.com.cn/problem/P5745题目描述给定 n 个正整数组成的数列 a1,a2,⋯ ,an和一个整数 M。要求从这个数列中找到一个子区间 [i,j]，也就是在这个数列中连续的数字 ai,ai+1,⋯ ,...

2020-01-05 18:12:06 2997

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

编程需要相当扎实的数学基础。今天笔者要复习的是关于两个数的最大公约数和最小公倍数的问题，同时会收录一些习题进行练习。最大公约数和最大公倍数的定义最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法...

2020-01-04 18:38:56 1288