随笔分类 -  蓝桥杯备赛题

计蒜客--爬楼梯
摘要:31.9% 1000ms 65536K 假设你现在正在爬楼梯,楼梯有 nn 级。每次你只能爬 11 级或者 22 级,那么你有多少种方法爬到楼梯的顶部? 输入格式 第一行输入一个整数 n(1\leq n \leq 50)n(1≤n≤50),代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 假 阅读全文

posted @ 2018-02-14 16:59 迪迪菜源 阅读(165) 评论(0) 推荐(0)

dfs(三)填数问题
摘要:标题:六角填数 如图【1.png】所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 采用v[]来标记已经经过的位置,给每个位置都排好序列。然后采用“固定”的dfs格式去写。 阅读全文

posted @ 2017-10-25 19:10 迪迪菜源 阅读(246) 评论(0) 推荐(0)

dfs(二)N皇后问题
摘要:标题:N皇后问题 在N*N格的国际象棋上摆放N个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 方法一: 这个方法是将所有的数字排列成一行,然后i表示行,a[i](里面的j)表示列。 方法二: 这个方法不太推荐,比较麻烦。 阅读全文

posted @ 2017-10-25 19:04 迪迪菜源 阅读(206) 评论(0) 推荐(0)

蓝桥杯之dfs练习
摘要:有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少片积水(八连通指的是下图中相对w的*部分)****w****限制条件:N,M<=100输入:10 12W........WW..WWW.....WWW....WW...WW..........WW..... 阅读全文

posted @ 2017-10-19 20:30 迪迪菜源 阅读(350) 评论(0) 推荐(0)

蓝桥杯2016c语言习题练习(一)
摘要:#include<stdio.h>int main(){ int sum = 0; int a[105] = {0}; /*for(int i = 1; i <= 100; i++) { for(int j = 1;j <= i; j++) { sum += j; } } printf("%d/n" 阅读全文

posted @ 2017-10-17 23:18 迪迪菜源 阅读(5015) 评论(1) 推荐(0)

导航