算法
书香恋仁心
万古如长夜
展开
-
蓝桥杯——信用卡验证
【信用卡号的验证】当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过。该校验的过程:1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。3、将奇数位总和加上偶数位总和,结果应该可以被10整除。例如,卡号是:5432123456788881则,奇数位和=35偶数位乘以2(有些要减去原创 2022-05-03 10:35:48 · 268 阅读 · 0 评论 -
LeetCode刷题——泰波那契数列
泰波那契数列:n=0,T(0)=0 n=1,T(1)=1 n=2,T(2)=1 n>=3时,T(n) =T(n-1)+T(n-2)+T(n-3)解题思路n>2时,设了a0,a1,a2=0,1,1假设n=3,则t_3=a0+a1+a2其实也就是前三项和如何再将a1赋值给a0,a2赋值给a1,前三项和赋值给a2(ao=a1,a1=a2,a2=t_3)循环次数就是假设n=3n-2=1...原创 2021-11-18 19:25:08 · 808 阅读 · 0 评论