NYOJ1059最小翻转次数
来源:互联网 发布:自学网站美工 编辑:程序博客网 时间:2024/06/06 02:26
最小翻转次数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- 给你一串长度为18的01序列,它们的编号从左到右依次为1,2,3......16,17,18。定义每一次参数为k(1<=k<=18)的翻转会把编号为k的倍数的几个位置同时进行翻转,即0变成1,1变成0。给定一个初始状态和一个目标状态,问你最少需要几次翻转(每次翻转的k值可以任意选取)可以从起始状态达到目标状态。
- 输入
- 首先输入T,表示有T组测试用例。注意T会很大(100000<=T<=200000)
然后接下来每两行为一组测试用例,为两个长为18的01字符串,详见测试样例 - 输出
- 对于每组测试用例,用一行输出最少翻转步数来从起始状态达到目标状态,如果不能达到,输出-1
- 样例输入
3000000000000000000111111111111111111000000000000000000010101010101010101000000000000000010000000000000000000
- 样例输出
111
思路:解题的思路就是保证前面的数字是一样的然后挨个往后推,该题并没有不能达到的状态。
#include<stdio.h>char a[19],b[19];int main(){int t,i,j,k,res=0;scanf("%d",&t);getchar();while(t--){k=1;res=0;scanf("%s",a+1);scanf("%s",b+1);for(i=1;i<=18;i++){if(a[i]==b[i])k++;else{for(j=k;j<=18;j+=k){if(a[j]=='1')a[j]='0';elsea[j]='1';}res++;k++;}}printf("%d\n",res);}return 0;}
0 0
- NYOJ1059最小翻转次数
- 【GoogleCodeJam2016B】【贪心】Revenge of the Pancakes -+改变并翻转 最小操作次数使得字符串变为全+
- 最小乘法次数
- 情报最小交流次数
- NYOJ46最小乘法次数
- 最小次数(递归)
- 最小乘法次数
- 最小乘法次数
- 翻转字符串,改进“三步翻转”,减少交换次数
- 翻转数组中的最小数
- Lightoj1080硬币翻转次数(区段更新)
- 南阳 46 最小乘法次数
- NYOJ 46最小乘法次数
- 以单词为最小单位翻转字符串
- poj 1717 背包dp(翻转骨牌的最少次数)
- 五个数排序的最小比较次数
- 数组排序--计算最小交换次数
- 南阳理工_最小乘法次数
- 主机与VmWare中的系统相互通信的方式
- java 环境配置
- 【Unity】 Unity单例模式的使用
- 【CC2650】——电池电量报文显示
- Hbase scan过滤器的使用
- NYOJ1059最小翻转次数
- 使用 Youtube-dl 来下载YouTube视频
- JS解析json数据(怎么把json字符串转化为数组)
- Android——Handler内存泄露
- oracle 非分区表转分区表
- USB鼠标设备驱动程序简单实现(二)
- 【javaScript】报getElementId()为Null的错误
- Oracle trunc()函数的用法
- 计算机书籍汇总