练习2.13

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

小红拿到了一个 3*3 的字符矩阵，她希望横向和纵向各恰好包含一个"dfs"字符串。小红想知道，至少需要修改多少字符？

#include<stdio.h>
int main()
{
    char s[4][4];
    for(int i=0;i<3;i++)
    {
        for(int j=0;j<3;j++)
        {
            scanf("%c",&s[i][j]);
        }
        getchar();
    }
    int a=0,b=0,c=0;
    if(s[0][0]=='d')
        a++;
    if(s[0][1]=='f')
        a++;
    if(s[0][2]=='s')
        a++;
    if(s[1][0]=='f')
        a++;
    if(s[2][0]=='s')
        a++;
    if(s[1][0]=='d')
        b++;
    if(s[1][1]=='f')
        b++;
    if(s[1][2]=='s')
        b++;
    if(s[0][1]=='d')
        b++;
    if(s[2][1]=='s')
        b++;
    if(s[2][0]=='d')
        c++;
    if(s[2][1]=='f')
        c++;
    if(s[2][2]=='s')
        c++;
    if(s[0][2]=='d')
        c++;
    if(s[1][2]=='f')
        c++;
    if(a>b)
    {
        int t=a;
        a=b;
        b=t;
    }
    if(a>c)
    {
        int t=a;
        a=c;
        c=t;
    }
    if(b>c)
    {
        int t=c;
        c=b;
        b=t;
    }
    printf("%d",5-c);
    return 0;
}

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

小红拿到了一个数组，她每次操作可以选择一个元素加 1 或者减 1。
小红希望用尽可能少的操作次数使得该数组变成一个排列。你能帮帮她吗？
排列是指一个长度为nnn的数组，其中 1 到nnn每个元素都恰好出现了一次。

#include<bits/stdc++.h>
using namespace std;
long long a[100005];
int main()
{
    long long n,t=0,s=0;
    scanf("%lld",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n);
    for(int i=0;i<n;i++)
    {
        if(a[i]!=i+1)
        {
            if(a[i]>i+1)
                s+=(a[i]-i-1);
            else
                s+=(i+1-a[i]);
        }
    }
    printf("%lld",s);
    return 0;
}