Emerson2156547384729849

@devair1010  eu não entendi como eu deveria aplicar a ordenação nos dois vetores, já que se eu aplicar a ordenação nos vetores Peso e Vu eles perderiam seu correspondente.

Exemplo:

Item  Valor    Peso       Vu

A         4         12         0,33  

B         2          2           1

C         1          1           1

D         2          1          2

E        10          4         2,5

 

Se aplicarmos a ordenação no vetor Peso e vetor Vu vai ficar:

 

Item  Valor    Peso       Vu

A         4          1         0,33  

B         2          1           1

C         1          2           1

D         2          4          2

E        10        12         2,5

E ai galera estou fazendo o projeto da faculdade do tema Problema da mochila de algoritmos gulosos e estou sem ideias de como resolver uma coisa. O usuário entrara com um numero para o tamanho da mochila e o numero de itens. Os itens terão o seu peso, seu valor e sua valoração (valoração = Valor/Peso). O algoritmo deve ver nos Valores quais são os números maiores, pegar o peso desse determinado item e diminuir o seu peso do tamanho da mochila.

Exemplo:

 

Tamanho da mochila = 15;

Numero de itens = 5;

 

Item  Valor    Peso       Vu

A         4         12         0,33  

B         2          2           1

C         1          1           1

D         2          1          2

E        10          4         2,5

 

Temos que ver quais são os maiores valores do vetor Vu e pegar o peso correspondente. Como no vetor Vu o maior valor é 2,5 pegamos o peso desse item que é 4 e descontamos da mochila 15-4 =11. Depois pegamos o próximo maior valor que seria o 2 do vetor Vu, e pegamos o peso desse item que é 1 e descontamos da mochila 11-1 = 10. E fazemos esses passos até onde a mochila suportar (mochila >= 0). O problema esta na parte em que eu tenho que pegar o peso do maior valor. Eu declarei vetores separados para o Valor, Peso e Vu. Quando eu acho o maior valor do vetor Vu (nesse exemplo seria o 2,5) como eu pego o seu peso no vetor Peso (que nesse exemplo seria 4)? É nisso que estou travado e não sei como resolver. Desde já agradeço.

 

#include <stdio.h>
#include <stdlib.h>

#define maxItens 200	//coloque aqui a quantidade maxima de itens 

int peso[maxItens];
int valor[maxItens];
float Vu[maxItens];

int main(){
	int capacidade, i, itens, aux, ItensMax=0;
  float maior=0;

  printf("Insira a capacidade da mochila e o numero de itens: ");
  scanf("%d %d", &capacidade, &itens);
  
	while(capacidade){ 
    
		//lendo os elementos:
		for(i = 0; i<itens; i++){
      printf("Insira o peso e valor do ITEM numero %d: \n", i+1);
			scanf("%d %d", &peso[i], &valor[i]); //peso do item, valor do objeto
		}

    //Fazer a divisaõ de valor/peso e armazena no Vu
    for(i=0;i<itens;i++){
      Vu[i] = (float)valor[i] / peso[i];
    }


    //vai achar o maior valor de todo o vetor Vu, mas o objetico é achar os maiores valores do vetor Vu
   //e pegar seus deteminados pesos e descontar da mochila
    for(i=0;i<itens;i++){
      if(Vu[i] > maior){
        maior = Vu[i];
      }
    }
    
    
    printf("Valor  Peso  Vu\n");
    for(i=0;i<itens;i++){
      printf("%d     %d      %f\n", valor[i], peso[i], Vu[i]);
    }

    printf("\n\nMaior valor de Vu: %f", maior);
  
  exit(0);
   
 }

  return 0;
}

 

Estou com problema na hora de passar os valores de 3 vetores pra uma matriz.

Ex: int Valor[5], Peso[5];

 float Vu[5], matriz[5][3];

O meu objetivo é passar os valores dos vetores 'Valor, Peso e Vu' para as colunas da matriz. Por exemplo:

Valor = {4, 2, 1, 2, 10};

