bzoj1607 [Usaco2008 Dec]Patting Heads 轻拍牛头
来源:互联网 发布:英国黑暗料理 知乎 编辑:程序博客网 时间:2024/05/21 08:56
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1607
题目大意:给你n(n<=1e5)个数,要求对于每个数v输出,除自身以外有多少个能被v整除的数。
题目分析:暴力乱搞下就行。
#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>using namespace std;int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}int a[1100000],f[1100000],ans[110000];int main(){int n;n=read();memset(a,0,sizeof(a));memset(f,0,sizeof(f));for (int i=1;i<=n;i++){ans[i]=read();a[ans[i]]++;}for (int i=1;i<=1e6;i++){if (a[i]>0)for (int j=1;j<=1e6/i;j++) f[i*j]+=a[i];}for (int i=1;i<=n;i++) printf("%d\n",f[ans[i]]-1);return 0;}
0 0
- [BZOJ1607] [Usaco2008 Dec]Patting Heads 轻拍牛头
- [BZOJ1607][Usaco2008 Dec]Patting Heads 轻拍牛头
- bzoj1607【Usaco2008 Dec】Patting Heads 轻拍牛头
- bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- bzoj1607 [Usaco2008 Dec]Patting Heads 轻拍牛头
- bzoj1607[Usaco2008 Dec]Patting Heads 轻拍牛头
- bzoj1607 [Usaco2008 Dec]Patting Heads 轻拍牛头
- BZOJ1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- 12.7 bzoj1607 [Usaco2008 Dec]Patting Heads 轻拍牛头
- BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 【筛法】
- 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- [Usaco2008 Dec]Patting Heads 轻拍牛头
- BZOJ1607 Patting Heads轻拍牛头
- BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- BZOJ 1607([Usaco2008 Dec]Patting Heads 轻拍牛头-线性筛)
- ural1519Formula 1 (插头DP)
- 数学与程序员的关系以及哲学
- swing增加或移除控件失效
- cocos2dx 3.4配置vs2013 + lua环境
- S3C6410 UART0 简单配置
- bzoj1607 [Usaco2008 Dec]Patting Heads 轻拍牛头
- UVA 297
- LeetCode 242. Valid Anagram
- POJ 2774 Long Long Message 后缀数组/后缀自动机
- python学习之 打包脚本
- 图像直方图的应用
- Android touch事件分发与总结
- windows 10 安装CUDA 7.5和PyCUDA(在GPU上运行theano)
- BZOJ3125city (插头DP)