1 条题解
-
0
题意简述
判定每个数是否满足「是 的倍数」或「十进制表示含数字 」之一;统计幸运数个数与最大值(不存在则输出 )。
思路
签到题,按定义逐个判断即可。对每个 :
- 判倍数:;
- 判数位:反复取 判断是否为 再整除 ,直到为 ( 至多 位);或把 转成字符串后查找字符
7。
两个条件满足其一即为幸运数,同时维护个数与最大值。最大值初值设为 :个数不为 时自然被幸运数覆盖,个数为 时恰好输出 。
复杂度
每个数至多 位,总复杂度 ,约 次基本运算,远低于 1 秒限制。
参考代码(C++)
#include <cstdio> #include <algorithm> using namespace std; int main() { freopen("lucky.in", "r", stdin); freopen("lucky.out", "w", stdout); int n; if (scanf("%d", &n) != 1) return 0; long long cnt = 0, mx = -1; for (int i = 0; i < n; i++) { long long a; scanf("%lld", &a); bool lucky = (a % 7 == 0); for (long long t = a; t > 0; t /= 10) if (t % 10 == 7) lucky = true; if (lucky) { cnt++; mx = max(mx, a); } } printf("%lld %lld\n", cnt, mx); return 0; }易错点
- 输出是两个数;个数为 时第二个数输出
-1,而不是省略或输出 。 - 既不是 的倍数也不含 ;而 只凭个位的 就算幸运数——两种判定条件都要写。
- 在 int 范围内,但读入
long long更保险,也避免习惯性溢出问题。
测试点设计
测试点 设计意图 1–2 题面样例 3–5 边界:恰好 / (两条件均不满足)/ 6 手工全幸运小数据( 靠倍数、 靠数位、 靠两者) 7–9 满规模随机,三种值域( / / ) 10 值域 ,首位全是 ,答案为"全部幸运" 11 全部 ,答案 0 -1
- 1
信息
- ID
- 2
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 1
- 标签
- 递交数
- 5
- 已通过
- 3
- 上传者