數字的孔數

2021-06-18 21:30:19 字數 464 閱讀 4074

problem c 數字的孔數

s得到乙個數,他想知道這個數每一位上的數字的孔數之和。1,2,3,5,7這幾個數字是沒有孔的,0,4,6,9都有乙個孔,8有兩個孔。

輸入資料的第一行為乙個數t表示資料組數。接下來t行,每行輸入乙個正整數n(1<=n<=1000),表示要求數字孔數之和的數。n不會有前導0。

對於每組資料輸出一行乙個整數,表示該數的每一位上的數字的孔數之和。

242669 13

把各個數字的孔數放在乙個陣列裡   問題就簡單了····

**如下

#include #include using namespace std;

int n[10]=;

char a[100];

int main()

cout<}

return 0;

}

C語言之數字的孔數

problem description s得到乙個數,他想知道這個數每一位上的數字的孔數之和。1,2,3,5,7這幾個數字是沒有孔的,0,4,6,9都有乙個孔,8有兩個孔。input 輸入資料的第一行為乙個數t表示資料組數。接下來t行,每行輸入乙個正整數n 1 n 1000 表示要求數字孔數之和的數...

周賽題目 福州 數字的孔數

description s得到乙個數,他想知道這個數每一位上的數字的孔數之和。1,2,3,5,7這幾個數字是沒有孔的,0,4,6,9都有乙個孔,8有兩個孔。input 輸入資料的第一行為乙個數t表示資料組數。接下來t行,每行輸入乙個正整數n 1 n 1000 表示要求數字孔數之和的數。n不會有前導0...

數字DP C K的幸運數字

think 1知識點 數字dp 記憶化搜尋 2思考 1 dp陣列記錄狀態應記錄 數字 是否已經含有47 前一位數值 2 dp陣列初始化位置應在總的查詢前 所有的dfs搜尋之前 進而通過記憶化搜尋記錄狀態,優化時間複雜度 3 記憶化搜尋記錄之前已經搜尋得到的狀態 4 dfs初始傳入的狀態 c k的幸運...