牛客网——A找一找
2024-08-27 14:17:53
链接:https://www.nowcoder.net/acm/contest/71/A
来源:牛客网
题目描述
给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数
输入描述:
第一行输入一个n
接下来一行输入n个正整数ai
输出描述:
输出符合条件个数
输入例子:
5
1 2 3 4 5
输出例子:
2
-->
示例1
输入
5
1 2 3 4 5
输出
2
说明
5个数中1和2符合条件,1是后面每个数的因子,2是4的因子
备注:
1≤n,a
i
≤1000000
#include<bits/stdc++.h>
using namespace std;
typedef long long ll; const int inf = 0x3f3f3f3f;
const int maxn = + ;
const int moder = 1e9 + ;
const int K = ;
const int MAXN=;
int cnt[MAXN]; int main()
{
int n;
cin >> n;
for(int i=;i < n;i++)
{
int a;
cin >> a;
cnt[a]++;
} int num = ;
for(int i=;i < MAXN;i++)
{
if(cnt[i] > )
{
for(int j=*i;j < MAXN;j=j+i)
{
if(cnt[j] > )
{
num += cnt[i];
break;
} }
}
}
cout << num << endl;
return ;
}
需要注意的是输入的i可能会重复因此是用 cnt [i] ++;
最新文章
- Yii源码阅读笔记(三十一)
- css之z-index
- 基于吉日嘎底层架构的Web端权限管理操作演示-日志管理
- datagrid---写后台数据交互
- js null和undefined
- C# 条件编译备忘
- MVC3+EF4.1学习系列(五)----- EF查找导航属性的几种方式
- Fixing Poor MySQL Default Configuration Values
- c++中指针类型在c#中怎么对应?
- Memcached解决单台服务器故障问题
- Hive基本命令整理
- Android Stdio 如何自定义生成APK的名称
- nodemailer + express + h5 拖拽文件上传 实现发送邮件
- poj1426_kuagnbin带你飞专题一
- sharpsvn 继续,解决文件locked 问题,
- redis未授权访问漏洞总结
- Kafka命令行常用命令说明
- 软工网络15团队作业4——Alpha阶段敏捷冲刺-6
- 结构体序列为JSON
- 【windows】使用键盘代替鼠标的快捷键