Verificar se um numero P está contido em Q.

* * * São dados dois números inteiros positivos p e q, sendo que o número de dígitos de p é menor ou igual * ao número de dígitos de q. Verificar se p é um subnúmero de q. * Exemplos: * p = 23, q = 57238, p é subnúmero de q. * p = 23, q = 258347, p não é subnúmero de q. * Created on: 05/11/2013 * Author: FranklinBasilio */ #include #define TRUE 1 #define FALSE 0 int main(int argc, char **argv) { int p, q; /* dados do problema */ int pot10; /* guardara a menor potencia de 10 maior que p */ int qaux; /* variavel auxiliar; usada para `descascar' q */ int subnumero; /* guarda um subnumero de q */ int achou; /* indica se achou em q um subnumero igual a p */ /* 0. leia os dados */ printf("Digite um numero P:"); scanf("%d",&p); printf("Digite um numero Q maior em extensao que P:"); scanf("%d",&q); /* 1. determine a menor potencia de 10 maior que p */ pot10 = 1; while (pot10 <= p){ pot10 = pot10 * 10; } /* 2. verifique se algum subnumero de q e igual a p */ achou = FALSE; qaux = q; while (qaux >= p && achou == FALSE){ subnumero = qaux%pot10; qaux = qaux/10; if (subnumero == p){ achou = TRUE; } } if (achou == TRUE){ printf("%d eh subnumero de %d\n", p, q); }else{ printf("%d nao eh subnumero de %d\n", p, q); } system("pause"); return 0; }