# 官方题解｜欢乐赛#44 T2

T2

思路分析

本题首先要读懂题，摸牌的条件：后面出牌的点数是前面记录的约数，那么就能摸牌，注意第一次出牌的时候不能摸牌，所以只要从后往前扫描下整个数组，满足a[i - 1] % a[i] == 0答案就加 $1$， 最后统计一下答案即可。

代码

#include <bits/stdc++.h>
using namespace std;

const int N = 100010;
int a[N], n;

int main(){
    cin >> n;
    int ans = 0;
    for(int i = 1; i <= n; i ++ ){
        cin >> a[i];
        if(i >= 2 && a[i - 1] % a[i] == 0) ans ++;
    }
    cout << ans;
    return 0;
}