算法基础
谦谦学者
努力学习,如何发亮
展开
-
蓝桥杯:算法基础-旋转
旋转【问题描述】图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。我们用一个 n × m 的二维数组来表示一个图片,例如下面给出一个 3 × 4 的图片的例子:1 3 5 79 8 7 63 5 9 7这个图片顺时针旋转 90 度后的图片如下:3 9 15 8 39 7 57 6 7给定初始图片,请计算旋转后的图片。【输入格式】输入的第一行包含两个整数 n 和 m,分别表示行数和列数。接下来 n 行,每行 m 个整数,表示给定的图片。图片中的原创 2020-08-15 19:38:14 · 348 阅读 · 0 评论 -
第十一届蓝桥杯7.5省赛大学c组第一轮题目及详解
试题 A: 指数计算本题总分:5 分【问题描述】7 月 1 日是建党日,从 1921 年到 2020 年, 已经带领中国人民走过了 99 年。请计算:7 ^ 2020 mod 1921,其中 A mod B 表示 A 除以 B 的余数。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。分析:此题是一道很简单的高次数的余数的求解通常求这类题,先算出最终值再求余数往往得不到答案,我通常是每次乘数之后直接取余数原创 2020-07-30 23:40:11 · 678 阅读 · 0 评论 -
蓝桥杯:算法基础-马虎的算式
马虎的算式小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢原创 2020-07-28 20:10:06 · 419 阅读 · 0 评论 -
蓝桥杯:算法基础-组素数
组素数素数就是不能再进行等分的数。比如:2 3 5 7 11 等。9 = 3 * 3 说明它可以3等分,因而不是素数。我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),那么,你能组成多少个4位的素数呢?比如:1949,4919 都符合要求。分析:通过全排列的方式筛选素数-考虑重复数据的出现这里用set集合存储import java.util.HashSet;import java.util.Se原创 2020-07-28 20:04:18 · 312 阅读 · 0 评论 -
蓝桥杯:算法基础-等额本金
等额本金小明从银行贷款3万元。约定分24个月,以等额本金方式还款。这种还款方式就是把贷款额度等分到24个月。每个月除了要还固定的本金外,还要还贷款余额在一个月中产生的利息。假设月利率是:0.005,即:千分之五。那么,第一个月,小明要还本金 1250, 还要还利息:30000 * 0.005,总计 1400第二个月,本金仍然要还 1250, 但利息为:(30000-1250) * 0.005 总计 1393.75请问:小明在第15个月,应该还款多少(本金和利息的总和)?请把答案金额四舍五入后,原创 2020-07-01 17:47:30 · 650 阅读 · 0 评论 -
蓝桥杯:算法基础-猜年龄
猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。分析:暴力破解匹配法。从1>>100中筛选出符合条件的年龄,做处理。public class demo1 { public static void main(String[] args) { int min = 0;//妹妹的年龄 存储变量 for (int i =原创 2020-07-01 17:42:46 · 491 阅读 · 0 评论 -
蓝桥杯:算法基础-立方尾不变
立方尾不变有些数字的立方的末尾正好是该数字本身。比如:1,4,5,6,9,24,25,…请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个。分析:通过循环10000内的所有数字,进行拆分判断,计数。public class demo2 { public static void main(String[] args) { //题意得到如果一个数跟这个数的立方后数的位数相等,则累加 int sum = 0;//计数,统计个数 for原创 2020-06-22 15:54:26 · 346 阅读 · 0 评论 -
蓝桥杯:算法基础-有奖猜谜
有奖猜谜小明很喜欢猜谜语。最近,他被邀请参加了X星球的猜谜活动。每位选手开始的时候都被发给777个电子币。规则是:猜对了,手里的电子币数目翻倍,猜错了,扣除555个电子币, 扣完为止。小明一共猜了15条谜语。战果为:vxvxvxvxvxvxvvx其中v表示猜对了,x表示猜错了。请你计算一下,小明最后手里的电子币数目是多少。请填写表示最后电子币数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。分析:本类题意明确,思路清晰,考察知识点不难publi原创 2020-06-19 13:27:43 · 372 阅读 · 0 评论 -
蓝桥杯:算法基础-外星日历
外星日历 某星系深处发现了文明遗迹。 他们的计数也是用十进制。 他们的文明也有日历。日历只有天数,没有年、月的概念。 有趣的是,他们也使用了类似“星期”的概念, 只不过他们的一个星期包含了9天, 为了方便,这里分别记为: A,B,C....H,I 从一些资料上看到, 他们的23日是星期E 他们的190日是星期A 他们的343251日是星期I 令人兴奋的是,他们居然也预见了“世界末日”的那天, 当然是一个很大很大的数字 651764141421415346185 请你计算一原创 2020-06-14 15:30:46 · 495 阅读 · 0 评论 -
蓝桥杯 算法基础-猴子分香蕉
算法基础-猴子分香蕉5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来,重新把香蕉均分成5堆,哈哈,正好不剩!原创 2020-06-12 21:03:42 · 746 阅读 · 0 评论 -
蓝桥杯 算法基础-哪天返回
算法基础-哪天返回小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文。他决定在x星战打工。好心的老板答应包食宿,第1天给他1元钱。并且,以后的每一天都比前一天多2元钱,直到他有足够的钱买票。请计算一下,小明在第几天就能凑够108元,返回地球。分析:此类题主要考虑循环变换数据 直到数据符合要求则跳出循环。public class demo1 { public static void main(String[] args) { in原创 2020-06-12 20:54:59 · 302 阅读 · 0 评论 -
蓝桥杯 算法基础-图片旋转
算法基础-图片旋转图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转90度。我们用一个n × m的二维数组来表示一个图片,例如下面给出一个3×4的图片的例子:1 3 5 7 9 8 7 63 5 9 7 这个图片顺时针旋转90度后的图片如下3 9 15 8 39 7 57 6 7分析:旋转数据,如果把数据放到数组里,生成二维数组, 通过找二维数组变化后的规律: 不难发现交换后的数组跟原数组的一维据个数交换了位置, 即交换前:arr[m][n],原创 2020-06-12 20:45:00 · 724 阅读 · 0 评论 -
算法基础-质数问题
算法基础-质数问题 我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算 第 2019 个质数是多少? 分析:质数是1到本身中间所有的数(除了1和本身)都不能被本身整除解析:质数是 :质数是1到本身中间所有的数(除了1和本身)都不能被本身整除 则可以遍历所有中间数 求除数运算 如果余数为0则结束循环 不是质数答案为:17569public class Main { public static void main(String[] args) { int zs =原创 2020-06-06 10:48:43 · 2164 阅读 · 0 评论 -
算法基础-非空子串
算法基础-非空子串 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。 请问,字符串0100110001010001 有多少个不同的非空子串?解析:求方所有不同的非空子串 首先考虑用set集合存储每一个子串(保证不出现重复) 使用切割字符串的方法来切割得出所有子串两层循环控制切割的首尾答案为:100import原创 2020-06-05 15:27:09 · 5845 阅读 · 4 评论 -
算法基础-矩形切割问题
**算法基础-矩形切割问题小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。例如,对于一块两边分别为 5 和 3 的材料(记为 5 × 3),小明会依次切出3 × 3、2 × 2、1 × 1、1 × 1 共 4 个正方形。现在小明有一块矩形的材料,两边长分别是 2019 和 324。请问小明最终会切出多少个正方形?本题重点在于每次切割后的判断和改变原创 2020-06-05 15:03:08 · 3695 阅读 · 0 评论 -
算法基础-数字存在问题
**基础算法-数字存在问题**小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包* 括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。* 请问,在 1 到 2019 中,所有这样的数的和是多少?#看到题目首先会想到用循环遍历1到2019中所有的数字一个一个匹配判断两种方式1.拆分数字每一位 进行判断 因为要考虑数字位数的问题所以比较麻烦2.转换成字符串 使用字符串的contains方法进行判断是否包含就比较简单适合本题解答原创 2020-06-05 14:49:25 · 173 阅读 · 0 评论