Mod (二分法)
来源:互联网 发布:网络教育统考免考 编辑:程序博客网 时间:2024/05/16 04:52
Kim刚刚学会C语言中的取模运算(mod)。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。
第一行一个整数T代表数据组数。
接下来T组数据,第一行一个整数n,接下来n个数字ai
接下来一行一个整数m,接下来m个数字bi。
对于每个bi,输出bi%a1%a2%...%an 。
1410 9 5 7514 8 27 11 25
43210
在C语言中,A mod B 是 a%b
样例解释:
14%10%9%5%7=4
8%10%9%5%7=3
...
数据范围:
1<=n<=100000
1<=m<=100000
1<=ai<=1000000000
0<=bi<=1000000000
#include <cstdio>#include <algorithm>using namespace std;#define INF 0x3f3f3f3fint a[100005];int main(){ int t, n, m, tmp, cnt; scanf("%d",&t); while(t--) { int ok=0,s; scanf("%d",&n); a[0] = INF; cnt = 1; while(n--) { scanf("%d",&tmp); if(ok==0) s=tmp; ok=1; if(tmp < a[cnt-1]) { a[cnt] = tmp; cnt++; } } scanf("%d",&m); while(m--) { scanf("%d",&tmp); int l=2, r=cnt-1; tmp%=s;//第一个必须要取模 while(1) { while(l<r) { int mid = (l+r)>>1; if(tmp < a[mid]) l = mid+1; else r = mid; } tmp %= a[r]; l = r; r = cnt-1; if(tmp<a[r]) break; } printf("%d\n",tmp); } } return 0;}
阅读全文
0 0
- Mod (二分法)
- HRBUST2381:MOD(二分)
- MOD
- mod..........
- Mod
- Mod
- mod
- 大数整除(大数mod)
- 2318 Mod(哈尔滨理工大学)
- 最优方向法(MOD)
- 二分法(摘)
- 二分法(折半查找)
- 求解方程(二分法)
- 二分法(数组形式)
- Monthly Expense(二分法)
- 矩阵(二分法)
- 二分法查询(数组)
- Pie (二分法)
- ReactJs 添加和删除onScroll事件。
- 通过安装WordPress来配置lamp开发环境
- 数据库事务隔离级别,脏读、不可重复读、幻读
- 20170827_判断给定整型正数字是不是回文数字串
- POJ 2449 Remmarguts' Date(K短路)
- Mod (二分法)
- 数据库SQL中关于NULL的总结
- 操作符
- 玩转orangepizeroz第一节 裸机电灯大法
- 简单倒计时制作
- GPS数据格式解析源代码举例
- hdu 1867
- 客户端和web交互&servlet创建&HttpServletRequest&HttpServlet&重定向和转发
- Android逆向实例(一)