2144: 2017年6月月赛-暨中南大学暑期集训选拔赛第二场

缺乏、安全感 2022-06-14 11:43 232阅读 0赞

## B([1958][]): 数字游戏 ##

Submit Page   Summary  Time Limit: 2 Sec  Memory Limit: 128 Mb  Submitted: 108  Solved: 10

--------------------

## Description ##

小明今年才上一年级，加减法只会算加一和减一。老师就是喜欢看小明写不出题目的样子，所以给小明出了个难题：给出两个数字x,y，每次可以让数字的某一位加一或者减一（0减1变成9，9加1变成0）。问从x变到y至少要几次操作？小明虽然数学不好但是编程很强呀，他很快就得出了正确答案，现在看你的了~  
注意：每次变换只能变动除前导零的数位。例如1109变成0109后不能变再成1109或者9109，但是单就一个数字0可以变成1或9。

## Input ##

第一行是一个数字T(T<=10)表示数据组数  
接下来T行，每行两个数字x,y（0<=x,y<=100000）  
x和y不包含前导零

## Output ##

输出包括T行，第i行对应第i组数据的答案.  
如果x无法变成y，输出-1

## Sample Input ##

3
    10 11
    99 100
    52 75

## Sample Output ##

1
    -1
     5 题目解析： 这个题是一个简单的模拟题，我用数组将两个数分别存起来，然后按照条件依次判断，但是要注意的是，0变到9只需要两步，这个是一个陷阱 
     代码： #include <stdio.h>
    #include <string.h>
    #include <math.h>
    #include <stdlib.h>
    #define maxn 10
    
    int min(int a,int b)
    {
        return a>b?b:a;
    }
    void swap(char *a,char *b)
    {
        char t;
        t=*a;
        *a=*b;
        *b=t;
    }
    void fun(char a[],char b[])
    {
        int la=strlen(a),lb=strlen(b);
        for(int i=0,j=la-1; i<=j; i++,j--)
            swap(&a[i],&a[j]);
        for(int i=0,j=lb-1; i<=j; i++,j--)
            swap(&b[i],&b[j]);
        for(int i=lb; i<la; i++)
            b[i]='0';
        b[la]='\0';
    }
    int main()
    {
        int t;
        //freopen("in.txt","r",stdin);
        scanf("%d",&t);
        while(t--)
        {
            int sum=0;
            char a[maxn],b[maxn];
            scanf("%s",a);
            scanf("%s",b);
            if(strlen(a)<strlen(b))
            {
                printf("-1\n");
                continue;
            }
            fun(a,b);
            for(int i=0; i<strlen(a); i++)
            {
                if((a[i]=='0'&&b[i]=='9')||(a[i]=='9'&&b[i]=='0')) sum++;
                else sum+=min(abs(10-abs(a[i]-b[i])),abs(a[i]-b[i]));
            }
            printf("%d\n",sum);
        }
        return 0;
    }
    
    /**********************************************************************
    	Problem: 1958
    	User: PoorGuy
    	Language: C++
    	Result: AC
    	Time:0 ms
    	Memory:1092 kb
    **********************************************************************/

[1958]: http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1958