計蒜客 難題題庫 211 火柴棍遊戲

2021-07-04 11:11:13 字數 850 閱讀 5391

給你n根火柴棍,你可以拼出多少個形如「a+b=c」的等式?等式中的a、b、c是用火柴棍拼出的整數(若該數非零,則最高位不能是0)。用火柴棍拼數字0-9的拼法類似於電子錶顯示時間的方式。

注意:1.  加號與等號各自需要兩根火柴棍

2.  如果a≠b,則a+b=c與b+a=c視為不同的等式(a、b、c> =0)

3.  n根火柴棍必須全部用上

輸入檔案matches.in共一行,又乙個整數n(n< =24)。

輸出檔案matches.out共一行,表示能拼成的不同等式的數目。

【輸入輸出樣例1解釋】

2個等式為0+1=1和1+0=1。

【輸入輸出樣例2解釋】

9個等式為:

0+4=4

0+11=11

1+10=11

2+2=4

2+7=9

4+0=4

7+2=9

10+1=11

11+0=11

樣例1輸入:

【輸入樣例1】 

14【輸入樣例2】

18

輸出:

【輸出樣例1】 

2【輸出樣例2】

9

#includeusing namespace std;

const int a[10] = ;

int count(int n)

weight /= 10;

int res = 0;

while(weight)

return res;

}int main()}}

cout << res << endl;

}

計蒜客 難題題庫 018 跳躍遊戲

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n,接下來的一行,輸...

計蒜客 難題題庫 020 跳躍遊戲二

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。你的目標是到達最後乙個下標,並且使用最少的跳躍次數。例如 a 2,3,1,1,4 到達最後乙個下標的最少跳躍次數為2.先跳躍1步,從下標0到1,然後跳躍3步,到達最後乙個下標。一共兩次 格式 ...

計蒜客 難題題庫 217 階乘

n的階乘定義為n 1 2 3 n 如3 6 n 通常最後會有很多0,如5 120 最後有乙個0,現在統計n 去除末尾的0後,最後k位是多少 輸入格式 第一行包括兩個數n,k 輸出格式 如果n 不止k位,則輸出最後k位,如果不足k位,則將剩下的全部輸出 7!為5040,去除末尾的0為504,最後兩位為...