本文主要是介绍换抵挡装置（按位运算符的运用），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给出两个长度分别为n1，n2（n1 + n2 <=32)且每列高度只为1或2的长条（保证高度为1的地方水平上一致）。需要将它们放入一个高度为3的容器长度，问能够容纳它们的最短容器长度
用手画的
本来是n1，n2 <= 100的，但是我想用一下按位运算符，就稍微改了一下题目
也可以数组模拟，这样可以满足原本的条件
输入格式：
第一行为两个整数，代表n1，n2
第二行有n1个数，为1或者2，代表列高
第三行有n2个数，为1或者2，代表列高
输出格式：
一个整数，代表最短容器长度
（注意：输入时长条的最下层是填满的，即如果要组装，需要将其中一个长条反转。且长条可以左右翻转（那前一句就没影响了，反正都要试一下））
代码如下：
#include<stdio.h>
int input(int length);
int roll(int l, int length);
int getmin(int l1, int l2, int n1, int n2);int main(void)
{int n1, n2, min = 0, tmp;scanf("%d%d", &n1, &n2);int l1 = input(n1), l2 = input(n2);//listmin = getmin(l1, l2, n1, n2);l1 = roll(l1, n1);tmp = getmin(l1, l2, n1, n2);min = (tmp < min) ? tmp : min;l2 = roll(l2, n2);tmp = getmin(l1, l2, n1, n2);min = (tmp < min) ? tmp : min;l1 = roll(l1, n1);tmp = getmin(l1, l2, n1, n2);min = (tmp < min) ? tmp : min;printf("%d", min);return 0;
}
int input(int length)
{int tmp = 0;for(int i = 0, j; i < length; i++){scanf("%d", &j);tmp |= --j;tmp <<= 1;}return tmp >> 1;
}
int roll(int l, int length)
{int i = 1, j = 1;for(int x = 1; x < length; x++)j <<= 1;for(; i < j; i <<= 1, j >>= 1){int a = i & l, b = j & l;if(a) l |= j;else if(b) l -= b;if(b) l |= i;else if(a) l -= i;}return l;
}//将l上的二进制数翻转
int getmin(int l1, int l2, int n1, int n2)
{for(int i = 0; i < n2; i++, l1 <<= 1)if((l1 & l2) == 0)return (n1 + i > n2) ? n1 + i : n2;return n1 + n2;
}roll函数是用来翻转“数组”的
getmin函数是用来得到这两个长条摆放情况的时候的最小容器长度的
input函数就是输入，没得说
这篇关于换抵挡装置（按位运算符的运用）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
