百里空-CSDN博客

原创结营考核课题。

1.门牌制作代码：#include <stdio.h>int main(){ int num(int aim); int sum=0; for(int i=1;i<=2020;i++) sum=sum+num(i); printf("%d",sum); return 0;}int num(int aim){ int i=0; for(i=0;aim!=0;aim=aim/10) {

2022-01-24 21:49:39 5260

1.斐波那契数，通常用F(n) 表示，形成的序列称为斐波那契数列。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1)= 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/...

2022-01-23 16:24:53 84

原创【思特奇杯·云上蓝桥-算法集训营】第2周 2n皇后

Description给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。Input输入的第一行为一个整数n，表示棋盘的大小。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。Output输出一个整数，表示总共

2022-01-16 21:41:59 166

原创【思特奇杯·云上蓝桥-算法集训营】第2周跳马问题

问题描述：中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出来。输入格式：只有一行：两个数n，m输出格式：只有一个数：总方案数total。这个问题非常简单，但是我在上面花费的时间比较长。能够一眼看出来是深搜问题，但是这个题目描述稍微有点不太恰当（我自认为）。我一直以为只要满足一直向右跳的条件，即棋盘可以像上无线延申。后来一直得不出题解的那个结果。我自己随便找几个能用肉眼看

2022-01-16 21:33:41 294

原创【思特奇杯·云上蓝桥-算法集训营】第2周路径之谜

小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如图1.png中的例子。

2022-01-16 18:47:01 83

原创【思特奇杯·云上蓝桥-算法集训营】第2周大臣的旅费

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续行进

2022-01-16 18:28:24 63

原创【思特奇杯·云上蓝桥-算法集训营】第2周带分数

带分数问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表示，只统计有多少表示法！样例输入1

2022-01-16 17:58:27 59

原创【思特奇杯·云上蓝桥-算法集训营】第2周

迷宫8.未名湖边的烦恼穿越雷区第39级台阶李白打酒

2022-01-16 16:34:40 141

原创【思特奇杯·云上蓝桥-算法集训营】第2周未名湖边的烦恼

问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和n输出格式　　一个整数，表示队伍的排法的方案数。样例输入3 2样例输出5数据规模和约定　　m

2022-01-15 17:12:51 114

原创思特奇杯·云上蓝桥-算法集训营】第2周迷宫

题目描述下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，其使用的步

2022-01-15 17:07:37 58

原创【思特奇杯·云上蓝桥-算法集训营】第2周穿越雷区

题目描述已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -+ - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。数据格式要求：输入第一行是一个整数n，表示方阵的大小， 4<=n<100接下来是n行，每行有n个数据，可能是A，B，+，-中的某一个，中间用空格分开。A，B都只出现一次。要求输出一个整数，表示坦克从A

2022-01-15 16:55:12 208

原创【思特奇杯·云上蓝桥-算法集训营】第2周第39级台阶

题目描述：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？输出格式：输出一个整数dfs 的经典例题。这应该不用多说。直接上代码：#include <iostream>using namespace std;int...

2022-01-15 16:46:32 320

原创【思特奇杯·云上蓝桥-算法集训营】第2周李白打酒

题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。对于这个题，稍微分析一下，是让求可能方案的数目总和

2022-01-15 16:44:46 65

原创【思特奇杯·云上蓝桥-算法集训营】第1周

跑步训练阶乘约数出栈次序哥德巴赫分解图书排列猴子分香蕉稍小分数excel地址日期问题整数划分一步之遥机器人塔七星填空

2022-01-08 20:44:59 3502

原创【思特奇杯·云上蓝桥-算法集训营】第1周七星填空

七星填空如下图所示。在七角星的 14 个节点上填入 1 ~ 14的数字，不重复，不遗漏。要求每条直线上的四个数字之和必须相等。图中已经给出了 3 个数字。请计算其它位置要填充的数字，答案唯一。填好后，请输出绿色节点的 4 个数字（从左到右，用空格分开）想找图的可以直接搜蓝桥杯-七星填空就行。这里就不放上去了。这个题是个填空题。所以直接可以暴力求解。因为我是用c++写的，直接借用了c++里面的全排列函数。只要排列的过程中，符合上图中的条件就直接退出即可。代码如下：#inc

2022-01-08 20:05:27 205

原创【思特奇杯·云上蓝桥-算法集训营】第1周稍小分数

