蓝桥杯专题突破
关注
分享
扫一扫
文章平均质量分 79
锐不可当cr
持续努力 保持激情 勿忘初心
展开
-
蓝桥杯——专题：高精度问题一（2017.3.2）
一、大整数加法1. 两个大整数相加：输入两个1000位以内的整数a和b，输出a+b。源代码：#include #include #define maxlen 1010void Reverse(char *s){ int i=0,j=strlen(s)-1; char t; while(i<j) { t=*(s+i);原创 2017-03-02 21:20:23 · 798 阅读 · 0 评论 -
蓝桥杯——专题：贪心法（2017.3.4）
一、0-1背包问题 装船问题 某船最大载重量为m吨，现有n件货物供选择装船，每件货物的重量和价值不同。那么从这n件货物中挑选若干件上船，在满足货物总重量【分析】从价重比（价格/重量）入手，计算每件货物的价重比后，按价重比从大到小排序，在不超重的情况下从价重比最大的货物开始装船。贪心策略正体现在这一点。源代码：#include #define maxn原创 2017-03-04 15:54:07 · 1718 阅读 · 0 评论