c语言
有长成一种奇怪形状的积木，这种积木很长，但只有h，2h两种高度，长成锯齿状。现在有两块长度未知的积木，他想把这两块积木拼在一起，即锯齿对准锯齿，中间有缝隙也没有关系，使得最后得到的拼接后的积木，高度不超过3h，长度最短，请你找到他能拼成的最短的长度是多少（只按照题目输入的状态进行拼接，不能对积木进行任何翻转）。
第一行输入两个正整数n,m，表示两个积木的长度。
接下来的两行输入两个仅包含（1和2）的字符串s,t，分别表示两个积木的高度是1h还是2h。
(1<=n,m<=100
输出一个正整数，表示能拼成满足题意的最短的长度。
样例输入
8 8
12121212
21212121
样例输出
8
图片
https://s2.loli.net/2021/12/13/39qczTbVdeI7vLB.png 本帖最后由 jhq999 于 2021-12-14 19:22 编辑
最短的长度?到底是哪个长度，是合一块的长度？还是咬一起的长度？还是……？样例也是个虎比特殊样例，我出样例
8 6
12121212
121212
咬合情况：
12121212
121212
12121212
121212
输出哪个长度？
12121212
121212
这个咬合最小
还是
12121212
121212
这个合一块的最小 本帖最后由 傻眼貓咪 于 2021-12-14 13:25 编辑
#include <stdio.h>
int main(){
int m, n, len, flag, a, b;
char c;
scanf("%d%d", &n, &m);
int A, B;
getchar();
for(int i = 0; i < n; i++){ scanf("%c", &c); A = (int)(c - '0'); }
getchar();
for(int i = 0; i < m; i++){ scanf("%c", &c); B = (int)(c - '0'); }
len = m > n ? m : n;
a = b = len;
for(int i = 0; i < len; i++){
flag = 1;
for(int j = i, k = 0; j < len && A; j++, k++)
if(A + B > 3){ flag = 0; break; }
if(flag){ a += i; break; }
}
for(int i = 0; i < len; i++){
flag = 1;
for(int j = i, k = 0; j < len && A; j++, k++)
if(A + B > 3){ flag = 0; break; }
if(flag){ b += i; break; }
}
printf("minimum length: %d", a < b ? a : b);
return 0;
} jhq999 发表于 2021-12-14 11:41
最短的长度?到底是哪个长度，是合一块的长度？还是咬一起的长度？还是……？样例也是个虎比特殊样例，我出 ...
输出最短的 myk92978 发表于 2021-12-14 17:00
输出最短的
我的代码是你想要的吗？ 傻眼貓咪 发表于 2021-12-14 17:56
我的代码是你想要的吗？
是的，谢谢大佬 感谢论坛热心的大佬们{:5_109:}
页:
[1]