蓝桥杯
丁磊_Ml
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
蓝桥杯:算法训练 出现次数最多的整数
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式原创 2017-03-22 15:09:53 · 950 阅读 · 0 评论 -
蓝桥杯:算法训练 Anagrams问题
数组运算 字符操作原创 2017-03-22 19:13:51 · 574 阅读 · 0 评论 -
蓝桥杯: 算法训练 2的次幂表示
二进制输出原创 2017-03-22 21:07:30 · 588 阅读 · 0 评论 -
动态规划求解
参考博客 动态规划讲解: 教你彻底学会动态规划——入门篇 教你彻底学会动态规划——进阶篇以下为对上面大神内容的总结动规的三种形式1)记忆递归型优点:只经过有用的状态,没有浪费。递推型会查看一些 没用的状态,有浪费。缺点:可能会因递归层数太深导致栈溢出,函数调用带来额外时间开销。总体来说,比递推型慢。2) “我为人人”递推型没有什么明显的优势,有时比较符合思考的习惯。个别特殊题目中会比“人人为我原创 2017-03-23 13:53:50 · 898 阅读 · 0 评论 -
蓝桥杯:算法训练 最大的算式
动态规划原创 2017-03-23 14:15:28 · 755 阅读 · 0 评论 -
蓝桥杯:算法训练 未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式 两个整数,表示m和n 输出格式原创 2017-03-23 18:09:13 · 461 阅读 · 0 评论 -
蓝桥杯:算法训练 数字三角形
问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; 输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形 输出格式 最大总和(整数) 样例输入原创 2017-03-23 18:58:54 · 1091 阅读 · 0 评论 -
蓝桥杯:算法训练 6-1 递归求二项式系数值
问题描述 样例输入 一个满足题目要求的输入范例。 3 10 样例输出 与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例:结果在int表示时不会溢出。 #include<stdio.h>int C(int k, int n) { if(k==0 || k==n) { return 1; } retur原创 2017-03-24 20:36:34 · 905 阅读 · 0 评论 -
蓝桥杯:最小公倍数
根据A,B的最大公约数,来求A,B的最小公倍数 假设A,B的最大公约数为a 则有A=a*b ; B=a*c 则A,B的最小公倍数为b*c*a=A*B/a 就两个数的最小公倍数,就等于 二者的乘积再除以他们的最大公约数关于如何求最大公约数,见 http://blog.csdn.net/mosbest/article/details/65653124#include<stdio.h>voi原创 2017-03-24 21:31:39 · 591 阅读 · 0 评论