一个数是"美丽的"当且仅当它是 9 的倍数但不是 8 的倍数——核心武器是两个取余 + 逻辑与!
小杨有 n 个正整数。他认为一个数是美丽数字当且仅当:
x % 9 == 0)x % 8 != 0)两个条件必须同时满足!统计 n 个数中有多少个美丽数字。
输入:3 个数 → 1, 9, 72
1: 1%9=1≠0 → 不是 9 的倍数 → ✗ 不美丽 9: 9%9=0 9%8=1≠0 → 是 9 倍数,不是 8 倍数 → ✓ 美丽! 72: 72%9=0 72%8=0 → 是 9 倍数,也是 8 倍数 → ✗ 不美丽 → 美丽数字数量 = 1
先搞清楚哪些数是 9 的倍数,哪些是 8 的倍数:
从 9 的倍数里去掉那些同时也是 8 的倍数的数。剩下就是"美丽的"。
9 的倍数: 9 18 27 36 45 54 63 72 81 90 99 8 的倍数: 8 16 24 32 40 48 56 64 72 80 88 96 美丽: 9 18 27 36 45 54 63 81 90 99 ✓ 不美丽: 72 ✗(同时是 8 和 9 的倍数)
绿色=美丽数字(9 的倍数),灰色=不是 9 的倍数,红色=同时是 8 和 9 的倍数(不美丽)
一个数 x 是美丽数字,需要两个条件同时成立:
if (x % 9 == 0 && x % 8 != 0) { cnt++; // 美丽!计数+1 }
1 % 9 = 1 ≠ 0 → 不是 9 的倍数 → ✗ 跳过9 % 9 = 0 → 是 9 的倍数 ✓ 9 % 8 = 1 ≠ 0 → 不是 8 的倍数 ✓ → 两个条件都满足 → 美丽!cnt = 1
72 % 9 = 0 → 是 9 的倍数 ✓ 72 % 8 = 0 → 也是 8 的倍数 ✗ → 第二个条件不满足 → 不美丽!cnt 不变
cnt = 1 → 输出 1点"算一下"按钮开始 →
第一行读 n,第二行读 n 个正整数。
对每个数 x,判断 x % 9 == 0 && x % 8 != 0。两个条件同时成立才算美丽。
用计数器 cnt 记录美丽数字的个数,最后输出 cnt。
题目说"是 9 的倍数但不是 8 的倍数"——"但"表示同时满足,用逻辑与 &&:
&& 表示"两个都为 true 才算 true"如果用 ||(或)就变成"满足任一条件",那所有 9 的倍数都算美丽了,不对!
#include <iostream> using namespace std; int main() { int n; cin >> n; int cnt = 0; // 计数器 for (int i = 0; i < n; i++) { int x; cin >> x; // 是 9 的倍数 且 不是 8 的倍数 if (x % 9 == 0 && x % 8 != 0) { cnt++; } } cout << cnt << endl; return 0; }
x%9==0 && x%8!=0。不是 ||!x % 8 != 0 是"不是 8 的倍数"。不要写成 x % 8 == 1,因为余数可能是 1~7 中任意一个。时间:遍历 n 个数,每个做两次取余和一次比较,都是 O(1)。总共 O(n)。
空间:不需要数组,边读边判断,只有 cnt 和 x 两个变量,O(1)。
✅ n=10⁵ 时只有 10 万次循环,远远低于 1 亿次限制!
// 逻辑与(AND):两个都为 true 才为 true if (a && b) { ... } // a 和 b 都为 true // 逻辑或(OR):至少一个为 true if (a || b) { ... } // a 或 b 为 true // 逻辑非(NOT):取反 if (!a) { ... } // a 为 false 时执行 // 组合使用 if (a && b || c) { ... } // 先算 a&&b,结果再 || c if (a && (b || c)) { ... } // 先算 b||c,结果再 && a
一个数是 9 的倍数,当且仅当它的各位数字之和是 9 的倍数。