Section 1.3 – Name That Number

PROGRAM NAME: namenum

---

題目概述

以前的智障型手機，是用九宮格鍵盤輸入英文字
這個題目只用了2~9的數字鍵，每個數字鍵可選擇三個英文字
給定一個最大不超過12位數的數值
從字典檔裡面，找到有效的對應英文名字
找不到的話，輸出"NONE"

---

心得

題目背後的概念就是如何減少數據量
從測資去展開是最糟糕的情況，數量會太大
因為一個數字可以展成三個字母
所以比較快的應該去轉字典
這樣時間固定，而且會快很多

---

我的作法

https://github.com/liangkarl/usaco/blob/master/ch.1/1.3/namenum/namenum.cpp