代码中枢：软件工程理论与实践的桥梁

算法标签 gcd:最大公约数题目思路真的是把答案摔在脸上了最大公约数跑一圈，没了记得到gcd就只需要一分钟，蛋代码#include<iostream>using namespace std;int gcd(int a,int b){ return b?gcd(b,a%b):a;}int ans;int main(){ for(int i=1;i<=2020;i++){ for(int j=1;j<=2020;j++){

算法标签题目思路并不是门牌号检测到2就++，因为门牌号可能出现复数个2，所以要分开加确实两分钟都不应该花代码#include<iostream>using namespace std;int ans;int main(){ for(int i=1;i<=2020;i++){ int a=i/1000,b=i/100%10,c=i/10%10,d=i%10; if(a==2)ans++; if(b==2)ans

算法标签 模拟题目简叙代码拼接#include<iostream>using namespace std;int main(){ int sum=10000;//sum总体力 time已经跑的时间 int time=0; int key=1;//标识，确定这个人现在在跑还是在休息 //模拟整个跑步过程 while(1){ if(key%2==0){//时间为偶数表示为休息 sum+=5;//一秒回复

算法标签：NONE题目简叙代码#include<iostream>using namespace std;int main(){ int res =0; for(int i=0;i<2;i++) { res+=4; for(int j=0;j<5;j++) { for(int p=0;p<6;p++) {

算法标签：日期问题题目简叙思路重要的在于 99周年的意思 应该是98年过完了这里1921年7月后的时间被我挪算到2020年，这样2020年就能计算一整年代码#include<iostream>using namespace std;int isYear(int n){if(n % 400 == 0 || n % 4 == 0 && n % 100 != 0) return 366;return 365;}int main(){ int

算法标签 NONE题目简述思路模拟代码#include<iostream>using namespace std;const int SumN = 10000;const int miniPullN = 600;const int minipushN = 300;int main(){ int tmpSumN = SumN; int res=0; int resSecond=0; while(tmpSumN>=0){

文章目录算法标签：DP题目简叙思路代码AC截图算法标签：DP题目简叙思路1.i== 2|| j==2不可走2.边缘初始化一步3.当前位子的可能等于左边和上边的数量之和：dp[i][j]=dp[i-1][j]+dp[i][j-1];代码#include<iostream>#include<cstring>using namespace std;int main(){ int n,m; cin>>n>>m;

算法标签 NONE题目简叙思路代码#include<iostream>using namespace std;int main(){ long long int n; cin>>n; for(long long int i=n;i>=0;i/=2)if(i>0)cout<<i<<" ";else break; return 0;}AC截图...

算法标签 NONE题目简叙思路1.遇到数字就输出str[i]-1个的str[i-1]2.否则就输出 单个字母本身代码#include<iostream>#include<string>using namespace std;int main(){ string str; cin>>str; for(int i=0;i<str.length();i++) if(str[i]>='0'&am

