第十屆 藍橋杯樣題 信用卡號驗證

2021-09-12 18:58:09 字數 1032 閱讀 5221

當你輸入信用卡號碼的時候,有沒有擔心輸錯了而造成損失呢?其實可以不必這麼擔心,因為並不是乙個隨便的信用卡號碼都是合法的,它必須通過luhn演算法來驗證通過。
該校驗的過程:

1、從卡號最後一位數字開始,逆向將奇數字(1、3、5等等)相加。

2、從卡號最後一位數字開始,逆向將偶數字數字,先乘以2(如果乘積為兩位數,則將其減去9),再求和。

3、將奇數字總和加上偶數字總和,結果應該可以被10整除。

例如,卡號是:5432123456788881

則奇數、偶數字(用紅色標出)分布:5432123456788881

奇數字和=35

偶數字乘以2(有些要減去9)的結果:1 6 2 6 1 5 7 7,求和=35。

最後35+35=70 可以被10整除,認定校驗通過。

請編寫乙個程式,從標準輸入獲得卡號,然後判斷是否校驗通過。通過顯示:「成功」,否則顯示「失敗」。

比如,使用者輸入:356827027232780

程式輸出:成功

356406010024817     成功

358973017867744 成功

356827027232781 失敗

306406010024817 失敗

358973017867754 失敗

#include

#include

#include

#include

using namespace std;

string ll2s

(long

long

&num,string &str)

intmain()

}if((ji+ou)%10

==0) cout<<

"成功"

"失敗"

>num;

}return0;

}

第十屆 藍橋杯樣題 5個砝碼

用天平稱重時,我們希望用盡可能少的砝碼組合稱出盡可能多的重量。如果只有5個砝碼,重量分別是1,3,9,27,81。則它們可以組合稱出1到121之間任意整數重量 砝碼允許放在左右兩個盤中 本題目要求程式設計實現 對使用者給定的重量,給出砝碼組合方案。例如 使用者輸入 5 程式輸出 9 3 1 使用者輸...

第十屆藍橋杯 JavaA 迷宮

法一 思路 bfs,path記錄路徑。1.程式設計 2.觀察 description todo author frontier time 2019年4月9日 上午11 19 05 class node public class d迷宮 增量陣列,方向向量,直接按字典序排列 static int y ...

第十屆藍橋杯 RSA 解密

記錄一下自己的學習過程啦 上題目 問題描述 rsa 是一種經典的加密演算法。它的基本加密過程如下。首先生成兩個質數 p,q,令 n p q,設 d 與 p 1 q 1 互質,則可 找到 e 使得 d e 除 p 1 q 1 的餘數為 1。n,d,e 組成了私鑰,n,d 組成了公鑰。當使用公鑰加密乙個...