數字num中對應的圈數量是多少？

提示：本題是20220409美團筆試題1
整體的感覺就是：
平時扎實地訓練，并打好基礎，培養敏感度，是非常有必要。
當你見多識廣，你一看考題就知道大概用什么樣的數據結構去做，也知道用啥樣的算法路程解決題目了。

---

文章目錄

• 數字num中對應的圈數量是多少？
• 題目
• 一、審題
• 二、解題
• 總結

---

題目

小團和小美在玩數圈游戲，游戲規則是這樣的：

給出一個數字，小美需要立刻說出這個數字包含的圈圈的數量。
因為小團提問的頻率非常快，小美希望你能幫她用程序來計算出來。

例如，對于數字0，包含1個圈，對于數字2，包含0個圈，對于數字8，包含2個圈。
我們給出對圈的認定標準如下表:arr

數字圈數量

0	1
1	0
2	0
3	0
4	0
5	0
6	1
7	0
8	2
9	1

輸入描述
輸入一行僅包含一個十進制整數n
對于80%的數據，n<=100000
對于20%的數據，n<=1000000000
輸出描述
輸出僅包含一個正整數，表示十進制數字n中的圈圈數

---

一、審題

題目很容易理解，就是給你一個數
比如：60498
去表格里面找，
6對應幾個圈？1
0對應幾個圈？1
4對應幾個圈？0
9對應幾個圈？1
8對應幾個圈？2

求和得5，非常簡單的題目

二、解題

當時我一看題目，瞬間就知道，這種和數字處理有關的題目，應該很簡單的
既然有一個表，那就用哈希表對應起來，不過后來我想，不用申請哈希表了，直接用數組實現哈希表的功能
讓數組arr=int[] arr = {1,0,0,0,0,0,1,0,2,1};//表示代表的圈數，下標i就是我們的原始數字

算法大流程

ans=0
輸入一個字符串s，待會用ASCII碼去轉化數字即可
挨個遍歷字符串s，累加ans+=arr[s[i] - ‘0’]就是結果

代碼：

public static class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的區別String num = in.next();int[] arr = {1,0,0,0,0,0,1,0,2,1};//表示代表的圈數//挨個判斷字符int ans = 0;for (int i = 0; i < num.length(); i++) {int bit = num.charAt(i) - '0';//轉數字ans += arr[bit];}System.out.println(ans);}}

---

總結

提示：本題借鑒知識點：

哈希表可以用arr表示
ACM格式的數字可以用字符串輸入，基本就是各大大廠們考的第一題類型。考的就是你有沒有coding的能力，沒別的意思。

總結

以上是生活随笔為你收集整理的数字num中对应的圈数量是多少？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。