G1014 [GESP202409 一级] 美丽数字 题解

难度：1（GeekPi教学评定）；知识点：单层循环、条件筛选、计数。

解题思路

依次读入n个数。一个数只有同时满足能被9整除、不能被8整除时，计数器才加1。

为什么正确

逻辑与精确表达两个必须同时满足的条件；逐个检查完成后计数即为答案。

易错点

条件是且，不是或；同时是8与9倍数的数不属于美丽数字。

复杂度

时间：O(n)；额外空间：O(1)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,x,s=0;
    cin>>n;
    while(n--) {
        cin>>x;
        s+=x%9==0&&x%8!=0;
    }
    cout<<s;
}

来源与说明

本题解为配套教学整理，非官方题解。题库使用自行生成的测试数据，5个测试点。