2.14总结

给定一个数字，将其拆成两个数字，这两个数字的各位数字之和不能超过1。

我们从左边开始，将每一位数字拆分，如9->5&4、7->4&3,这样得到第一位数字，再将他们乘以10，加上拆分得到的下一位，直到拆分完毕。但是如果这个数字是奇数，就会出现一大一小，为了不让一方总是过大，要轮流加上拆分后较大的那个数字。

#include<stdio.h>
int m,n,x,y;
void f(int n)
{
    if(n>=10) f(n/10);
    x*=10;
    y*=10;
    x+=n%10/2;
    y+=(n%10+1)/2;
    if(n%2==1)
    {
        int t=x;
        x=y;
        y=t;
    }
}
int main()
{
    scanf("%d",&m);
    while(m--)
    {
        x=0;y=0;
        scanf("%d",&n);
        f(n);
        printf("%d %d\n",x,y);
    }
    return 0;
}

由题意，我们很容易知道，要想一次法术歼灭所以怪兽，这些怪兽的血量必然是从1开始的序列，并且后一项与前一项的差是0或1；

将怪兽的生命值排序后，我们必须将第一个怪的生命打到1，如果第二个怪也是1，那么不用管，直到后面出现大于1的数，我们要把它打到2滴血，再往后找大于2的数，直到最后一个怪，期间统计次数。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m,n,a[200005],k;
    long long ans;
    scanf("%d",&m);
    while(m--)
    {
        ans=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        k=0;
        sort(a+1,a+n+1);
        for(int i=1;i<=n;i++)
        {
            if(a[i]>k)
            {
                k++;
                ans+=a[i]-k;
                
            }
        }
        printf("%lld\n",ans);
    }
    return 0;
}