HihoCoder - 1700

在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。  

同时也可以将六位颜色#RRGGBB简写为#RGB三位颜色。例如#000与#000000是相同的，#f00与#ff0000是相同的，#639与#663399是相同的。  

对于两个颜色#abcdef和#ghijkl，我们定义其距离是(ab - gh)² + (cd - ij)² + (ef - kl)²。(其中ab, cd, ef, gh, ij, kl都是十六进制数，也即0~255的整数)    

给定一个六位颜色#abcdef，请你求出距离它最近的三位颜色#rgb。

Input

#abcdef

其中abcdef是'0'-'9'或'a'-'f'。

Output

距离输入颜色最近的#rgb

Sample Input

#40e0d0

Sample Output

#4dc

要求最近的缩写可以把#abcdef中，ab与aa和（a-1）（a-1）比较，cd与cc和（c-1）（c-1）比较，ef与ee和（e-1）（e-1）比较，分别找出最近的输出

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
#define inf 0x3f3f
char a[20];
int main()
{
    scanf("%s",a);
    printf("#");
    int x[10];
    for(int i=1; i<=6; i++)
    {
        if(a[i]>='a'&&a[i]<='f')
            x[i]=10+(a[i]-'a');
        else
            x[i]=a[i]-'0';
    }
    int ans,k1,k2,k;
    for(int i=1; i<=6; i+=2)
    {
        ans=x[i]*16+x[i+1];
        k1=x[i]*17;
        k2=(x[i]-1)*17;
        if(abs(ans-k1)<abs(ans-k2))
        k=x[i];
        else
            k=x[i]-1;
        if(k>9)
            printf("%c",k+'a'-10);
        else
            printf("%d",k);
    }
    printf("\n");
    return 0;
}