void conta(char **tab, int x, int y, char c, int tablen)
{
tab[y][x] = c;
if (y > 0 && tab[y - 1][x] == 'X')
conta(tab, x, y - 1, c, tablen);
if (x > 0 && tab[y][x - 1] == 'X')
conta(tab, x - 1, y, c, tablen);
if (y != tablen - 1 && tab[y + 1][x] == 'X')
conta(tab, x, y + 1, c, tablen);
if (tab[y][x + 1] != 0 && tab[y][x + 1] == 'X')
conta(tab, x + 1, y, c, tablen);
}
int conta(int k, int n){
if(k == n){
return 1;
} else if(n == 0){
return 0;
} else {
if(n % 10 == k){
return 1 + conta(k, n / 10);
} else {
return conta(k, n / 10);
}
}
}
int main()
{
int i, j;
int soma;
/*
FILE *fin = fopen("subset.in", "r");
FILE *fout = fopen("subset.out", "w");
*/
FILE *fin = stdin;
FILE *fout = stdout;
fscanf(fin, " %d", &n);
soma = n*(n+1)/2;
if(soma % 2 == 1){
fprintf(fout, "0\n");
return 0;
}
soma /= 2;
for(i=0; i<40; i++)
for(j=0; j<391; j++)
guarda[i][j] = -1;
fprintf(fout, "%d\n", conta(1, soma-n));
return 0;
}
int main(){
int num;
scanf ("%d", &num);
printf("%d\n", conta(num));
return 0;
}
int main() {
char frase[MAX], palavra[MAX2];
printf("Frase: ");
fgets(frase, MAX, stdin);
frase[strlen(frase) - 1] = 0;
printf("Palavra: ");
scanf("%s", palavra);
printf("Resultado: a palavra %s apareceu %d vez(es) na frase.", palavra, conta(frase, palavra));
}
int main(int argc, char *argv[]) {
if (argc < 2) {
printf("\nErro: Digite o nome do arquivo.\n\n");
return 1;
}
conta(argv[1]);
// for ( int i = 32; i < 127; i++ ) printf( "%c [%d]\n", i , i );
// for ( int i = 0; ( (i <= 127) && ((i < 32) || (i == 127)) ); i++ ) printf( "%c [%d]\n", i , i );
return 0;
}
int main(){
float ham, xis, mil, coc;
printf("Quantos Hamburgueres foram comprados: ");
scanf("%f", &ham);
printf("Quantos Cheeseburgeres foram comprados: ");
scanf("%f", &xis);
printf("Quantos MilkShakes foram comprados: ");
scanf("%f", &mil);
printf("Quantas Coca-Colas foram compradas: ");
scanf("%f", &coc);
conta(ham, xis, mil, coc);
printf("\nValor total da compra: R$%.2f", _compra);
return 0;
}
int main()
{
int casos;
scanf(" %d", &casos);
for(num = 0; num < (1<<16); num++)
v[num] = (ll)num*num;
while(casos--){
ll x;
scanf(" %lld", &x);
printf("%d\n", conta(x));
}
return 0;
}
int conta(int ini, int soma)
{
int i, c;
if(soma == 0){
return 1;
}
else if(soma < 0)
return 0;
if(guarda[ini][soma] != -1)
return guarda[ini][soma];
c = 0;
for(i=ini; i < n; i++)
c += conta(i+1, soma-i);
guarda[ini][soma] = c;
return c;
}
int main(){
int k, n;
printf("Digite k (1 a 9): ");
scanf("%d", &k);
printf("Digite n (n > 0): ");
scanf("%d", &n);
if(k < 1 || k > 9){
printf("Valor de K invalido.\n");
} else if(n <= 0){
printf("Valor de n invalido.\n");
} else {
printf("RESULTADO: %d \n", conta(k, n));
}
return 0;
}
void count_island(char **tab)
{
int tablen = 0;
int y = 0;
int x = 0;
char c = '0';
while (tab[tablen])
tablen++;
while (tab[y])
{
x = 0;
while (tab[y][x])
{
if (tab[y][x] == 'X')
{
conta(tab, x, y, c, tablen);
c++;
}
x++;
}
y++;
}
}
int main(){
f = fopen("bd.bin", "a+b");
char c;
printf("** BANCO INTERNACIONAL **\n\n");
printf("(1) JA SOU CLIENTE\n");
printf("(2) NOVO CLIENTE\n\n");
printf("DIGITE SUA OPCAO: ");
scanf(" %c", &c);
if(c == '2'){
novocadastro();}
if(c == '1') {
fread(&cad.n, sizeof(char), 50, f);
fread(&cad.u, sizeof(char), 50, f);
fread(&cad.senha, sizeof(char), 11, f);
fread(&cad.cpf, sizeof(char), 12, f);
fread(&cad.data, sizeof(char), 11, f);
fread(&cad.e1, sizeof(char), 20, f);
fread(&cad.e2, sizeof(char), 20, f);
fread(&cad.num, sizeof(char), 7, f);
fread(&cad.comp, sizeof(char), 7, f);
fread(&cad.bar, sizeof(char), 30, f);
fread(&cad.cep, sizeof(char), 10, f);
fread(&cad.c, sizeof(char), 20, f);
fread(&cad.tel, sizeof(char), 12, f);
fread(&cad.cel, sizeof(char), 12, f);
fread(&cad.s, sizeof(int), 1, f);
fread(&cad.cred, sizeof(int), 1, f);
fread(&cad.deposito, sizeof(int), 1, f);
fread(&cad.saque, sizeof(int), 1, f);
fread(&cad.saqcred, sizeof(int), 1, f);
conta();}
if( c != '1' && c != '2'){
printf("\n\n** AGRADECEMOS A SUA PREFERENCIA **.\n");
fim();}
return 0;
}
/**
* @fn void iniciaAmostragem(void)
* @brief Inicia amostragem
*
* Inicia a amostragem obtendo a data e hora em que e
* iniciada e depois de um periodo de tempo,
* comeca a realizar a amostragem.
*
**/
void iniciaAmostragem() {
HEADER cabecalho;
escreveSerial("\nIniciando Amostragem...");
amostrando = TRUE;
//Obtem data/hora e salva na struct
(void) relogio_GetTime(&(cabecalho.time));
(void) relogio_GetDate(&(cabecalho.date));
//Popula struct que sera salva na memoria
cabecalho.tipo = (bool) AMOSTRA;
cabecalho.dado = (int16_t) TAXA_AMOSTRAGEM;
//Salva header na memoria
salvaHeader(&cabecalho);
//Conta ate TAXA_AMOSTRAGEM com o timer 1 e executa a funcao getAmostra
conta(1, TAXA_AMOSTRAGEM, getAmostra);
escreveSerial("\nAmostragem Iniciada!");
}
int conta (int n){
if (n<10){
return (n % 10);}
else {
return (n % 10) + conta(n/10);}
}
int novocadastro(void){
f = fopen("bd.bin", "a+b");
char c;
if(!f){
printf("Erro na abertura do arquivo.");
exit(1);}
printf("\n** CADASTRO DE NOVO USUARIO **\n");
printf("Obs.: Digite 'x' nos locais cujo o preenchimento nao seja preciso.\n");
printf("Ex.: Complemento: x\n\n");
printf("NOME E ULTIMO SOBRENOME: ");
scanf(" %s %s", cad.n, cad.u);
fwrite(&cad.n, sizeof(char), 50, f);
fwrite(&cad.u, sizeof(char), 50, f);
printf("SENHA (Max 10 caracteres): ");
scanf(" %s", cad.senha);
fwrite(&cad.senha, sizeof(char), 11, f);
printf("CPF (So numeros): ");
scanf("%s", cad.cpf);
fwrite(&cad.cpf, sizeof(char), 12, f);
printf("DATA DE NASCIMENTO (Ex: 11-02-1954): ");
scanf(" %s", cad.data);
fwrite(&cad.data, sizeof(char), 11, f);
printf("ENDERECO: Rua/Av ");
scanf(" %s %s", cad.e1, cad.e2);
fwrite(&cad.e1, sizeof(char), 20, f);
fwrite(&cad.e2, sizeof(char), 20, f);
printf("NUMERO: ");
scanf(" %s", cad.num);
fwrite(&cad.num, sizeof(char), 7, f);
printf("COMPLEMENTO: ");
scanf(" %s", cad.comp);
fwrite(&cad.comp, sizeof(char), 7, f);
printf("BAIRRO: ");
scanf(" %s", cad.bar);
fwrite(&cad.bar, sizeof(char), 30, f);
printf("CEP (Ex.: 60000-000): ");
scanf(" %s", cad.cep);
fwrite(&cad.cep, sizeof(char), 10, f);
printf("CIDADE: ");
scanf(" %s", cad.c);
fwrite(&cad.c, sizeof(char), 20, f);
printf("TEL: ");
scanf(" %s", cad.tel);
fwrite(&cad.tel, sizeof(char), 12, f);
printf("CEL: ");
scanf(" %s", cad.cel);
fwrite(&cad.cel, sizeof(char), 12, f);
fwrite(&cad.s, sizeof(int), 1, f);
fwrite(&cad.cred, sizeof(int), 1, f);
fwrite(&cad.deposito, sizeof(int), 1, f);
fwrite(&cad.saque, sizeof(int), 1, f);
printf("\n** CONTA CRIADA COM SUCESSO! **\n\n");
fclose(f);
line: printf("(1) PARA ACESSAR SUA CONTA\n");
printf("(2) PARA ALTERAR DADOS CADASTRAIS\n");
printf("(3) PARA ENCERRAR\n\n");
printf("DIGITE SUA OPCAO: ");
scanf(" %c", &c);
switch(c){
case '1':
conta();
break;
case '2':
alterar();
break;
case '3':
printf("\n** AGRADECEMOS A SUA PREFERENCIA. **\n");
fim();
default:
printf("\nESCOLHA UMA OPCAO VALIDA\n");
goto line;}
}
void alterar(){
char g;
printf("\n** ALTERACAO DE DADOS CADASTRAIS **\n\n");
printf("(1) NOME \n(2) SOBRENOME \n(3) SENHA \n(4) CPF \n(5) DATA DE NASCIMENTO");
printf("\n(6) ENDERECO \n(7) CIDADE \n(8) TELEFONES\n");
printf("\nDIGITE SUA OPCAO: ");
scanf(" %c", &g);
switch(g){
case '1':
printf("NOVO NOME: ");
scanf(" %s", cad.n);
fwrite(&cad.n, sizeof(char), 50, f);
printf("\n(1) MENU ANTERIOR (2) ACESSAR CONTA (3) ENCERRAR\n\n ");
printf("\nDIGITE SUA OPCAO: ");
scanf(" %c", &g);
if( g == '1') alterar();
if( g == '2') conta();
if( g != '1' && g != '2') { fim(); }
case '2':
printf("NOVO SOBRENOME: ");
scanf(" %s", cad.u);
fwrite(&cad.u, sizeof(char), 50, f);
printf("\n(1) MENU ANTERIOR (2) ACESSAR CONTA (3) ENCERRAR\n\n ");
printf("\nDIGITE SUA OPCAO: ");
scanf(" %c", &g);
if( g == '1') alterar();
if( g == '2') conta();
if( g != '1' && g != '2') { fim(); }
case '3':
char senh[11];
printf("SENHA ANTIGA: ");
scanf(" %s", senh);
if(strcmp(senh, cad.senha)){
printf("SENHA NAO COMPATIVEL.\nACESSO NAO PERMITIDO.\n\n");
alterar();
}
else{
printf("NOVA SENHA: ");
scanf(" %s", cad.senha);
fwrite(&cad.senha, sizeof(char), 11, f);
printf("\n(1) MENU ANTERIOR (2) ACESSAR CONTA (3) ENCERRAR\n\n ");
printf("\nDIGITE SUA OPCAO: ");
scanf(" %c", &g);
if( g == '1') alterar();
if( g == '2') conta();
if( g != '1' && g != '2') { fim(); } } ;
case '4':
printf("NOVO CPF: ");
scanf(" %s", cad.cpf);
fwrite(&cad.cpf, sizeof(char), 12, f);
printf("\n(1) MENU ANTERIOR (2) ACESSAR CONTA (3) ENCERRAR\n\n ");
printf("\nDIGITE SUA OPCAO: ");
scanf(" %c", &g);
if( g == '1') alterar();
if( g == '2') conta();
if( g != '1' && g != '2') { fim(); }
case '5':
printf("NOVA DATA DE NASCIMENTO: ");
scanf(" %s", cad.data);
fwrite(&cad.data, sizeof(char), 11, f);
printf("\n(1) MENU ANTERIOR (2) ACESSAR CONTA (3) ENCERRAR\n\n ");
printf("\nDIGITE SUA OPCAO: ");
scanf(" %c", &g);
if( g == '1') alterar();
if( g == '2') conta();
if( g != '1' && g != '2') { fim(); }
case '6':
printf("NOVO ENDEREÇO: Rua/Av ");
scanf(" %s %s", cad.e1, cad.e2);
fwrite(&cad.e1, sizeof(char), 20, f);
fwrite(&cad.e2, sizeof(char), 20, f);
printf("NUMERO: ");
scanf(" %s", cad.num);
fwrite(&cad.num, sizeof(char), 7, f);
printf("COMPLEMENTO: ");
scanf(" %s", cad.comp);
fwrite(&cad.comp, sizeof(char), 7, f);
printf("BAIRRO: ");
scanf(" %s", cad.bar);
fwrite(&cad.bar, sizeof(char), 30, f);
printf("CEP (Ex.: 60000-000): ");
scanf(" %s", cad.cep);
fwrite(&cad.cep, sizeof(char), 10, f);
printf("\n(1) MENU ANTERIOR (2) ACESSAR CONTA (3) ENCERRAR\n\n ");
printf("\nDIGITE SUA OPCAO: ");
scanf(" %c", &g);
if( g == '1') alterar();
if( g == '2') conta();
if( g != '1' && g != '2') { fim(); }
case '7':
printf("NOVA CIDADE: ");
scanf(" %s", cad.c);
fwrite(&cad.c, sizeof(char), 20, f);
printf("\n(1) MENU ANTERIOR (2) ACESSAR CONTA (3) ENCERRAR\n\n ");
printf("\nDIGITE SUA OPCAO: ");
scanf(" %c", &g);
if( g == '1') alterar();
if( g == '2') conta();
if( g != '1' && g != '2') { fim(); }
case '8':
printf("NOVO TELEFONE: ");
scanf(" %s", cad.tel);
fwrite(&cad.senha, sizeof(char), 11, f);
printf("NOVO CELULAR: ");
scanf(" %s", cad.cel);
fwrite(&cad.cel, sizeof(char), 12, f);
printf("\n(1) MENU ANTERIOR (2) ACESSAR CONTA (3) ENCERRAR\n\n ");
printf("\nDIGITE SUA OPCAO: ");
scanf(" %c", &g);
if( g == '1') alterar();
if( g == '2') conta();
if( g != '1' && g != '2') { fim(); }
}
}
