还是只做了2道。哎,虽然速度比之前快了些。
题意:输入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;
}