1. 程式人生 > >HDU - 1085 母函數

HDU - 1085 母函數

int 入門題 mark turn cout markdown n) syn bit

年輕人的第一道母函數入門題

#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 母函數