#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 分组改写上表。