Peso = {12, 2, 1, 1, 4};

Vu = {0.333, 1, 1, 2, 2.5};

 

Passando esses valores para a matriz, cada vetor formara uma coluna na matriz:

 

matriz = { {4, 12, 0.333},

                {2, 2, 1},

                {1, 1, 1},

                {2, 1, 2},

               {10, 4, 2.5} };

mas não estou conseguindo passar os valores dos vetores para a matriz, alguém pode me ajudar?

/* 
 * Problema da mochila booleana
 */
 
#include <stdio.h>
#include <stdlib.h>

#define maxN 200	//coloque aqui a quantidade maxima de objetos 
#define maxC 1000	//coloque aqui o valor maximo do peso da mochila


int peso[maxN+1];
int valor[maxN+1];

int main(){
	int capacidade, i, itens;
  
  

  printf("Insira a capacidade da mochila e o numero de itens: ");
  
	while(scanf("%d %d", &capacidade, &itens), capacidade ){ //capacidade da mochila, numero de objetos
	
		//lendo os elementos:
		for(i = 0; i<itens; i++){
      printf("Insira o valor e o peso do ITEM numero %d: \n", i);
			scanf("%d %d", &valor[i], &peso[i]); //peso do item, valor do objeto
		}
    
    float vu[itens];
    
    for(int i=0; i<itens; i++){
      vu[i] = (float)valor[i] / peso[i];
    }
    printf("Valor   Peso     Vu\n");
    
    for(int i=0; i<itens; i++){
    printf("   %d   ", valor[i]);
    printf("   %d   ", peso[i]);
    printf("  %0.2f \n", vu[i]);
  }


    int matriz[itens][3];
    for(int i=0;i<itens;i++){
      for(int j=0;j<itens;j++){
        matriz[i][j] = valor[i];
        matriz[i][j] = peso[i];
      }
    }

    printf("Na matriz: \n");
    for(int i=0;i<itens;i++){
      for(int j=0;j<itens;j++){
        printf("%d", matriz[i][j]);
      }
      printf("\n");
    }

    
    exit(0);
}
  
  return 0;
	}

 

 

 

 

O programa só está funcionado na primeira iteração. Alguém sabe porque só está funcionando na primeira e nas posteriores não?

 

#include<stdio.h>


int ChecarVaga(char sala[8][10], int x, int y){

int i = y - 1;
int j = x - 1;
int maxi = y + 1;
int maxj = x + 1;

if(i < 0) i = 0;
if(maxi > 7) maxi = 7;

for(i=i; i <= maxi; i++){
  j = x - 1;
  maxj = x + 1;
if(j < 0) j = 0;
if(maxj > 7) maxj = 7;

for(j=j; j <= maxj; j++){
  if(sala[i][j] == 'P'){
    return 0;
    }
  }
}
return 1;
}

// Transforma a Letra em numero
int Converte(char letra)
{
  int numero;

  if (letra == 'a' || letra == 'A')
    numero = 0;
  if (letra == 'b' || letra == 'B')
    numero = 1;
  if (letra == 'c' || letra == 'C')
    numero = 2;
  if (letra == 'd' || letra == 'D')
    numero = 3;
  if (letra == 'e' || letra == 'E')
    numero = 4;
  if (letra == 'f' || letra == 'F')
    numero = 5;
  if (letra == 'g' || letra == 'G')
    numero = 6;
  if (letra == 'h' || letra == 'H')
    numero = 7;
  return numero;
}

