#3971. [GESP2409 一级] 美丽数字
[GESP2409 一级] 美丽数字
美丽数字
题目描述
⼩杨有 个正整数,他认为⼀个正整数是美丽数字当且仅当该正整数是 的倍数但不是 的倍数。 ⼩杨想请你编写⼀个程序计算 个正整数中美丽数字的数量。
输入格式
第⼀⾏包含⼀个正整数 ,代表正整数个数。 第⼆⾏包含 个正整数 。
输出格式
输出⼀个整数,代表其中美丽数字的数量。 3.2.4 样例1 1 3 2 1 3 9 4 72 1 1 对于样例1: 既不是 的倍数,也不是 的倍数; 是 的倍数,不是 的倍数; 既是 的倍数,也是 的倍数; 因此答案为 。 对于全部数据,保证有 。 3.2.5 参考程序 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int n; 5 cin>>n; 6 int ans=0; 7 for(int i=1;i<=n;i++){ 8 int x; 9 cin>>x; 10 if(x%9==0&&x%8!=0)ans++; 11 } 12 cout<<ans<<"\n"; 13 }
样例输入 #1
1 3
2 1
3 9
4 72
1 1
对于样例1:
既不是 的倍数,也不是 的倍数;
是 的倍数,不是 的倍数;
既是 的倍数,也是 的倍数;
因此答案为 。
样例输出 #1
数据范围
见题目描述
知识点与难度
本题涉及的知识点从属于 GESP 1级,难度等级:⭐ 。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |
生测试数据后,按实际 subtask 分组改写上表。