UVA-1588 Kickdown-CSDN博客

本文链接：https://blog.csdn.net/MrFox_/article/details/46536561

从前面开始或者是从后面开始还是原来blog上的代码

#include<stdio.h>  
#include<string.h>  
#include<stdlib.h>  
#include<math.h>  
#define MAX_SIZE 200+5  
int GETS(char str1[],char str2[]);  
int COMPARE(char str1[],char str2[]);  
void EXCHANGE(char str1[],char str2[]);  
void BACK(char str[]);  
int CALCULATE(char str1[],char str2[]);  
int main(){  
    char str1[MAX_SIZE], str2[MAX_SIZE];  
    memset(str1,0,sizeof(str1));memset(str2,0,sizeof(str2));  
    while(GETS(str1,str2)){  
        if(COMPARE(str1,str2))EXCHANGE(str1,str2);  
        int count1 = CALCULATE(str1,str2);  
        BACK(str1);  
        BACK(str2);  
        int count2 = CALCULATE(str1,str2);  
        if(count1>count2)count1 = count2;  
        printf("%d\n",count1);  
        memset(str1,0,sizeof(str1));memset(str2,0,sizeof(str2));  
    }  
    return 0;  
}  
int GETS(char str1[],char str2[]){  
    if(scanf("%s",str1)==EOF)return 0;  
    scanf("%s",str2);return 1;  
}  
int COMPARE(char str1[],char str2[]){  
    if(strlen(str1)<strlen(str2))return 1;  
    return 0;  
}  
void EXCHANGE(char str1[],char str2[]){  
    char temp[MAX_SIZE];  
    strcpy(temp,str1);strcpy(str1,str2);strcpy(str2,temp);  
}  
void BACK(char str[]){  
    int i,len = strlen(str);  
    char temp[MAX_SIZE];  
    strcpy(temp,str);  
    for(i=0;i<len;i++)  
        str[i] = temp[len-1-i];  
}  
int CALCULATE(char str1[],char str2[]){  
    int len1 = strlen(str1),len2 = strlen(str2);  
    int i,j,k,count = len1;  
    for(i=0;i<len1;i++){  
        count = len1;  
        k = i;  
        for(j=0;j<len2;j++){  
            if((str1[k]-'0'+str2[j]-'0')<=3&&k>=len1)count++;  
            if((str1[k]-'0'+str2[j]-'0')>3)break;  
            k++;  
        }  
        if(j==len2){  
            return count;  
        }  
    }  
    return len1+len2;  
}