藍橋杯 ALGO 104 演算法訓練 阿爾法乘積

2021-10-02 04:44:11 字數 604 閱讀 7271

演算法訓練 阿爾法乘積  

時間限制:1.0s   記憶體限制:512.0mb

問題描述

計算乙個整數的阿爾法乘積。對於乙個整數x來說,它的阿爾法乘積是這樣來計算的:如果x是乙個個位數,那麼它的阿爾法乘積就是它本身;否則的話,x的阿爾法乘積就等於它的各位非0的數字相乘所得到的那個整數的阿爾法乘積。例如:4018224312的阿爾法乘積等於8,它是按照以下的步驟來計算的:

4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*2 → 42 → 4*2 → 8

編寫乙個程式,輸入乙個正整數(該整數不會超過6,000,000),輸出它的阿爾法乘積。

輸入格式:輸入只有一行,即乙個正整數。

輸出格式:輸出相應的阿爾法乘積。

輸入輸出樣例

樣例輸入

樣例輸出

#include long long int digit_product(long long int n)

return prod;

}long long int alpha_product(long long int n)

int main()

藍橋杯 演算法訓練 ALGO12

問題描述 如果乙個序列滿足下面的性質,我們就將它稱為擺動序列 1.序列中的所有數都是不大於k的正整數 2.序列中至少有兩個數。3.序列中的數兩兩不相等 4.如果第i 1個數比第i 2個數大,則第i個數比第i 2個數小 如果第i 1個數比第i 2個數小,則第i個數比第i 2個數大。比如,當k 3時,有...

藍橋杯 ALGO 83 演算法訓練 階乘

問題描述 乙個整數n的階乘可以寫成n 它表示從1到n這n個整數的乘積。階乘的增長速度非常快,例如,13 就已經比較大了,已經無法存放在乙個整型變數中 而35 就更大了,它已經無法存放在乙個浮點型變數中。因此,當n比較大時,去計算n 是非常困難的。幸運的是,在本題中,我們的任務不是去計算n 而是去計算...

藍橋杯 ALGO 33 演算法訓練 數列

演算法訓練 數列 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列,例如,當k 3時,這個序列是 1,3,4,9,10,12,13,該序列實際上就是 30,31,30 31,32,30 32,...