[ create a new paste ] login | about

Link: http://codepad.org/vpLZenRd    [ raw code | output | fork ]

C, pasted on Apr 28:
#include <stdio.h>
#include <string.h>
#define Num 1000
#define Many 4
#define Lim 9
int memo[Num][Many];

 int main()
{
   int n,i,j,k;
   /* FILE *fp;
   fp = fopen("input.txt", "r"); 
   fscanf(fp, "%d", &n);
   fclose(fp); */
   n=21; // <-- INSERISCI QUI IL VALORE DI N
   for (i=0; i< Num; i++) memo[i][1] = 1;
   for (j=2; j<= Many; j++) {
       for (i=0; i< Num; i++) {
            memo[i][j]=0;
           for (k=0; k <= Lim; k++) {
               if (i >= k) memo[i][j]+= memo[i-k][j-1];
           }
       }
   }
   printf("I possibili modi, a mano, sono %d", memo[n][Many]);   
   return 0; 
}


Output:
1
I possibili modi, a mano, sono 944


Create a new paste based on this one


Comments: