博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
蓝桥杯2013_8 翻硬币--贪心
阅读量:4216 次
发布时间:2019-05-26

本文共 622 字,大约阅读时间需要 2 分钟。

思路一:模拟翻转过程 直到所有都相同
 
#include
#include
char beg[10002];char des[10002];int main() { int ans = 0; scanf("%s",beg); scanf("%s",des); int len = strlen(beg); char t; for(int i = 0; i < len; ++i){ if(beg[i] != des[i]){ t = des[i]; beg[i] = t; if(beg[i+1] == '*') beg[i+1] = 'o'; else beg[i+1] = '*'; ++ans; } } printf("%d",ans); return 0; }

思路二:
记录不相同的位置,规律:相邻两个不相同硬币的位置差即为这两个之间需要翻转的次数
#include
#include
using namespace std;int main(){ char a[1000+5],b[1000+5]; int ans=0,pos[1000+5],p=0; scanf("%s%s",a,b); int l=strlen(a); for(int i=0; i

转载地址:http://cqimi.baihongyu.com/

你可能感兴趣的文章
CentOS6.4配置Hadoop-2.6.0集群配置安装指南(经过实战演练)【张振华.Jack】
查看>>
【屌丝程序的口才逆袭演讲稿50篇】第二篇:专注的力量 [张振华.Jack]
查看>>
【屌丝程序的口才逆袭演讲稿50篇】第三篇:我的舍与得的2014[张振华.Jack]
查看>>
【屌丝程序的口才逆袭演讲稿50篇】第五篇:不要给自己找任何借口【张振华.Jack】
查看>>
【屌丝程序的口才逆袭演讲稿50篇】第七篇:请留意我们身边的风景 【张振华.Jack】
查看>>
【屌丝程序的口才逆袭演讲稿50篇】第八篇:坚持的力量 【张振华.Jack】
查看>>
【屌丝程序的口才逆袭演讲稿50篇】第九篇:春节那些事-过年回家不需要理由【张振华.Jack】
查看>>
【屌丝程序的口才逆袭演讲稿50篇】第十一篇:马云乌镇40分钟演讲实录【张振华.Jack】
查看>>
Java并发编程从入门到精通 张振华.Jack --我的书
查看>>
【屌丝程序的口才逆袭演讲稿50篇】第十二篇:世界上最快的捷径【张振华.Jack】
查看>>
Android中Java代码和XML布局效率问题
查看>>
android TextView属性大全(转)
查看>>
Conclusion for Resource Management
查看>>
Conclusion for Constructors,Destructors,and Assignment Operators
查看>>
Conclusion for Accustoming Yourself to C++
查看>>
面试题1:赋值运算函数(offer)
查看>>
Mark : MessagePack简介及使用
查看>>
Mark : hive文件存储格式
查看>>
mark : hadoop 四种压缩格式
查看>>
All Things OpenTSDB
查看>>