蓝桥杯
meetbetterhc
愿你遍历山河,觉得人间值得。
展开
-
青蛙变态跳台阶
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法问题分析:假定第一次跳的是1阶台阶,那么剩下的(n-1)阶台阶有f(n-1)中跳法;假定第一次跳的是2阶台阶,那么剩下的(n-2)阶台阶有f(n-2)中跳法;……依次类推(如果是一阶台阶的话跳法就是1)f(n)=f(n-1)+f(n-2)+…+f(1)f(n-1)=f(...原创 2019-08-23 18:00:02 · 216 阅读 · 0 评论 -
斐波那契与质数混合题
题目要求:在1-1000内找到满足如下两个条件的数字 条件1:在斐波那契序列中出现(1,2,3,5,8,13……)条件2:是质数(只能被1和他本身整除的数字被称为质数) 解题思路: 先写出俩个方法,一个是判断这个数是否是Fibonacci数,另一个是判断这个数是否是质数。最后从0到1000循环,找出符合条件的数代码展示:package com.neuedu.sev...原创 2019-07-17 08:33:49 · 416 阅读 · 0 评论 -
最大公约数与最小公倍数
问题描述:求26和6的最大公约数和最小公倍数思路分析:先求俩个数的最大公约数,其最小公倍数就等于俩数相乘除以其最大公约数代码展示:package test;public class MaxGYSMinGBS { public static void main(String[] args) { // TODO Auto-generated method stub// i...原创 2019-06-20 14:32:46 · 507 阅读 · 0 评论 -
百元百鸡
问题描述:100块买了一百只鸡 一只公鸡5块,一只母鸡3块,三只小鸡一块思路分析:设有i只公鸡,j只母鸡,k只小鸡,为了提高代码执行效率,我们可以这样想,公鸡的数量不能超过100/5=20只,母鸡的数量不能超过100/3=33只,小鸡的数量就是100-i-j只代码展示:package test;public class Hundred {//百鸡百元 :100块买了一百只鸡...原创 2019-06-20 14:28:59 · 439 阅读 · 0 评论 -
蓝桥杯-数列排序
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9#include<iostream>#include<algorithm...原创 2018-03-27 20:55:00 · 266 阅读 · 0 评论 -
蓝桥杯-圆的面积
问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。实数输出的问题如果没有特别说明...原创 2018-03-27 20:43:12 · 306 阅读 · 0 评论 -
蓝桥杯-序列求和
问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1 &l...原创 2018-03-27 20:36:26 · 561 阅读 · 0 评论 -
蓝桥杯----3n+1问题
考虑如下的序列生成算法:从整数 n 开始,如果 n 是偶数,把它除以 2;如果 n 是奇数,把它乘 3 加1。用新得到的值重复上述步骤,直到 n = 1 时停止。例如,n = 22 时该算法生成的序列是:22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1人们猜想(没有得到证明)对于任意整数 n,该算法总能终止于 n = 1。这个猜想对于至少 1 000 000...原创 2019-03-19 19:47:35 · 498 阅读 · 0 评论 -
蓝桥杯----算术最大值
给定:1)N个正整数A1, A2, ... AN; 2)P个加号+和Q个减号-; (P+Q=N-1) 3)K对括号() 请你使用全部整数、加减号和括号,组成一个合法的算式(A1~AN在算式中的顺序随意),使得算式的结果最大。 注意加减号只能作为二元运算符出现在算式中,不能作为正负号。 括号可以出现在算式最左和最右,例如(((1+2)))是合法的。例如对于样例数据,(2-1)...原创 2019-03-19 20:03:06 · 260 阅读 · 0 评论 -
蓝桥杯---斐波那契应用
问题描述:楼梯有n 阶台阶,上楼可以一步上 1 阶,也可以一步上 2 阶,编一程序计算共有多少种不同的走法?思路分析:到某一阶(n)只有两种可能,从第(n-1)上1阶,从第(n-2)上2阶,所以到达第(n)阶的f(n)等于f(n-1)+f(n-2)样例输入:4样例输出:5代码展示:package lanqiao;import java.util.Scann...原创 2019-03-19 20:46:55 · 513 阅读 · 0 评论 -
蓝桥杯-基础练习 闰年判断
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大小写将不得分...原创 2018-03-28 16:53:21 · 286 阅读 · 0 评论 -
蓝桥杯-基础练习 01字串
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>#include<iostream>using...原创 2018-03-28 16:55:37 · 554 阅读 · 0 评论 -
蓝桥杯- 基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDE...原创 2018-03-28 17:10:23 · 198 阅读 · 0 评论 -
蓝桥杯- 基础练习 特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。#include<iost...原创 2018-03-31 14:28:09 · 177 阅读 · 0 评论 -
蓝桥杯-fabonacci
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取...原创 2018-03-27 20:31:19 · 183 阅读 · 1 评论 -
蓝桥杯- 基础练习 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535//十六进制数从右到左 一次乘以16的0次方 一次方。。。再求和 #include<iostream>#include<string>#include<math.h&...原创 2018-03-31 14:18:38 · 136 阅读 · 0 评论 -
蓝桥杯-历届试题 核桃的数量
问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)输出格式输出一个正整数,表示每...原创 2018-03-28 19:48:37 · 304 阅读 · 0 评论 -
蓝桥杯-历届试题 买不到的数目
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数,表示每种包装中...原创 2018-03-28 18:58:32 · 139 阅读 · 0 评论 -
蓝桥杯- 基础练习 回文数
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。#include<iostream>using namespace std;int main(){ int i,a,b,c,d; for(i=1000;i<10000;i++) {a=i/1000; b=i%1000/100;...原创 2018-03-28 18:55:36 · 145 阅读 · 0 评论 -
蓝桥杯- 基础练习 数列特征
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。#include<io...原创 2018-03-28 18:07:36 · 934 阅读 · 0 评论 -
蓝桥杯-基础练习 杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在...原创 2018-03-28 17:36:26 · 410 阅读 · 0 评论 -
蓝桥杯-基础练习 查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。...原创 2018-03-28 17:30:42 · 211 阅读 · 0 评论 -
蓝桥杯- 基础练习 十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含一个非负整...原创 2018-03-31 14:26:20 · 186 阅读 · 0 评论