FZU 2086 餐厅点餐

最新推荐文章于 2017-04-10 21:18:33 发布

转载最新推荐文章于 2017-04-10 21:18:33 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/general10/p/5393880.html

博主分享了近期参与蓝桥杯及校内比赛的经历，反思了在模拟题上的不足，并记录了一段用于备战省选的模拟题算法代码。

好久不写博客了……
得有快一个月了……
看到大神们一篇篇博文唉……
差好多……
这一个月有蓝桥杯还有校赛……
校赛签到题都没签完实力铁牌……
不过蓝桥杯一等奖五月份帝都之行还挺令人期待……
清明小长假之前发了一周烧……
清明小长假之后打了几场球……
就是最后一场输了……
还有第一次CSP认证……
开学之后好忙课好多基本没时间学算法……
不过马上就省选了什么都不是理由……
校赛折在了模拟题……
CSP挂在了模拟题……
昨天的训练赛又跪到了模拟题……
模拟题都这样还玩什么……
今天就刷道模拟题的代码攒攒人品……
省选加油！！！

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int sum[10001];
int ab[101],ddd[101],eee[101];
int aa[101],bb[101],cc[101],dd[101],ee[101];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int a,b,c,d,e;
        scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
        for(int i=0;i<a;i++)
            scanf("%d",&aa[i]);
        for(int i=0;i<b;i++)
            scanf("%d",&bb[i]);
        for(int i=0;i<c;i++)
            scanf("%d",&cc[i]);
        for(int i=0;i<d;i++)
            scanf("%d",&dd[i]);
        for(int i=0;i<e;i++)
            scanf("%d",&ee[i]);
        int maxn,minn;
        scanf("%d%d",&minn,&maxn);
        int time=0;
        for(int i=0;i<d;i++){
            ddd[time++]=dd[i];
            for(int j=i+1;j<d;j++){
                ddd[time++]=dd[i]+dd[j];
            }
        }
        int time1=0;
        for(int i=0;i<e;i++){
            eee[time1++]=ee[i];
            for(int j=i+1;j<e;j++){
                eee[time1++]=ee[i]+ee[j];
            }
        }
        for(int i=0;i<a;i++)
            for(int j=0;j<b;j++)
                for(int k=0;k<time;k++)
                    for(int l=0;l<time1;l++)
                        sum[aa[i]+bb[j]+ddd[k]+eee[l]]++;
        for(int i=0;i<c;i++)
            for(int k=0;k<time;k++)
                    for(int l=0;l<time1;l++)
                        sum[cc[i]+ddd[k]+eee[l]]++;
        int num=0;
        for(int i=minn;i<=maxn;i++)
            num+=sum[i];
        printf("%d\n",num);
        memset(sum,0,sizeof(sum));
    }
    return 0;
}

转载于:https://www.cnblogs.com/general10/p/5393880.html