3 黯色_

尚未进行身份认证

你努力的太表面,像个没天赋的演员

等级
TA的排名 1w+

蓝桥杯训练:算法提高 高精度加法

问题描述:21、算法提高高精度加法时间限制:1.0s 内存限制:256.0MB问题描述  在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使longlong型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。  现在输入两个整数,请输出它们的和。输入格式

2017-12-21 12:19:23

蓝桥杯训练:算法提高 排列式

问题描述:算法提高排列式时间限制:1.0s 内存限制:256.0MB问题描述  7254是一个不寻常的数,因为它可以表示为7254=39x186,这个式子中1~9每个数字正好出现一次  输出所有这样的不同的式子(乘数交换被认为是相同的式子)  结果小的先输出;结果相同的,较小的乘数较小的先输出。输出格式  每一行输出一个式子,式子中的等号前后空

2017-12-21 12:17:04

蓝桥杯训练:开灯游戏

问题描述:算法提高开灯游戏时间限制:1.0s 内存限制:256.0MB问题描述  有9盏灯与9个开关,编号都是1~9。  每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。  具体如下:  第一个开关控制第二,第四盏灯;  第二个开关控制第一,第三,第五盏灯;  第三个开关

2017-12-09 21:27:26

蓝桥杯:基础训练——芯片测试

/*问题描述:基础练习芯片测试时间限制:1.0s 内存限制:512.0MB问题描述  有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。  每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。  给出所有芯片的测试结果,

2017-11-25 20:45:25

蓝桥杯:基础训练——FJ的字符串

/*问题描述:基础练习FJ的字符串时间限制:1.0s 内存限制:512.0MB问题描述  FJ在沙盘上写了这样一些字符串:  A1=“A”  A2=“ABA”  A3=“ABACABA”  A4=“ABACABADABACABA”  ……  你能找出其中的规律并写所有的数列AN吗?输入格式  仅有一个数:N≤2

2017-11-25 20:44:09

蓝桥杯:基础训练——数的读法

/*问题描述:基础练习数的读法时间限制:1.0s 内存限制:512.0MB问题描述  Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。  比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。  所以,他迫切地需要一个系

2017-11-25 20:43:10

蓝桥杯:基础训练——/* 问题描述: 基础练习 完美的代价 时间限制:1.0s 内存限制:512.0MB 问题描述   回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为

/*问题描述: 基础练习完美的代价时间限制:1.0s 内存限制:512.0MB问题描述  回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。  交换的定义是:交换两个相邻的字符  例如mamad  第一次交换ad:mamd

2017-11-25 20:41:59

蓝桥杯:基础训练——矩形面积交

/*问题描述: 基础练习矩形面积交时间限制:1.0s 内存限制:512.0MB问题描述  平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式  输入仅包含两行,每行描述一个矩形。  在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7

2017-11-25 20:40:39

蓝桥杯:基础训练——矩阵乘法

/*问题描述: 基础练习矩阵乘法时间限制:1.0s 内存限制:512.0MB问题描述  给定一个N阶矩阵A,输出A的M次幂(M是非负整数)  例如:  A=  12  34  A的2次幂  710  1522输入格式  第一行是一个正整数N、M(1  接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值

2017-11-25 20:38:46

蓝桥杯训练:基础训练——质因数分解

/*问题描述;基础练习分解质因数时间限制:1.0s 内存限制:512.0MB问题描述  求出区间[a,b]中所有整数的质因数分解。输入格式  输入两个整数a,b。输出格式  每行输出一个数的分解,形如k=a1*a2*a3...(a1样例输入310样例输出3=34=2*25=56=2*37=78=2*2*29

2017-11-25 20:37:22

蓝桥杯训练:基础训练——

题目描述:问题描述:基础练习字符串对比时间限制:1.0s 内存限制:512.0MB问题描述  给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:  1:两个字符串长度不等。比如Beijing和Hebei  2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如Beijing和Be

2017-11-25 20:35:32

蓝桥杯训练:基础训练——时间转化

时间转换代码:#include#include intmain(){   intn;   intH,M,S;   scanf("%d",&n);   M=n;   H=n/3600;   M=(n-H*3600)/60;   S=n-H*3600-M*60;   printf("%d:%d:%d",H,M,S);   retur

2017-11-25 20:30:47

蓝桥杯训练:2n皇后问题

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

2017-11-04 14:22:46

蓝桥杯训练:动态规划——苹果二叉树

问题描述:二叉苹果树题目描述有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树25\/34\/1现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量,求

2017-10-21 11:17:44

蓝桥杯训练:动态规划——最长上升子序列

问题描述:最长上升子序列一个数的序列bi,当b1我们可以得到一些上升的子序列(ai1,ai2,...,aiK),这里1上升子序列,如(1,7),(3,4,8)等等。这些子序列中最长的长度是4,比如子序列(1,3,5,8).你的任务,就是对于给定的序列,求出最长上升子序列的长度。作者:何知令完成时间:2017年10月14日思想:利用动态规划的基础思想:将大问

2017-10-14 14:34:10

蓝桥杯训练:动态规划——0-1背包

问题描述:Description 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。 0-1背包问题描述如下:给定n种物品和一个背包。物品i的重量是wi,其价值为vi,背包的容量为C。应如何选择装入背包的物品,使得装入 背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有2

2017-10-14 14:19:23

蓝桥杯训练——最大连续子系列和

问题描述:实例1.1最大子列和问题(20分)给定K个整数组成的序列{N​1​​,N​2​​,...,N​K​​ },“连续子列”被定义为{N​i​​,N​i+1​​,...,N​j​​ },其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{-2,11,-4,13,

2017-09-21 16:51:44

蓝桥杯训练——最长递增子序列

问题描述:最长递增子序列习题3.4最长连续递增子序列(20分)给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n(≤10​5​​);第2行给出n个整数,其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子

2017-09-21 16:48:50

蓝桥杯训练——顺序存储的二叉树的最近的公共祖先问题

问题描述:习题4.5顺序存储的二叉树的最近的公共祖先问题(25分)设顺序存储的二叉树中有编号为i和j的两个结点,请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n(≤1000),即顺序存储的最大容量;第2行给出n个非负整数,其间以空格分隔。其中0代表二叉树中的空结点(如果第1个结点为0,则代表一棵空树);第3行给出一对结点编号i和j。题目保证输

2017-09-21 16:43:17

蓝桥杯训练:动态规划——没有上司的晚会

题目描述  Ural周立大学的校长正在筹备学校的80周年纪念聚会。由于学校的职员有不同的职务级别,可以构成一棵以校长为根的人事关系树。每个职员都有一个唯一的整数编号(范围在1到N之间),并且对应一个参加聚会所获得的欢乐度。为了使每个参加聚会者都感到欢乐,校长想设法使每个职员和他(她)的直接上司不会同时参加聚会。  你的任务是设计一份参加聚会者的名单,使总的欢乐度最高。输

2017-09-01 09:06:20

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!