数学
SkyeBCI
这个作者很懒,什么都没留下…
展开
-
蓝桥杯训练 奇怪的捐赠 题解
题目:地产大亨Q先生临终遗愿是:拿出100万元给X社区的居民抽奖,麻烦的是,他有个奇怪的要求:1.100万元必须被正好分成若干份(不能有剩余)。每份必须是7的若干次方元。比如:1元,7元,49元,343元,……2.相同金额的份数不能超过5份。3.在满足上述要求的情况下,分成的份数越多越好!请你帮忙算一算,最多可以分为多少份?思路: 换个角度考虑,如果拿出1234567...原创 2018-03-23 16:48:22 · 1520 阅读 · 1 评论 -
蓝桥杯 整数的基本性质与运用 总结
1.求最大公约数int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);}2.求最小公倍数int lcm(int a, int b){ return a * (b / gcd(a, b));}3.a的n次幂//a的n次幂long long solve(long long a, long long...原创 2018-03-31 23:05:05 · 279 阅读 · 0 评论 -
蓝桥杯真题 包子凑数 题解
题目: 标题:包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加...原创 2018-03-31 22:53:24 · 1169 阅读 · 0 评论 -
蓝桥杯真题 古代赌局 题解
题目: 俗话说:十赌九输。因为大多数赌局的背后都藏有阴谋。不过也不尽然,有些赌局背后藏有的是:“阳谋”。有一种赌局是这样的:桌子上放六个匣子,编号是1至6。多位参与者(以下称玩家)可以把任意数量的钱押在某个编号的匣子上。所有玩家都下注后,庄家同时掷出3个骰子(骰子上的数字都是1至6)。输赢规则如下:若某一个骰子上的数字与玩家所押注的匣子号相同,则玩家拿回自己的押注,庄家按他押注的数...原创 2018-03-25 12:21:18 · 612 阅读 · 0 评论 -
蓝桥杯真题 取球游戏 题解
题目: 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权!A先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方) 请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是...原创 2018-03-24 20:02:23 · 696 阅读 · 0 评论 -
蓝桥杯算法提高 ADV-197 大数乘法 题解
题目: 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.输入: ...原创 2018-03-24 16:52:57 · 390 阅读 · 0 评论 -
蓝桥杯真题 大数乘法 题解
题目: 大数乘法 对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:“分块法”。 如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表...原创 2018-03-24 15:37:27 · 681 阅读 · 0 评论 -
蓝桥杯训练 大数加法 题解
题目: 题目描述 输入两个正整数a,b,输出a+b的值。 输入 两行,第一行a,第二行b。a和b的长度均小于1000位。 输出 一行,a+b的值。 样例输入 4 2 样例输出 6思路:模板Code:#include <iostream>#include <fstream>#include <cstring>u...原创 2018-03-24 15:00:25 · 724 阅读 · 0 评论 -
蓝桥杯练习 尼姆堆 题解
题目: 有3堆硬币,分别是3,4,5 二人轮流取硬币。 每人每次只能从某一堆上取任意数量。 不能弃权。 取到最后一枚硬币的为赢家。 求先取硬币一方有无必胜的招法。思路: 这个题有固定的解法,用二进制模2的加法/异或。 具体意思是:将所有堆的数目进行模2加法/异或,如果加起来全为0,那么将要抓堆的这个人就必输了;如果不全为0,那么这个人通过计算抓堆的数量就会让对方输。 举例来说...原创 2018-03-24 09:26:59 · 1011 阅读 · 0 评论 -
蓝桥杯真题 一步之遥 题解
题目: 一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。 ...原创 2018-03-23 20:50:13 · 2831 阅读 · 1 评论 -
蓝桥杯训练 天平称重 题解
题目: 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码,重量分别是1,3,9,27,81 则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。 例如: 用户输入: 5 程序输出: 9-3-1 用户输入: 19 程序输出: 27-9+1 要求程序输出的组合总是...原创 2018-03-23 18:05:11 · 808 阅读 · 0 评论