竞赛
考级
T2 思路分析 本题首先要读懂题,摸牌的条件:后面出牌的点数是前面记录的约数,那么就能摸牌,注意第一次出牌的时候不能摸牌,所以只要从后往前扫描下整个数组,满足a[i - 1] % a[i] == 0答案就加 111, 最后统计一下答案即可。 代码
上来我就看见了“约数”二字,我们直接手搓一个函数: 这个函数用来判断一个数是不是另一个数的约数。 接下来,我用一个变量来记录当前的 形图: 因为在 i == 0 的时候是没有 形图 的,所以我把他设成了大于 13 且最小的质数。 循环部分: 这里我发现了一个小问题,如果 a[0] == 1 的话,cnt 就会多一,所以我直接写了一个特判。 最后记得输出 cnt。 Python Code: C++ Code:
欢迎参考开心得了
提交答案之后,这里将显示提交结果~