MOD
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2318
///这是哈理工校赛的一个题,这是我们队到目前为止,打的最差的一次。
觉得自己水题还是写的不多,思维不灵活,还有就是没有仔细去好好想这个题。
这不是一个我们做不出来的算法题,这就是纯思维题。做不出来该被责怪的是自己。。。我练的太少,做的太少了。。
嗯,以后还是要多练习啊,不能更差了。。。
mark了。。长记性吧。。。
代码:
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define ll long long const int maxn=1e5+5; const int INF=0x3f3f3f3f; int n,m,a[maxn]; int main() { //freopen("in.txt","r",stdin); int T; scanf("%d",&T); while(T--) { scanf("%d",&n); scanf("%d",&a[1]); int len=1,x; int d=a[1]; for(int i=2; i<=n; i++) { scanf("%d",&x); if(x<a[len]) a[++len]=x; } scanf("%d",&m); int b; for(int i=1;i<=m;i++) { scanf("%d",&b); for(int i=1;i<=len;i++) b%=a[i]; printf("%d\n",b); } } return 0; }