Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1903--拍头
1903: 拍头
时间限制:
2
Sec
内存限制:
128 MB
提交:
27
解决:
8
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给定n和n个正整数,求每个数是另外其它多少个数的倍数。
n<=10000,每个正整数都不超过1000000
例如给出5个数,分别为2、1、2、3、4时,答案分别是2、0、2、1、3
因为2的因子有1、2,所以第一个数2的输出为2
因为4的因子有2、1、2都是4的因子,所以4对应的输出为3
输入
两行
第一行为正整数n(n<=100000)
第二行为n个正整数,每个正整数都不大于1000000
输出
n行,每行为对应的答案
样例输入
Copy
5 2 1 2 3 4
样例输出
Copy
2 0 2 1 3
提示
来自洛谷,USACO
来源/分类
11初级算法-桶计数-桶排序及应用