HihoCoder 1700 相似顏色

2021-08-19 07:09:44 字數 838 閱讀 3411

在css中我們可以用井號(#)加6位十六進製制數表示一種顏色,例如#000000是黑色,#ff0000是紅色,#ffd700是金色。  

同時也可以將六位顏色#rrggbb簡寫為#rgb三位顏色。例如#000與#000000是相同的,#f00與#ff0000是相同的,#639與#663399是相同的。  

對於兩個顏色#abcdef和#ghijkl,我們定義其距離是(ab - gh)2 + (cd - ij)2 + (ef - kl)2。(其中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

思路:拿10進製來舉例子:例如:40,最接近的數字為44或55中的乙個,16進製制亦是如此。

**:

#include#include#include#define ll long long

using namespace std;

char str[100];

char hex[17]=;

ll change(char s)

else if(s>='a'&&s<='f')

}int main()

return 0;

}

hihoCoder 1700 相似顏色

這道題也就是題意很不好理解,就是讓 abcdef轉換成兩個字元相連的形式,比如 aabbcc,然後可以簡化的輸出 abc,題目問的就是找與 abcdef相離最近的 aabbcc這種形式。暴力列舉找最小值就好。ac include include include include define oo 0...

3230 相似子串

輸入第1行,包含3個整數n,q。q代表詢問組數。第2行是字串s。接下來q行,每行兩個整數i和j。1 i j 輸出共q行,每行乙個數表示每組詢問的答案。如果不存在第i個子串或第j個子串,則輸出 1。5 3ababa 3 55 9 8 10 1816 1樣例解釋 第1組詢問 兩個子串是 aba abab...

洛谷1140 相似基因

洛谷1140 相似基因 題目背景 大家都知道,基因可以看作乙個鹼基對序列。它包含了4種核苷酸,簡記作a,c,g,t。生物學家正致力於尋找人類基因的功能,以利用於診斷疾病和發明藥物。在乙個人類基因工作組的任務中,生物學家研究的是 兩個基因的相似程度。因為這個研究對疾病的 有著非同尋常的作用。題目描述 ...