首页 > 其他 > 详细

HDU - 1085 母函数

时间:2018-01-12 13:12:18      阅读:237      评论:0      收藏:0      [点我收藏+]

年轻人的第一道母函数入门题

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000+2000+5000+1;
#define rep(i,j,k) for(int i = j; i <= k; i++)
#define rep2(i,j,k) for(int i = j; i <= k; i+=2)
#define rep3(i,j,k) for(int i = j; i <= k; i+=5)
int coin[3][maxn];
int main(){
    ios::sync_with_stdio(0);
    int a,b,c;
    while(cin>>a>>b>>c){
        if(!a&&!b&&!c) break;
        memset(coin,0,sizeof coin);
        rep(i,0,a) coin[0][i]=1;
        rep(i,0,a) rep2(j,0,2*b) coin[1][i+j]+=coin[0][i];
        rep(i,0,a+2*b) rep3(j,0,5*c) coin[2][i+j]+=coin[1][i];
        bool flag=0;
        rep(i,0,a+2*b+5*c) if(coin[2][i]==0){
            cout<<i<<endl;
            flag=1;
            break;
        }
        if(flag==0) cout<<a+2*b+5*c+1<<endl;
    }
    return 0;
}

HDU - 1085 母函数

原文:https://www.cnblogs.com/caturra/p/8274960.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!