zoukankan      html  css  js  c++  java
  • 换抵挡装置 (Kickdown,ACM/ICPC NEERC 2006,UVa1588

    题目描述:算法竞赛入门经典习题3-11

    题目思路:1.两长条移动匹配

         2.上下调换,取小者

    #include <stdio.h>
    #include <string.h>
    int main(int argc, char *argv[])
    {
        char s1[105],s2[105] ;
        while(gets(s1)){
            gets(s2) ;
            int len1 = strlen(s1);
            int len2 = strlen(s2);
            int i,j ;
            for(i=0;i<len1;i++){
                int flag = 1;
                for(j=0;j<len2 && j+i<len1;j++)
                    if(s1[i+j] == '2' && s2[j] == '2') 
                        { flag = 0 ;break ;}
                if(flag) break; 
            }
            int rq1 =len2+i ;
            //printf("%d
    ",len1+len2 -(len1 - i)) ;    
            for(i=0;i<len2;i++){
                int flag = 1;
                for(j=0;j<len1 && j+i<len2;j++)
                    if(s1[i+j] == '2' && s2[j] == '2') 
                        { flag = 0 ;break ;}
                if(flag) break; 
            }
            int rq2 = len1+i ;
            printf("%d
    ",rq1>rq2?rq1:rq2) ;
        }
        return 0;
    }
  • 相关阅读:
    Wampserver主机服务配置方法
    工作记录
    Shell教程
    简单教程
    java笔记
    四轴飞行器
    ace文档
    马尔科夫模型参考
    电子书搜索
    免费电子书
  • 原文地址:https://www.cnblogs.com/secoding/p/9484769.html
Copyright © 2011-2022 走看看