hdu1284錢幣問題

/*  
 * 1284_1.c  
 *  
 *  Created on: 2013年7月29日  
 *      Author: Administrator  
 */  
  
#include <stdio.h>  
  
  
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 <stdio.h>


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;
}