ZUFE 2485
来源:互联网 发布:硬盘录像机端口 编辑:程序博客网 时间:2024/06/05 14:32
2486: Heap
时间限制: 2 Sec 内存限制: 128 MB提交: 16 解决: 5
[提交][状态][讨论版]
题目描述
有n个非负整数,a1,a2,a3.....an。
有Q次询问,每次询问输入四个正整数A,B,C,D
每次询问输出有多少个ai,满足ai%A==0 && ai%B==0 && ai%C==0 && ai%D==0。
输入
第一行输入T,表示有T组测试数据。
每组测试数据,
第一行输入n,
第二行输入n个非负整数,
第三行输入Q,
接下来Q行每行输入四个正整数A,B,C,D。
1<=n<=100000
0<=ai<=100000
1<=Q<=100000
1<=A,B,C,D<=10000
输出
每次询问,输出满足条件的数字个数。
样例输入
151 2 3 4 531 1 1 11 1 2 21 2 3 4
样例输出
520
提示
来源
周甄陶
为每一个出现的数的倍数打表。
a[I]代表有几个i、2i、3i。
注意0的情况。注意一点细节。
#include <stdio.h>#include <algorithm>#include <string.h>#include <iostream>#include <math.h>#include <map>using namespace std;int pat[1020];map<string,int> m;map<int,string> name;int main(){ int n; int now; while(~scanf("%d",&n)&&n) { now=0; m.clear(); memset(pat,0,sizeof pat); while(n--) { string a,b; cin>>a>>b; if(m[a]==0) m[a]=++now,name[now]=a; if(m[b]==0) m[b]=++now,name[now]=b; pat[m[b]]++; } int flag=0; string ans; for(int i=1;i<=now;i++) { if(pat[i]==0) { ans=name[i]; if(flag) { flag=0; break; } if(!flag) flag=1; } } if(flag) cout<<ans<<endl; else printf("No\n"); } return 0;}
阅读全文
0 0
- ZUFE 2485
- zufe-机智的zhourist
- zufe 热身赛 字符串统计
- ZUFE 2017院赛
- ZUFE 2017院赛
- ZUFE 2475 kiminonamaewa【区间dp】
- zufe oj 免费的pizza (简单DP)
- zufe 神奇的序列计算 (树状数组)
- zufe oj Problem H: 简单数学题 java
- 2315: 小明的智力(ZUFE)
- ZUFE 1120 trs滑雪(记忆化搜索)
- ZUFE 1120 trs滑雪【记忆化搜索】
- ZUFE-无人能解的数学难题
- 2017zufe院赛 最后三题题解
- zufe 1932: 语音识别 (模拟_有点烦)
- ZUFE 2480 神奇的序列【记忆化搜索】
- ZUFE 2469 无人能解得数学题【矩阵快速幂】
- OpenGL入门示例7——黑色背景绘制彩色ZUFE字母
- Eclipse怎么汉化?
- CodeForces 864B Polycarp and Letters
- Linux Unit2--Linux系统结构
- vs无法打开文件“glut32“解决方案
- BZOJ 3712 Fiolki (倍增LCA)
- ZUFE 2485
- bzoj1977(未写完题解)
- js实现多选框的全选/全不选
- 关于创业公司和技术Leader的一些感想
- git设置用户名密码
- java线程的状态
- Android 6.0自定义文本选择菜单简单使用
- Data_gard搭建
- 移动设备电池管理——各种电池技术的简介1