算法
隨兴
在校研究生,努力奋斗中
展开
-
蓝桥杯历届试题 带分数
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N<1000*1000) 输出格式 程序输出该数字用数码1~9不重复不遗漏地...原创 2019-03-20 20:26:01 · 212 阅读 · 0 评论 -
全排列——JAVA实现
分析 以1,2,3的全排列为例,可以分为如下过程: 1 + [2,3的全排列]: 1 + 2 + [3的全排列]:1,2,3 1 + 3 + [2的全排列]:1, 3, 2 2 + [1,3的全排列]: 2+ 1+ [3的全排列]:2,1,3 2 + 3+ [1的全排列]:2,3,1 3 + [2,1的全排列]: 3+ 1+ [2的全排列]:3,1,2 3 + 2+...原创 2019-03-17 16:47:16 · 1552 阅读 · 0 评论 -
蓝桥杯历届真题 剪格子
问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和...原创 2019-03-21 20:29:10 · 208 阅读 · 0 评论 -
蓝桥杯核桃问题:最小公倍数和最大公约数
最大公约数 求两个数的最大公约数用辗转相除法。代码如下: int GCD(int a, int b){ int gcd; while(b != 0){ gcd = a % b; a = b; b = gcd; } gcd = a; return gcd; } 最小公倍数 那么两个数的最小公倍数gcm ...原创 2019-03-18 19:34:34 · 264 阅读 · 0 评论