2013年第四届蓝桥杯C/C++程序设计本科B组决赛格子刷油漆(编程大题)

皮得一1

于 2016-05-13 21:03:34 发布

阅读量1.9k

点赞数

分类专栏：蓝桥杯蓝桥杯历年试题

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/u014552756/article/details/51398472

版权

2013年第四届蓝桥杯本科B组决赛中的一道编程大题，要求解决格子刷油漆的问题。虽然暴力求解会导致超时，但适用于小数据。可通过动态规划（dp）优化算法来求解。参考博客提供了思路和解决方案。

摘要由CSDN通过智能技术生成

2013年第四届蓝桥杯C/C++程序设计本科B组决赛题目汇总：

http://blog.csdn.net/u014552756/article/details/51395463

格子刷油漆

X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如图1所示），现需要把这些格子刷上保护漆。
你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆

最低0.47元/天解锁文章

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

皮得一1 CSDN认证博客专家 CSDN认证企业博客

码龄11年

346: 原创

3万+: 周排名

174万+: 总排名

78万+: 访问

: 等级

1万+: 积分

814: 粉丝

679: 获赞

201: 评论

1406: 收藏

私信

关注

热门文章

分类专栏

最新评论

2012年第三届蓝桥杯C/C++程序设计本科B组省赛取球博弈(编程大题)
musuwer: 第三点思路，A的某个状态是赢的，那这个状态的球数加上1、3、7、8后的状态一定是输的。那为啥球数为8和9时A都赢
2004年北理复试上机题
zhj12399: 感觉最后这个递归怪怪的，是不是上一个作者呢样写的呀
2002年北理复试上机题(A)
zhj12399: 第一题注意用int
2001年北理复试上机题(A)
qqwzhu: 因为这里是把乘以9的结果的四位数提取出来，再去和原数作比较
2006年北理复试上机题
ouger爱编程: [code=cpp] #include <iostream> #include <string> #include <vector> using namespace std; class Number { public: Number() {} ~Number() {} // 添加数字 void add(int num) { if (num == 0 || nums_.size() == 10) { return; } nums_.push_back(num); reverse_nums_.push_back(reverse(num)); } // 销毁对象前输出数字 void print() { for (int i = 0; i < nums_.size(); i++) { cout << nums_[i] << " " << reverse_nums_[i] << endl; } } private: // 存储数字和反向数字 vector<int> nums_; vector<int> reverse_nums_; // 求数字的反向数字 int reverse(int num) { int reverse_num = 0; while (num) { reverse_num = reverse_num * 10 + num % 10; num /= 10; } return reverse_num; } }; int main() { Number num; int n; while (cin >> n) { num.add(n); if (num.printed()) { break; } } num.print(); return 0; } [/code]

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。