数论
文章平均质量分 54
yuzhang_zy
现在的我不是最好的我,未来的我才是最好的我,每一篇博客都记录着我的成长
展开
-
319 灯泡开关(数学-求解约数的个数)
1. 问题描述:初始时有n个灯泡处于关闭状态。对某个灯泡切换开关意味着:如果灯泡状态为关闭,那该灯泡就会被开启;而灯泡状态为开启,那该灯泡就会被关闭。第 1 轮,每个灯泡切换一次开关。即,打开所有的灯泡。第 2 轮,每两个灯泡切换一次开关。 即,每两个灯泡关闭一个。第 3 轮,每三个灯泡切换一次开关。第i 轮,每i个灯泡切换一次开关。 而第n轮,你只切换最后一个灯泡的开关。找出n轮后有多少个亮着的灯泡。示例 1:输入:n = 3输出:1解释:初始时, 灯...原创 2021-06-04 23:19:26 · 182 阅读 · 0 评论 -
斐波那契数列(最大公约数)
1. 问题描述:小明最近痴迷于斐波那契数列(1,1,2,3,5……),但是最近他又有了新的奇思妙想,就是对于斐波那契数列的相邻的两个数相乘取倒数然后将每一项进行相加,由于小明只喜欢思考不喜欢动手,所以现在他想让你帮他算下这样一个新的数列的前13项的和为多少?(结果用分数表示,且保留最简分数)输入描述:无输出描述:无备注:例如前三项:1/(1*1)+1/(1*2)+1/(2*3)=5/32. 思路分析:① 分析题目可以知道我们需要求解出前面十四项斐波那契数列,然后计算出相邻原创 2021-04-14 09:24:13 · 1010 阅读 · 0 评论 -
python3辗转相除法求解最大公约数
问题描述原创 2021-04-13 23:21:36 · 437 阅读 · 0 评论 -
蓝桥杯包子凑数(贝祖定理-动态规划)
1. 问题描述:小明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会选出若干笼包子来,使得这若干笼中恰好一共有X个包子。 比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。 比如一共有3种蒸笼,分别能放4、5和6个包子。而顾客想买7个包子.原创 2021-04-13 22:53:29 · 287 阅读 · 0 评论