[已解决]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

1. #include <stdio.h>
   
2. 
   
3. 
   
4. int main(){
   
5.         int m, n, len, flag, a, b;
   
6.         char c;
   
7.        
   
8.         scanf("%d%d", &n, &m);
   
9.         int A[n], B[m];
   
10.        
    
11.         getchar();
    
12.         for(int i = 0; i < n; i++){ scanf("%c", &c); A[i] = (int)(c - '0'); }
    
13.         getchar();
    
14.         for(int i = 0; i < m; i++){ scanf("%c", &c); B[i] = (int)(c - '0'); }
    
15.        
    
16.         len = m > n ? m : n;
    
17.         a = b = len;
    
18.        
    
19.         for(int i = 0; i < len; i++){
    
20.                 flag = 1;
    
21.                 for(int j = i, k = 0; j < len && A[j]; j++, k++)
    
22.                 if(A[j] + B[k] > 3){ flag = 0; break; }
    
23.                 if(flag){ a += i; break; }
    
24.         }
    
25.        
    
26.         for(int i = 0; i < len; i++){
    
27.                 flag = 1;
    
28.                 for(int j = i, k = 0; j < len && A[k]; j++, k++)
    
29.                 if(A[k] + B[j] > 3){ flag = 0; break; }
    
30.                 if(flag){ b += i; break; }
    
31.         }
    
32.         printf("minimum length: %d", a < b ? a : b);
    
33.        
    
34.         return 0;
    
35. }

复制代码

跳转到最佳答案楼层

jhq999

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

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

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. 
   
4. int main(){
   
5.         int m, n, len, flag, a, b;
   
6.         char c;
   
7.        
   
8.         scanf("%d%d", &n, &m);
   
9.         int A[n], B[m];
   
10.        
    
11.         getchar();
    
12.         for(int i = 0; i < n; i++){ scanf("%c", &c); A[i] = (int)(c - '0'); }
    
13.         getchar();
    
14.         for(int i = 0; i < m; i++){ scanf("%c", &c); B[i] = (int)(c - '0'); }
    
15.        
    
16.         len = m > n ? m : n;
    
17.         a = b = len;
    
18.        
    
19.         for(int i = 0; i < len; i++){
    
20.                 flag = 1;
    
21.                 for(int j = i, k = 0; j < len && A[j]; j++, k++)
    
22.                 if(A[j] + B[k] > 3){ flag = 0; break; }
    
23.                 if(flag){ a += i; break; }
    
24.         }
    
25.        
    
26.         for(int i = 0; i < len; i++){
    
27.                 flag = 1;
    
28.                 for(int j = i, k = 0; j < len && A[k]; j++, k++)
    
29.                 if(A[k] + B[j] > 3){ flag = 0; break; }
    
30.                 if(flag){ b += i; break; }
    
31.         }
    
32.         printf("minimum length: %d", a < b ? a : b);
    
33.        
    
34.         return 0;
    
35. }

复制代码

myk92978

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

输出最短的

傻眼貓咪

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

我的代码是你想要的吗？

myk92978

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

是的，谢谢大佬

myk92978

感谢论坛热心的大佬们