[已解决]c语言

myk92978

有长成一种奇怪形状的积木，这种积木很长，但只有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

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-12-14 13:18:52

#include <stdio.h>


int main(){
        int m, n, len, flag, a, b;
        char c;
        
        scanf("%d%d", &n, &m);
        int A[n], B[m];
        
        getchar();
        for(int i = 0; i < n; i++){ scanf("%c", &c); A[i] = (int)(c - '0'); }
        getchar();
        for(int i = 0; i < m; i++){ scanf("%c", &c); B[i] = (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]; j++, k++)
                if(A[j] + B[k] > 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[k]; j++, k++)
                if(A[k] + B[j] > 3){ flag = 0; break; }
                if(flag){ b += i; break; }
        }
        printf("minimum length: %d", a < b ? a : b);
        
        return 0;
}

跳转到最佳答案楼层

jhq999

最短的长度?到底是哪个长度，是合一块的长度？还是咬一起的长度？还是……？样例也是个虎比特殊样例，我出样例
8 6
12121212
121212
咬合情况：
  12121212
121212
12121212
  121212
输出哪个长度？

12121212
            121212
这个咬合最小
还是
12121212
  121212
这个合一块的最小

傻眼貓咪

#include <stdio.h>


int main(){
        int m, n, len, flag, a, b;
        char c;
        
        scanf("%d%d", &n, &m);
        int A[n], B[m];
        
        getchar();
        for(int i = 0; i < n; i++){ scanf("%c", &c); A[i] = (int)(c - '0'); }
        getchar();
        for(int i = 0; i < m; i++){ scanf("%c", &c); B[i] = (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]; j++, k++)
                if(A[j] + B[k] > 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[k]; j++, k++)
                if(A[k] + B[j] > 3){ flag = 0; break; }
                if(flag){ b += i; break; }
        }
        printf("minimum length: %d", a < b ? a : b);
        
        return 0;
}

myk92978

jhq999 发表于 2021-12-14 11:41
最短的长度?到底是哪个长度，是合一块的长度？还是咬一起的长度？还是……？样例也是个虎比特殊样例，我出 ...

输出最短的

傻眼貓咪

myk92978 发表于 2021-12-14 17:00
输出最短的

我的代码是你想要的吗？

myk92978

傻眼貓咪 发表于 2021-12-14 17:56
我的代码是你想要的吗？

是的，谢谢大佬

myk92978

感谢论坛热心的大佬们