hdu1284钱币问题

2014-11-23 21:54:22 · 作者: · 浏览: 12
/*  
 * 1284_1.c  
 *  
 *  Created on: 2013年7月29日  
 *      Author: Administrator  
 */  
  
#include   
  
  
int f[35001];//只要比32767大即可。int main(){  
  
    int i,j;  
  
    f[0] = 1;  
    for(i = 1 ; i <= 3 ; ++i){  
        for( j = i ; j <= 35000 ; ++j){  
            f[j] += f[j-i];  
        }  
    }  
  
    int n;  
  
    while(scanf("%d",&n) != EOF){  
        printf("%d\n",f[n]);  
    }  
  
  
    return 0;  
}  

/*
 * 1284_1.c
 *
 *  Created on: 2013年7月29日
 *      Author: Administrator
 */

#include 
int f[35001];//只要比32767大即可。int main(){ int i,j; f[0] = 1; for(i = 1 ; i <= 3 ; ++i){ for( j = i ; j <= 35000 ; ++j){ f[j] += f[j-i]; } } int n; while(scanf("%d",&n) != EOF){ printf("%d\n",f[n]); } return 0; }