HDNOIP201202计算余数

试题描述

    对于输入的2n个数据组成的序列，交替进行“删除头端元素”和“将头端元素移至尾端”的操作，直至序列为空。按照元素删除的先后顺序得到了一个与输入顺序不同的新序列，在新序列的相邻元素间依次插入“*”、“+”、“*”、“+”、……，然后求出此算式的结果除以2012的余数。下面是一个n=3的实例：
    输入序列 1 3 5 2 4 6
    删除头端1，剩下 3 5 2 46
    头端3移至尾端变为 5 24 6 3
    删除头端5，剩下 2 4 6 3
    头端2移至尾端变为 4 63 2
    删除头端4剩下 6 3 2
    头端6移至尾端变为 3 26
    删除头端3剩下 2 6
    头端2移至尾端变为 6 2
    删除头端6剩下 2
    头端2移至尾端变为 2
    删除头端2，序列已空
    得到新序列并插入乘号和加号后变为算式：1*5+4*3+6*2，用算式的结果29除以2012余数为29。你的任务是编写代码，由输入的n和2n个数，求出最后的余数。

输入

第一行是n。下面是2n个小于1000000的正整数。

输出

输出一个整数即题目所求的余数。

输入示例

3
1 3 5 2 4 6

输出示例

29

其他说明

60%的数据 n<5，100%的数据 n<100

用队列做。

#include <iostream>
#include <queue>
using namespace std;
queue<int> Q;
int a[101];
int main()
{
    int n;
    int temp;
    scanf("%d",&n);
    for(int i=1;i<=2*n;i++) {scanf("%d",&temp);Q.push(temp);}
    for(int i=1;i<=2*n;i++)
    {
        a[i]=Q.front();
        Q.pop();
        temp=Q.front();
        Q.pop();
        Q.push(temp);
    }
    int ans=0;
    for(int i=1;i<=2*n;i+=2) {ans+=a[i]*a[i+1];ans=ans%2012;}
    printf("%d",ans);
    system("pause");
    return 0;
}