蓝桥
小天位
这个作者很懒,什么都没留下…
展开
-
YTU 1495 蛇行矩阵 &&YTU 1607 字符棱形&&YTU 1959 图案打印&&YTU 2016 打印金字塔
YTU1495: 蛇行矩阵题目描述:Time Limit: 1 Sec Memory Limit: 64 MB蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。Input本题有多组数据,每组数据由一个正整数N组成。(N不大于100)Output对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的原创 2018-01-19 21:22:09 · 562 阅读 · 0 评论 -
2015年蓝桥杯省赛第5题--九数组分数
1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>using namespac...原创 2018-03-24 17:59:04 · 212 阅读 · 0 评论 -
合并数字
蒜头君得到了 nn 个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 11 的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 11 的数,问最多可以进行多少次这样的操作?输入格式输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105),表示数字的总数第二行为 nn 个整数 x_1,x_2,...,x_n(0 \leq x_i \...原创 2018-03-26 13:01:49 · 1396 阅读 · 0 评论 -
素数个数
用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。提示:以 00 开始的数字是非法数字。#include <iostream>#include <cstdio>#include <cstring>#include <set>#include <math....原创 2018-03-26 11:38:50 · 411 阅读 · 0 评论 -
最长公共子串
最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。这个问题,不妨设第一个串为a,长度为n,第二个串为b,长度m。那么最长的子序列长度为f(n,m)当a[n]=a[m]时f(n,m)=1+f(n-1,m-1)否则f(n,m)=max(f(n-1),f(m...原创 2018-03-31 15:57:54 · 228 阅读 · 0 评论 -
最大乘积
问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式 每组数据输出1行,为最大的乘积。样例输入15 51 2 3 4 2样例输出48#i...原创 2018-03-24 17:58:45 · 397 阅读 · 0 评论 -
历届试题 快速排序:
排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include <stdio.h> void swap(int a[], int i, ...原创 2018-03-06 19:06:24 · 1413 阅读 · 1 评论 -
错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。...原创 2018-03-06 18:50:43 · 186 阅读 · 0 评论 -
蓝桥待续........
第六届 牌型总数小明被劫持到X赌城,被迫与其他 3 人玩牌。一副扑克牌(去掉大小王牌,共 52 张),均匀发给 4 个人,每个人 13 张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合(考察的组合种类)一共有多少种呢?#include #include #include using namesp原创 2018-01-20 20:40:26 · 174 阅读 · 0 评论 -
蒜头君下棋
m,n都很大,我们会发现棋子放在白格子或者黑格子都不会互相攻击,但是有特殊情况需要考虑,一种就是如果之后一行或者一列,很显然这一行或者一列都可以放棋子,如果行数或者列数为2,那么我们可以将一个田字格放满,然后隔一个田字格不放任何东西,然后在继续放,以此类推。(#include<cstdio>#include<algorithm>using namespace std;...原创 2018-03-26 13:49:57 · 404 阅读 · 0 评论