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;
}