GatoBooster

Cuestionario 1 preg 4

Sep 11th, 2017
236
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.38 KB | None | 0 0
  1. //Librerias
  2. #include <stdio.h>
  3. #include <math.h>
  4. #define MAX 100
  5.  
  6. int main(){
  7.     //Declaración de Variables
  8.     int n, min, max, i, j, k, casosp, sumas, problemas;
  9.     int dif[MAX];
  10.     int combi[MAX];
  11.    
  12.     //Ingreso de los valores
  13.     scanf("%d",&n);
  14.     scanf("%d",&min);
  15.     scanf("%d",&max);
  16.    
  17.     for(i = 0; i < n; i++){                  //Ingreso de los valores de cada pregunta
  18.         scanf("%d",&dif[i]);
  19.         combi[i] = 0;
  20.     }
  21.    
  22.     casosp = 0;
  23.    
  24.     for(i = 2; i <= pow(2,n); i++){           //For que recorre todas las combinaciones
  25.         j = n-1;
  26.         while((combi[j] != 0) && (j >= 0)){   //For para encontrar e ir modificando los numeros del vector posibilidades
  27.             combi[j] = 0;
  28.             j--;
  29.         }
  30.        
  31.         combi[j] = 1;
  32.         sumas = 0;
  33.         problemas = 0;
  34.        
  35.         for (k = 0; k < n; k++){              //For para encontrar 1 y sumar las posiciones en que se encuentran en el vector dif
  36.  
  37.             if (combi[k] == 1){
  38.                 problemas++;
  39.                 sumas += dif[k];
  40.             }
  41.         }
  42.        
  43.         if ((problemas >= 2) && (sumas >= min) && (sumas <= max)){  //Si se cumple la condición el casosp aumentará
  44.             casosp++;
  45.         }
  46.     }
  47.    
  48.     printf("%d",casosp);                        //Impresión del resultado
  49.    
  50.     return 0;//Fin del Main
  51. }
Advertisement
Add Comment
Please, Sign In to add comment