来源：第九届蓝桥杯省赛C++B组算法标签：贪心题目描述：给定 N 个整数 A1,A2,…AN。请你从中选出 K 个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以 1000000009 的余数。注意，如果 X<0， 我们定义 X 除以 1000000009 的余数是负(−X)除以 1000000009 的余数，即：0−((0−x)%1000000...

文章目录快速分支通道煤球数目生日蜡烛凑算式快速排序抽签方格填数剪邮票四平方和交换瓶子最大比例煤球数目题目来源：第七届蓝桥杯省赛C++B组算法标签：递推题目描述：题目答案：题目思路：题目代码生日蜡烛题目来源：第七届蓝桥杯省赛C++B组算法标签：枚举，双指针题目描述：题目答案：题目思路：题目代码：凑算式题目来源：第七届蓝桥杯省赛C++B组算法标签：全排列题目描述：题目答案：题目思路：题目代码：快速排序...

来源：第七届蓝桥杯省赛C++B组算法标签：全排列，连通性，图论题目描述：如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的...

来源：第七届蓝桥杯省赛C++B组算法标签：数论，最大公约数，辗转相减法题目描述：X星球的某个大奖赛设了 M 级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54，其等比值为：3/2。现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式第一行为数字 N ...

文章目录快速分支通道1.高斯日记来源： 第四届蓝桥杯省赛C++A/B组算法标签 模拟题目描述输出格式思路CPP代码2.马虎的算式题目描述：算法标签： 枚举题目答案：题目思路：题目代码：3.第39级阶梯来源 第四届蓝桥杯C/C++B组算法标签：dfs，斐波拉契，动态规划题目描述思路cpp代码4.黄金连分数来源：第四届蓝桥杯省赛C++B组算法标签：斐波拉契，高精度题目描述：思路：注答案：题目代码5.前...

来源：第四届蓝桥杯省赛C++B组算法标签：斐波拉契，高精度题目描述：标题：黄金连分数黄金分割数0.61803… 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼...

文章目录快速分支通道酒精与饮料切面条李白打酒史丰收运算打印图形奇怪的分式六角填数蚂蚁感冒地宫取宝小朋友排队1.题目 啤酒和饮料算法标签： 枚举题目描述：题目答案：题目思路：题目代码：2.题目 切面条来源：第五届蓝桥杯省赛C++B组算法标签 递推题目描述：题目答案：题目思路：题目代码：3.题目 李白打酒算法标签：dfs题目描述：题目答案：题目思路：题目代码：dfs二进制4.题目 史丰收运算算法标签：...

来源：第五届蓝桥杯省赛C++A/B组算法标签：动态规划,DP题目描述：X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 set题目描述思路用STL set去重题目代码#include<iostream>#include<set>using namespace std;set<int> a;int main(){ int n,x; cin>>n; while(n...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 枚举题目描述思路1.压到Sqrt2.利用d省去一重循环题目代码#include <iostream>#include <cmath>using namespace std;int main(){ int N; cin >> N; for (int a = 0; a &l...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签题目描述给出一个n×m的整数矩阵，请你把这个矩阵顺时针旋转90度以后输出。输入格式第一行输入两个整数 n,m(1 < n, m< 200)n,m(1≤n,m≤200)，用空格隔开。接下来 n 行，每行输入 m 个整数，表示输入的矩阵。矩阵中元素都是 int 范围内的整数。输出格式输入 m 行，每行 n 个空格隔开的...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 递推题目描述相信小伙伴们都学过斐波那契数列，它是这样的一个数列：1,1,2,3,5,8,13,21…。用fn表示斐波拉契数列的第项，则有:f1=f2=1,fn=fn-1+fn-2(n>2).输入一个n，求出fn对10E9+7取模结果。输入格式输入一个整数 n(1 <= n <= 100000)输出格式输入...

题目来源：第十届蓝桥杯省赛C++B组算法标签：二叉树题目描述：给定 N 个加号、M 个减号以及 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N+M+1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用 123+−，则 “23+1−” 这个后缀表达式结果是 4，是最大的。输入格式第一行包含两...

题目来源：第十届蓝桥杯省赛C++B组算法标签：枚举问题描述把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交...

题目来源：第十届蓝桥杯省赛C++B组算法标签：递推问题描述：给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。思路：看题肯定就是递推没跑。for (int i = 4; i <= 20190324; i++)a[i] = (a[i-1] + a[i-2] + a[i-3]) ;1...

题目来源：第十届蓝桥杯省赛C++B组算法标签：进制转换题目描述：小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对 应 28，AZ 对应 52，LQ 对应 329。 请问 2019 对应的字符串是什么？思路二十六进制题目代码都存在边界问题，不过似乎够用，实在不行上Exce...

题目来源：第十届蓝桥杯省赛C++B组算法标签：dfs题目描述：作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？思路：意思是说我们要从20人里面选出5个人的阵容使得他们总数最大。显然看不出什么贪心莽夫技巧，那么我们使用df...

题目来源：第七届蓝桥杯省赛C++B组考点标签：程序理解，dfs题目描述：今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能。初始数组中，“1”表示放有棋子，“0”表示空白。int N = 0; bool CheckStoneNum(int x[][6]){ f...

题目来源：第七届蓝桥杯省赛C++B组算法标签：全排列题目描述：如下的10个格子+--+--+--+| | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有...

题目来源：第六届蓝桥杯省赛C++B组算法标签：DFS题目描述：X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFF...

题目来源：第六届蓝桥杯省赛C++B组考点标签：语法*s，字符串题目描述：StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include<stdio.h>#include<string...

题目来源：第六届蓝桥杯省赛C++B组算法标签：枚举，数学题目描述：我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你...

题目来源：第六届蓝桥杯省赛C++B组算法标签：dfs，模拟题目描述：小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。题目答案：35981...

题目来源：第六届蓝桥杯省赛C++B组算法标签：dfs题目描述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[...

题目来源：第八届蓝桥杯省赛C++B组必要工具：Excel题目描述小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。...

题目来源：第九届蓝桥杯省赛C++B组算法标签：位运算题目描述：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字...

题目来源：第九届蓝桥杯省赛C++B组算法标签：模拟，数学题目描述：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3...

题目来源：第九届蓝桥杯省赛C++B组算发标签：日期处理题目描述：2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。思路数据非常小，直接手算。题目代码#include <iostream>using namespace std;int main(){ cout<...

题目来源：第七届蓝桥杯省赛C++B组算发标签：快速排序题目描述：排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include <...

题目来源：第七届蓝桥杯省赛C++B组算法标签：全排列题目描述： B DEFA + --- + ------- = 10 C GHI （如果显示有问题，可以参见【图1.jpg】）这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式...

题目来源：第七届蓝桥杯省赛C++B组算法标签：枚举，双指针题目描述：某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。题目答案：26题目思路：双指针枚举开始与终止年...