int main(){

  char letra;
  char sala[8][10] = {
    '@','@','@','@','@','@','@','@','@','@',
    '@','@','@','@','@','@','@','@','@','@',
    ' ','@','@','@','@','@','@','@','@',' ',
    ' ','@','@','@','@','@','@','@','@',' ',
    ' ',' ','@','@','@','@','@','@',' ',' ',
    ' ',' ','@','@','@','@','@','@',' ',' ',
    ' ',' ',' ','@','@','@','@',' ',' ',' ',
    ' ',' ',' ',' ','@','@',' ',' ',' ',' ',
};


int x, y,i,j,lotado=0,ok;
int npessoas = 0;


while((!lotado) && (npessoas < 10)){
  printf("     0  1  2  3  4  5  6  7  8  9\n");
  //Impressão da matriz
  for(i = 0; i < 8; i++){
    printf("%3c", 65+i);          //printf("%3c", 72-i)
    for(j = 0; j < 10; j++){
    printf("%3c", sala[i][j]);
  }
  puts("");
}


printf("\nDigite uma coordenada (x,y): ");
scanf("%c,%d", &letra, &y);
x = Converte(letra);

ok = ChecarVaga(sala,x,y);

if(ok == 0){
  printf("Por favor escolha uma localizacao segura\n");
}
else{
  sala[x][y] = 'P';
  npessoas++;
}

ok = 0;

//Checar se esta lotado
for(i = 0; i < 8; i++){
  for(j =0; j < 10; j++){
    ok = ChecarVaga(sala, j, i);
    if(ok){
     break; //sai do loop pois tem vaga disponivel
    }
  }
}

if(!ok){
  lotado = 1;
  printf("Lotacao maxima alcancada!\n");

  }
}

for(i=0; i < 8; i++){
  printf("%3c", 65+i);          //printf("%3c", 72-i)
  for(j=0; j < 10; j++){
    printf("%3c", sala[i][j]);
  }
  puts("");
}



  printf("     0  1  2  3  4  5  6  7\n");


  return 0;
}

 

E ai rapaziada, beleza? Então, tô com um exercício da faculdade que não tô conseguindo progredir em certas partes dele. O exercício é o seguinte: Crie uma matriz (tela de cinema) que receba uma coordenada no formato, 1° a letra da posição da cadeira(eixo y) seguido pelo numero da cadeira(eixo x). Ao receber as posições da cadeira desejada devesse colocar o caractere 'P' na posição desejada se a posição ao lado (direita e esquerda) e em cima e em baixo estiverem vazias (devido ao distanciamento social), se a posição digitada tiver as cadeiras vizinhas vazias divise reserva essa cadeira com o caractere 'P' e colocar na sua vizinhança o caractere '#' para simbolizar as cadeiras que não podem ser usadas. As partes que eu estou com problema são:

1° Colocar o '#' nas posições vizinhas

2° Minha matriz feita até agora está nesse formato mostrado ao usuário                       0  1  2  3  4  5  6  7

 7   -  -   -   -   -  -   -   -                                                                                                A     -  -   -   -   -  -   -   -   
  6  -  -   -   -   -  -   -   -                                                                                                B     -  -   -   -   #  -   -   -   
  5  -  -   -   -   -  -   -   -                                                                                                C        -   -   #  P  #   -     
  4  -  -   -   -   P  -   -   -                                                                                                D        -   -   -  #  -   -     
  3  -  -   -   -   -  -   -   -               e o exercício pede que fique nesse formato ->        E             -   -   -  -      
  2  -  -   -   -   -  -   -   -                                                                                                F             -   -   -  -      
  1  -  -   -   -   -  -   -   -                                                                                                G                 -   -    
  0  -  -   -   -   -  -   -   -                                                                                               
     0  1  2  3  4  5  6  7

   exemplo com coordenada(4,4)                                                                               exemplo com coordenada(C,4)

 

a matriz que eu fiz ate agora esta recebem os valores em dois números inteiros (x,y) mas o exercício pede que digitemos uma letra seguido de um numero para reserva a vaga (se essa for uma posição segura) e preencher em seu vizinhos com '#' para indicar cadeiras que não podem ser usadas. Então em resumo, o que eu tenho que fazer é 1° receber coordenadas (Letra/numero), 2° modificar a matriz para aparecer no formato que pede, e 3° colocar '#' nas vizinhanças.

 

código até agora:

 

#include<stdio.h>


int ChecarVaga(char sala[8][8], int x, int y){

int i = y - 1;
int j = x - 1;
int maxi = y + 1;
int maxj = x + 1;

if(i < 0) i = 0;
if(maxi > 7) maxi = 7;

for(i=i; i <= maxi; i++){
  j = x - 1;
  maxj = x + 1;
if(j < 0) j = 0;
if(maxj > 7) maxj = 7;

for(j=j; j <= maxj; j++){
  if(sala[i][j] == 'P'){
    return 0;
    }
  }
}
return 1;
}



int main(){

  char sala[8][8] = {
    '-','-','-','-','-','-','-','-',
    '-','-','-','-','-','-','-','-',
    '-','-','-','-','-','-','-','-',
    '-','-','-','-','-','-','-','-',
    '-','-','-','-','-','-','-','-',
    '-','-','-','-','-','-','-','-',
    '-','-','-','-','-','-','-','-',
    '-','-','-','-','-','-','-','-',
};


int x, y,i,j,lotado=0,ok;
int npessoas = 0;


while((!lotado) && (npessoas < 10)){
  //Impressão da matriz
  for(i = 0; i < 8; i++){
    printf("%3d", 7-i);          //printf("%3c", 72-i)
    for(j = 0; j < 8; j++){
    printf("%3c", sala[i][j]);
  }
  puts("");
}
printf("     0  1  2  3  4  5  6  7\n");

printf("\nDigite uma coordenada (x,y): ");
scanf("%d,%d", &x, &y);

y = 7 - y;
ok = ChecarVaga(sala,x,y);

if(ok == 0){
  printf("Por favor escolha uma localizacao segura\n");
}
else{
  sala[y][x] = 'P';
  npessoas++;
}

ok = 0;

//Checar se esta lotado
for(i = 0; i < 8; i++){
  for(j =0; j < 8; j++){
    ok = ChecarVaga(sala, j, i);
    if(ok){
     break; //sai do loop pois tem vaga disponivel
    }
  }
}

if(!ok){
  lotado = 1;
  printf("Locatacao maxima alcancada!\n");

  }
}

for(i=0; i < 8; i++){
  printf("%3d", 7-i);          //printf("%3c", 72-i)
  for(j=0; j < 8; j++){
    printf("%3c", sala[i][j]);
  }
  puts("");
}



  printf("     0  1  2  3  4  5  6  7\n");


  return 0;
}

 

#include<stdio.h>
#include<string.h>


int validaSenha (char frase[20]){

int num, numMinusculo, numMaiusculo, cont;

for(int i = 0; frase[i] != '\0'; ++i){

    if (strlen(frase) >= 8)
        cont = 1;

    if(frase[i] >= 'a' && frase[i] <= 'z'){
        ++numMinusculo;
    }
    if(frase[i] >= 'A' && frase[i] <= 'Z'){
        ++numMaiusculo;
    }
    if((frase[i] >= '0') && (frase[i] <= '9')){
        ++num;
    }
}
if ((cont = 1) && (numMinusculo > 0) && (numMaiusculo > 0) && (num > 0))
        return 1;
else
        return 0;
}

int main(){
char frase[20];
int resultado;

printf("Informe sua senha: \n");
gets(frase);

resultado = validaSenha(frase);

printf("Resulatado: %d", resultado);


return 0;
}

Esse programa que eu estou criando deve receber uma string de tamanho 20.

Dentro da função:

O programa deve verificar se a string possua pelo menos 8 caracteres.

O programa deve verificar se contém ao menos uma letra maiúscula.

O programa deve verificar se contém ao menos uma letra minúscula.

O programa deve verificar se contém ao menos e ao menos um número.

Se o todos os casos acima forem verdadeiros deve retornar 1 caso contrario deve retornar 0.

O meu problema nesse codigo é que o meu só está retornando 1 mesmo os casos acima dando falso.

Estou tentando mostras as posições de uma palavra encontrada em uma frase digitada. Exemplo:

 

Entrada:

Frase: O rato roel a roupa

palavra: ro

 

Saída:

A palavra foi encontra.

 

Posição: 8, 15.

O programa deve buscar essa palavra na frase e mostra se ela tem, se tiver deve mostrar a posição dela.

#include <stdio.h>
#include <string.h>
#include <stdbool.h>


bool existe(char termo[], char frase[]){
    int teste[ strlen(termo) ];
    int aux;
    bool ok;

    //se o termo for maior que a frase
    if( strlen(termo) > strlen(frase) ){
        return false;
    }
    //se o termo for do tamanho da frase
    if( strcmp(termo, frase) == 0){
        return true;
    }
    //se o termo for menor que a frase
    for(int i=0; i<= strlen(frase) - strlen(termo); ++i){
        if(frase[i] == termo[0]){

                for(int k=0; k < strlen(termo); ++k)
                    teste[k]=0;

                aux=i;
                for(int j=0; j < strlen(termo);++j){
                    if(termo[j] == frase[aux]){
                        teste[j]=1;
                        aux++;

                    }
                }
        ok=true;
        for(int m=0; m< strlen(termo); ++m){
            if(teste[m] == 0){
                ok=false;
            }
        }
        if( ok ){
            return true;
        }
    }
}
    return false;

}

int main() {

char frase[100];
char termo[10];
gets(termo);
gets(frase);

    if(existe(termo, frase)){
        printf("\n A palavra foi encontrada \n");
    }else{
        printf("\n A palavra nao foi encontrada \n");
    }

return 0;
}

 

Eu estou tentando criar um programa que inverta a frase letra a letra. Meu programa está assim no momento.

Entrada: olá mundo

Saída: odnum alo

O desejado: álo odnum

 

Vejo que tem um exercício semelhante a esse nesse cite respondido com funções, mas como eu ainda não aprendi funções tem uma forma de fazer isso sem funções? 

Desde de já agradeço.

#include<stdio.h>
#include<string.h>

int main(){
char nome[100];
char inverso[100];
int i, h = 0;
printf("Digite uma frase: \n");
gets(nome);
strlen(nome);

for(i = strlen(nome) - 1; i >= 0; --i){
    inverso[h] = nome[i];   // inverte a frase toda e joga na string inverso
    ++h;
}
inverso[h] = '\0';

printf("\nO inverso: %s \n", inverso);
return 0;
}

 

devair1010 é realmente mais fácil criar uma matriz [8][30] do que 8 strings diferentes, valeu. Mas o real problema nesse exercício que eu estou tendo é como remover um nome a cada interação.

Crie um programa que receba o nome dos 8 candidatos em um vetor de strings, onde cada string tem tamanho máximo igual a 30. O programa deve repetidamente apresentar o nome dos candidatos e perguntar ao público (usuário) quem deve sair até que haja apenas três candidatos. Na fase final o público deve escolher quem dentre os três candidatos deve vencer o programa.

 

Eu consegui fazer até a parte que o usuário informa os 8 nomes, mas eu não sei como remover o nome dos candidatos a cada iteração. Alguém pode me ajudar?

 

 

 

 

#include<stdio.h>

int main(){
char vetor1[30], vetor2[30], vetor3[30], vetor4[30];
char vetor5[30], vetor6[30], vetor7[30], vetor8[30];
int i;

 

printf("Digite o primeiro candidato: ");
scanf("%s", &vetor1);

 

printf("Digite o segundo candidato: ");
scanf("%s", &vetor2);

 

printf("Digite o terceiro candidato: ");
scanf("%s", &vetor3);

 

printf("Digite o quarto candidato: ");
scanf("%s", &vetor4);

 

printf("Digite o quinto candidato: ");
scanf("%s", &vetor5);

 

printf("Digite o sexto candidato: ");
scanf("%s", &vetor6);

 

printf("Digite o setimo candidato: ");
scanf("%s", &vetor7);

printf("Digite o oitavo candidato: ");
scanf("%s", &vetor8);

 

printf("Quem dever sair?\n");

 

return 0;

}