Codeforces Round #257 (Div. 2)

还是只做了2道。哎，虽然速度比之前快了些。

A. Jzzhu and Children

题意：输入n、m，输入n个数，每个数代表第i个孩子需要的糖果数，m代表每次能分发的糖果数。现在让孩子依次来领糖果，如果发了m个糖果后还需要的孩子就排到队伍末尾继续领糖果。输出最后一个领糖果的孩子是第几个孩子。

思路：队列模拟

#include <stdio.h>#include <queue>#include <string.h>#include <algorithm>using namespace std;struct dd{    int pos;    int need;}a[105];int main(){    int n,m;    scanf("%d%d",&n,&m);    queue<dd> q;    for(int i=0;i<n;i++){        scanf("%d",&a[i].need);        a[i].pos=i+1;        q.push(a[i]);    }    while(q.size()>1){        dd t=q.front();        q.pop();        t.need-=m;        if(t.need>0)            q.push(t);    }    printf("%d\n",q.front().pos);    return 0;}

B. Jzzhu and Sequences

题意：计算 fn对1000000007 (109 + 7)取余的结果。

思路：求出前7~8项便可发现规律。注意的是负数取余应先加到正数后再取余。

#include <stdio.h>#include <queue>#include <string.h>#include <algorithm>using namespace std;const long long mod=1000000007;long long change(long long tt){    if(tt>0)        tt%=mod;    while(tt<0)        tt+=mod;    return tt;}int main(){    long long f1,f2,n;    scanf("%I64d%I64d%I64d",&f1,&f2,&n);    long long a[6];    a[0]=change(f1);    a[1]=change(f2);    a[2]=change(f2-f1);    a[3]=change(-f1);    a[4]=change(-f2);    a[5]=change(f1-f2);    printf("%I64d\n",a[(n-1)%6]);    return 0;}