7题稍小分数回到小学---- 真分数：分子小于分母的分数既约分数：分子分母互质，也就是说最大公约数是 1x 星球数学城的入口验证方式是：屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个分数越大越好。同时限定你的这个分数的分母不能超过 100。代码如下：int gcd(int a, int b){ if(b==0) return a; return gcd(b,a%b); }int main(){ // 这是屏幕上显示的那个

2022-01-08 19:26:51 264

原创【思特奇杯·云上蓝桥-算法集训营】第1周图书排列

题目描述将编号为 1~10 的 10 本书排放在书架上，要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意，需要提交的是一个整数，不要填写任何多余的内容。这个题用c++ 做，直接调用stl里面的全排列函数即可。符合条件的加一。不符合条件的舍去。代码如下：#include <iostream>#include <algorithm>using namespace std;int main(){ int i,count=0

2022-01-08 17:27:13 169

原创【思特奇杯·云上蓝桥-算法集训营】第1周机器人塔

X星球的机器⼈表演拉拉队有两种服装，A和B。他们这次表演的是搭机器⼈塔。类似：AB BA B AA A B BB B B A BA B A B B A队内的组塔规则是： A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。输⼊⼀⾏两个整数 M 和 N，空格分开，（0<m,n<500）分别表示A,B人数输入样例1 2输出样例3这个问题看到队内规则，我们就能够想到用0，1代替A,B用异或代表这个规则。具体实践方面

2022-01-08 16:22:10 253

原创【思特奇杯·云上蓝桥-算法集训营】第1周一步之遥

从昏迷中醒来，⼩明发现⾃⼰被关在X星球的废矿⻋⾥。矿⻋停在平直的废弃的轨道上。他的⾯前是两个按钮，分别写着“F”和“B”。⼩明突然记起来，这两个按钮可以控制矿⻋在轨道上前进和后退。按F，会前进97⽶。按B会后退127⽶。透过昏暗的灯光，⼩明看到⾃⼰前⽅1⽶远正好有个监控探头。他必须设法使得矿⻋正好停在摄像头的下⽅，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。矿⻋上的动⼒已经不太⾜，⻩⾊的警示灯在默默闪烁... 每次进⾏ F 或 B 操作都会消耗⼀定的能量。⼩明⻜快地计算，

2022-01-08 16:17:05 77

原创【思特奇杯·云上蓝桥-算法集训营】第1周整数划分

对于一个正整数 n 的划分，就是把 n 变成一系列正整数之和的表达式。注意，划分与顺序无关，例如 6=5+1.跟 6=1+5 是同一种分划，另外，这个整数本身也是一种分划。例如：对于正整数 n=5，可以划分为：1+1+1+1+11+1+1+21+1+31+2+22+31+45输入描述输入一个正整数 n输出描述输出 n整数划分的总数输入样例 5输出样例 7这个问题整数的划分问题，我更愿称之为分苹果问题。即给n个苹果，m个盘子。总共有多...

2022-01-08 01:03:34 184

原创【思特奇杯·云上蓝桥-算法集训营】第1周日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。给出一个文献上的日

2022-01-08 00:32:39 58

原创【思特奇杯·云上蓝桥-算法集训营】第1周 excel 地址

时间限制：1.0s 内存限制：256.0MB问题描述 Excel单元格的地址表示很有趣，它使用字母来表示列号。比如， A 表示第 1 列，B 表示第 2 列，Z 表示第 26 列，AA 表示第 27 列，AB 表示第 28 列，BA 表示第 53 列，.... 当然 Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字, 输出其对应的 Excel 地址表示方式样例输入.

2022-01-08 00:21:46 90

原创【思特奇杯·云上蓝桥-算法集训营】第1周猴子分香蕉

问题描述：5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！请计

2022-01-08 00:07:23 66

原创【思特奇杯·云上蓝桥-算法集训营】第1周哥德巴赫分解

问题描述：哥德巴赫猜想认为：不小于4的偶数都可以表示为两个素数的和。你不需要去证明这个定理，但可以通过计算机对有限数量的偶数进行分解，验证是否可行。实际上，一般一个偶数会有多种不同的分解方案，我们关心包含较小素数的那个方案。对于给定数值范围，我们想知道这些包含较小素数方案中最大的素数是多少。比如，100以内，这个数是19，它由98的分解贡献。你需要求的是10000以内，这个数是多少？注意，需要提交的是一个整数，不要填写任何多余的内容（比如，说明性的文字）这个题并不算很难，我认为

2022-01-07 23:56:26 74

原创【思特奇杯·云上蓝桥-算法集训营】第1周出栈次序

问题描述:X 星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共 16 辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。 X 星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站可容纳任意数量的汽车。显然，如果车队只有 1 辆车，可能次序 1 种；2 辆车可能次序 2 种；3 辆车可能

2022-01-07 23:49:05 66

原创【思特奇杯·云上蓝桥-算法集训营】第1周阶乘约数

蓝桥杯——阶乘约数问题描述定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! （100 的阶乘）有多少个约数。这个题主要还是数论里面的知识。一个数的约数等于它的所有质因数的个数+1的乘积。有了这个定理。根据100的阶乘。很容易地将1~100的乘积，分解为所有质因数的乘积。接着再计算质因数的个数即可。注意这里是填空题，因此不用利用质数的筛法。我认为直接暴力计算1~100的质数就行了。然后利用一个循环将每一个数一一分解为质因数即可。代码如下：

2022-01-07 23:34:23 254

原创【思特奇杯·云上蓝桥-算法集训营】第1周跑步训练

蓝桥杯——跑步训练问题描述小明要做一个跑步训练，初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼，请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案，答案中只填写数，不填写单位。根据问题描述，我们很直接暴力破解。不过在代码实现的方面，我才发现一

2022-01-07 23:30:24 69

m0_66170439的博客