Shorten IPv6 Address

题目链接

题意：转换一个128位的二进制串，变成16进制，并且格式为x:x:x:x:x:x:x:x然后多个相邻的0变成::，且只有一个::，求变成的字典序最小且最短的字符串。

思路：大水题，但是就是一直wa，思路都一样的还是wa。先将二进制转化为十进制，然后用%x输出，因为连续的0可变短，但有优先级，首先选0长的，然后如果长度相等，先选中间，中间里面先选中间偏后，然后是最后，最后是前面。差不多就这意思吧。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#define ll long long
using namespace std;
const int N =  + ;
char s[N];int a[], r[];
int main() {
    int T;
    scanf("%d", &T);
    for (int tii = ; tii <= T; tii++) {
        scanf("%s", s + );
        for (int i = ; i <= ; i++) {
            a[i] = ;
            for (int j = ; j <= ; j++) {
                a[i] = a[i] *  + s[(i - ) *  + j] - '';
            }
        }
        memset(r, , sizeof(r));
        printf("Case #%d: ", tii);
        int id = ;
        for (int i = ; i > ; i--) {
            if (a[i] == ) r[i] = r[i + ] + ;
            if (r[id] < r[i]) id = i;
            if (r[id] == r[i] && r[id] + id -  ==  && i != ) id = i;
        }        for (int i = ; i <= ; i++) {
            if (id == i && r[i] >= ) {
                if (id == )
                printf(":");
                printf(":");
                i += r[id] - ;
            }
            else {
                printf("%x", a[i]);
                if (i != )
                printf(":");
            }
        }
        printf("\n");
    }
    return ;
}