POJ 3605 Sheryl's Circuit I
摘要:
/*题意:就是给你一个有2^n个输入的门电路,初始输入为全0,问至少要改变输入开关多少次(即改变输入中0、1多少次)才能得到所需的0、1输出序列。题意分析:这道题的数据范围为k<10000,所以不能枚举暴搞,只能用递推来求解。仔细分析就可一发现当有多个0或多个1在一起时,是不用改变开关的。只有在输出序列中出现0到1或1到0的跳变时才需要改变开关。*/#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int ch[10010];char str[10010] 阅读全文
posted @ 2011-11-14 18:17 kuangbin 阅读(386) 评论(0) 推荐(0) 编辑