- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 素数/质数的三种筛法：暴力、埃氏、欧拉
#include <iostream>#include <ctime>using namespace std;const int N=1e7+5;//定义常量方法一#define M 1e7+5//定义常量方法二int a[N];//c++初始化便是0，不需要再初始化。int b[N];int c[N];int prime[N];int cnt=0;void eum_sieve(int n)//暴力筛素数{ int i,j; for(i=2;i
2022-03-27 17:07:18
143
原创 质数的判断及分解质因数
#include <iostream>using namespace std;bool isprime(int n)//试除法{ int i; for(i=2;i<=n/i;i++) { if(n%i==0) return false; } return true;}void deprime(int n)//分解质因数{ int i,a,b; for(i=2;i<=n/i;i
2022-03-25 11:59:33
334
原创 2012年第三届c b组省赛蓝桥杯
注：难易程度为蓝桥杯官方认定文章目录1.微生物增值1.微生物增值假设有两种微生物X和Y，X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，且从此开始每隔1分钟吃掉1个Y。已知新出生的X=10，Y=89，求60分钟后Y的数目。若X=10，Y=90呢？本题的要求就是写出这两种初始条件下，60分钟后Y的数目。题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只Y就是最终导致Y种群灭绝的最后一根稻
2022-02-28 16:09:23
251
原创 2013年第四届c b组省赛蓝桥杯
2013年第四届c b组省赛高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210。后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：17771777 年 44 月 3030 日。在高斯发现的一个重要定理的日记上标注着：5343因此可算出那天是：17911791 年 1212 月 1515 日。高斯获得博士学位的
2022-02-28 10:19:42
133
原创 解决vs code下载过慢
网上有一种方法就是使用国内镜像源。http://vscode.cdn.azure.cn/stable/8490d3dde47c57ba65ec40dd192d014fd2113496/code_1.53.0-1612368357_amd64.deb但是可以直接在360软件管家或者是腾讯管家下载。https://pc.qq.com/detail/16/detail_22856.html...
2021-08-05 09:16:25
655
原创 响应比最高优先调度
一、实验目的作业调度算法是指依照某种原则或策略从后备作业队列中选取作业的方法。响应比最高者优先算法是通过计算输入井后备队列中每个作业的响应比大小，从中选择响应比最高的作业装入主存，这样既考虑了作业的等待时间，又考虑了作业的运行时间。本实验要求学生设计一个响应比最高者优先算法来模拟实现作业调度过程。二、实验要求假设本系统仍采用单道批处理系统，忽略设备工作时间和系统进行调度所花的时间。要求从键盘输入作业个数N，及每个作业的作业名、作业入井时间、估计运行时间。请编程输出采用响应比最高者优先算法得到的每个作业
2021-06-10 11:28:57
688
原创 n皇后问题
#include <iostream>#include <cmath>using namespace std;int n;int a[15]={-1};int cnt=0;bool check(int row,int col){ for(int i=0;i<row;i++)//对前n-1行进行对比 { if(col==a[i]||abs(col-a[i])==abs(row-i)) {
2021-04-13 16:08:21
53
原创 递归实现排列/组合
递归实现指数型枚举从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数 n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15//不是升序：稍作修改即可变为全排列算法#include <iostream>using namespace std;int n;int a[20];
2021-04-13 15:09:23
84
原创 矩阵行列式的计算
#include <iostream>#include <cmath>using namespace std;void copymatrix(int a[][10],int b[][10],int n,int i){ int x,y,j; for(x=1;x<n;x++) { for(y=0,j=0;y<n;y++) { if(y!=i) {
2021-04-12 21:11:25
292
原创 2012年第三届蓝桥杯C组 day11
文章目录1.微生物增殖1.微生物增殖假设有两种微生物X和Y，X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，且从此开始每隔1分钟吃掉1个Y。已知新出生的X=10，Y=89，求60分钟后Y的数目。若X=10，Y=90呢？本题的要求就是写出这两种初始条件下，60分钟后Y的数目。题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只Y就是最终导致Y种群灭绝的最后一根稻草！题解：找出规律。我的
2021-04-12 18:30:32
151
原创 矩阵的转置与旋转
文章目录概念变换公式矩阵转置：矩阵旋转：指针的相应公式概念矩阵的转置：即将矩阵的行变成对应列，列变成对应行。1 2 3 45 6 7 89 10 11 1213 14 15 16转置后变为：1 5 9 132 6 10 143 7 11 154 8 12 16矩阵的旋转：即将矩阵整体旋转90度/180度/270度等。1 2 3 45 6 7 89 10 11 1213 14 15 16顺时针旋转90度：13 9 5 114 10 6 215 11 7 316
2021-04-12 18:19:55
1747
原创 【垒骰子】蓝桥杯
题目描述赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多，请输出模 10^9 + 7
2021-04-11 21:32:55
597
转载 快速幂算法
#include <iostream>#include <time.h>using namespace std;//普通求幂:求后三位的方法“模的乘法运算”int normalPower(long long base,long long power){ long long result=1; int i; for(i=1;i<=power;i++) { result=result*base; resul
2021-04-10 20:46:40
55
原创 最短路径问题
#include <iostream>#include <fstream>using namespace std;const int MAX=1000;//邻接矩阵struct mgraph{ char vexs[20]; int edges[20][20]; int n,e;};//创建邻接矩阵void create(mgraph& g){ ifstream infile; infile.open("C:\\idea
2021-04-10 17:08:30
63
原创 最小生成树算法：prim&kruskal
#include <iostream>#include <fstream>using namespace std;const int MAX=1000;//邻接矩阵struct mgraph{ char vexs[20]; int edges[20][20]; int n,e;};//创建邻接矩阵void create(mgraph& g){ ifstream infile; infile.open("C:\\idea
2021-04-10 14:27:49
54
原创 图的邻接矩阵和邻接表的创建及遍历
文章目录1.邻接矩阵2.邻接表1.邻接矩阵#include <iostream>#include <fstream>using namespace std;const int MAX=1000;//邻接矩阵struct mgraph{ char vexs[20]; int edges[20][20]; int n,e;};//创建邻接矩阵void create(mgraph& g){ ifstream infile;
2021-04-09 10:11:48
640
原创 对任意数求其各位的数
对任意数求其各位的数#include <iostream>using namespace std;int main(){ int a[10]; int n,i; cin>>n; i=0; while(n) { a[i]=n%10; n=n/10; i++; } for(int j=0;j<i;j++) { cout<<a[j
2021-04-08 10:48:57
66
原创 蓝桥杯day10
文章目录1.煤球数目2.生日蜡烛3.凑算式4.快速排序5.抽签6.方格填数总结：2016年第七届C/C++ B组蓝桥杯省赛真题1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。题解：找出规律某层的数目等于该层的层数加上上一层的数目：n层的煤球数目=n层的层数+
2021-04-06 23:03:24
82
原创 蓝桥杯day9
文章目录5.九组数分组6.加法变乘法7.牌型种数8.移动距离2015年第六届C/C++ B组省赛真题5.九组数分组1,2,3…9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。#include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*10
2021-04-01 21:39:49
72
原创 蓝桥杯day8
文章目录1.奖券数目2.星系炸弹3.三羊献瑞4.格子中输出2015年第六届C/C++ B组省赛真题1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。题解：方法一：用暴力5层循环实现。每一层循环的数字
2021-04-01 10:37:16
99
原创 动态规划
文章目录一、相关术语二、是否可以用动态规划三、动态规划思想1.fibonacci squence(斐波那契数列)一、相关术语阶段：把问题求解分为若干阶段。状态：每个阶段的状态。转移方程：eg:max{f(i),f(i+1)}边界：初始条件最优子结构无后效性：过去不会影响未来，现在才会影响未来（马尔科夫决策）重叠子问题二、是否可以用动态规划计数：有多少种方式？求最大/多/小/少:coin change求存在性：能否选出k个数之和为sum三、动态规划思想1.fibonacci
2021-03-30 19:53:38
143
原创 蓝桥杯day7
文章目录**打印图形****奇怪的分式****蚂蚁感冒**打印图形题解：代码填空题中，目前有两大类，一种是递归，另一种是其他。根据上下代码进行判断，蒙（(*￣︶￣)）。奇怪的分式上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式的个数（包
2021-03-28 09:31:09
176
原创 蓝桥杯必备品
蓝桥杯必备品：三种输入方法：1，ctlr+z再回车。2，cin.get()==’\n’3,sstream中的三个类四个排序算法：直接插入排序、选择排序、冒泡排序、快速排序sort函数的使用perm()全排列算法及next_permulation()函数的使用。润平年知识递归：出口条件判断。几个常见递归算法：汉诺塔等暴力枚举...
2021-03-27 11:27:16
200
原创 蓝桥杯day6
切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？题解：找寻数学规律，从数学规律中得出规律的公式。对于A(3,10)、C(3,10)的计算来由要清晰。折叠一次：1折叠二次：2折叠三次：4折叠四次：8折叠n次：2的n-1次方。所以为从2的0次方加到2的9次方再加上2.李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从
2021-03-26 23:11:52
159
原创 蓝桥杯day5
#include <iostream>using namespace std;int main(){ int n,counter=0; bool flag=true; int a[100]; int b[100]; int c[100]; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } while(flag) {
2021-03-26 09:40:42
132
原创 蓝桥杯day4
@算式问题：☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 11 ~ 99 的不同的数字。这个算式有多少种可能的正确填写方法？173 + 286 = 459295 + 173 = 468173 + 295 = 468183 + 492 = 675copy以上都是正确的填写法！注意： 111 + 222 = 333111+222=333 是错误的填写法！ 因为每个数字必须是不同的！ 也就是说：11 ~ 99中的所有数字，每个必须出现且仅出现一次！注意：不包括数字 “0”“0”！注意：
2021-03-25 20:08:39
121
原创 2021-03-24
#include <iostream>using namespace std;#include <cmath>int main(){ int year=1949; int m=10; int d=1; int w=5; int counter=0; while(year!=2012) { if(m==1) { for(d=1;d<=31;d++)
2021-03-24 20:40:57
32
原创 蓝桥杯day3
第三十九级台阶：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级！站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶，先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。题解：要注意递归的出口条件为n>=39,但是只有当n==39时，才能进行判断步数是否为2及counter加一操作。所以在不确定时应该询问考场老师。前
2021-03-23 22:48:13
242
原创 蓝桥杯day2
题目描述:马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36495=？他却给抄成了：39645=?但结果却很戏剧性，他的答案竟然是对的！因为36495=39645=17820，类似的巧合情况可能还有很多，比如：27594=29754。假设a b c d e代表1~9不同的5个数字（注意是各不相同的数字，且不含0），能满足形如：abcde=adbce这样的算式一共有多少种呢？请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。满足乘法交换律的算式
2021-03-15 22:51:09
111
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人