URI SOLUÇÃO: junho 2017

sexta-feira, 30 de junho de 2017

URI PROBLEMA 1866 - Conta SOLUÇÃO EM C

Dois amigos pedem ao atendente de uma lanchonete propor um desafio, de modo que quem acertasse mais, não precisaria pagar a conta. Então foi proposto o seguinte: Dado o seguinte somatório abaixo, informar o resultado, com uma quantidade de termos no mesmo:

S = 1 - 1 + 1 - 1 + 1 - 1 + 1 - 1 ...

Escreva um programa que, dada uma quantidade de termos, informar o resultado do somatório acima.

Entrada

Um número inteiro C será informado, que será a quantidade de casos de teste. Cada caso de teste inicia com um número inteiro N (1 ≤ N ≤ 1000), indicando a quantidade de termos da soma.

Saída

Para cada caso de teste imprima um número S, que é o resultado da soma dos N termos da expressão.

#include <stdio.h>

int main()

{

int a,b,c;

scanf("%d", &a);

for(b=1; b<=a; b++)

{

scanf("%d", &c);

if(c%2==0)

printf("0\n");

else

printf("1\n");

}

return 0;

}

URI PROBLEMA 1858 - A Resposta de Theon SOLUÇÃO EM C

Ramsay: "(...) você vence se conseguir adivinhar quem eu sou e por que estou torturando você."

Theon deve pensar rápido e adivinhar quem é seu algoz! Entretanto, Ramsay já decidiu o que ele irá fazer depois que Theon der sua resposta.

Theon pode dizer que seu algoz é alguma dentre N pessoas. Considere que as pessoas são numeradas de 1 a N. Se Theon responder que seu algoz é a pessoa i, Ramsay irá atingi-lo Ti vezes.

Sua tarefa é ajudar Theon a determinar qual deve ser sua resposta de forma a minimizar o número de vezes que ele será atingido.

Entrada

A primeira linha contém um inteiro N (1 ≤ N ≤ 100). A segunda linha contém N inteiros T1, T2, ..., TN (0 ≤ Ti ≤ 20).

Saída

Imprima uma linha contendo o número da pessoa que Theon deve dizer ser seu algoz. Se existe mais de uma resposta possível, imprima a menor.

#include <stdio.h>

int main()

{

int a,b,c,d=0,e=1;

scanf("%d", &a);

int ara[a];

for(b=0; b<a; b++)

scanf("%d", &ara[b]);

c=ara[d];

for(d=0; d<a; d++)

{

if(ara[d]<c)

{

c=ara[d];

e=d+1;

}

printf("%d\n", e);

return 0;

}

URI PROBLEMA 1848 - Corvo Contador SOLUÇÃO EM C

Como se sabe, existe um corvo com três olhos. O que não se sabia é que o corvo com três olhos pode prever o resultado da loteria de Westeros. Enquanto todos os outros corvos coletam as apostas, o corvo de três olhos já sabe o resultado, e quando Bran sonha com o corvo, o corvo conta o resultado. O problema é que Bran apesar de lembrar do sonho, não consegue interpretá-lo sozinho em tempo hábil. A sua tarefa é fazer um programa para interpretar o sonho de Bran e calcular o resultado da loteria.

Durante o sonho, o corvo pisca diversas vezes e grita apenas 3 vezes. A cada grito um número do resultado da loteria é calculado.

Cada piscada do corvo comunica um número em binário. Um olho aberto significa 1 e um olho fechado significa 0. O olho da esquerda é o mais significativo e o da direita é o menos significativo. A cada piscada, este número deve ser somado, e quando o corvo grita, essa soma é um resultado.

Entrada

A entrada descreve, em cada linha, em sequência, ou um grito ou uma piscada do corvo.

Um grito é representado pela string caw caw

Uma piscada é representada por três caracteres * ou -, representando, respectivamente, um olho aberto ou um olho fechado, da esquerda para a direita.

Lembre-se que o corvo tem 3 olhos.

Os números sorteados na loteria não excedem 1000.

Saída

A saída são três linhas, cada linha com um número da loteria.

#include <stdio.h>

#include <string.h>

int main()

{

int a,b,c,d,e,f,i,sum=0;

char ara[10];

for(i=1; i<=3; i++)

{

sum=0;

while(1)

{

gets(ara);

if(ara[0]=='c') break;

if(ara[0]=='-')

{

if(ara[1]=='-')

{

if(ara[2]=='-') sum+=0;

else sum+=1;

}

else

{

if(ara[2]=='-') sum+=2;

else sum+=3;

}

else if(ara[0]=='*')

{

if(ara[1]=='-')

{

if(ara[2]=='-')sum+=4;

else sum+=5;

}

else

{

if(ara[2]=='-') sum+=6;

else sum+=7;

}

printf("%d\n", sum);

}

return 0;

}

URI PROBLEMA 1789 - A Corrida de Lesmas SOLUÇÃO EM C

A corrida de lesmas é um esporte que cresceu muito nos últimos anos, fazendo com que várias pessoas dediquem suas vidas tentando capturar lesmas velozes, e treina-las para faturar milhões em corridas pelo mundo. Porém a tarefa de capturar lesmas velozes não é uma tarefa muito fácil, pois praticamente todas as lesmas são muito lentas. Cada lesma é classificada em um nível dependendo de sua velocidade:

Nível 1: Se a velocidade é menor que 10 cm/h .
Nível 2: Se a velocidade é maior ou igual a 10 cm/h e menor que 20 cm/h .
Nível 3: Se a velocidade é maior ou igual a 20 cm/h .

Sua tarefa é identificar qual nível de velocidade da lesma mais veloz de um grupo de lesmas.

Entrada

A entrada consiste de múltiplos casos de teste, e cada um consiste em duas linhas: A primeira linha contém um inteiro L (1 ≤ L ≤ 500) representando o número de lesmas do grupo, e a segunda linha contém L inteiros Vi (1 ≤ Vi ≤ 50) representando as velocidades de cada lesma do grupo.

A entrada termina com o fim do arquivo (EOF).

Saída

Para cada caso de teste, imprima uma única linha indicando o nível de velocidade da lesma mais veloz do grupo.

#include <stdio.h>

int main()

{

int a,b,c,max=0;

while(scanf("%d",&a)!=EOF)

{

for(b=1,max=0; b<=a; b++)

{

scanf("%d", &c);

if(c>max)

max=c;

}

if(max<10)

printf("1\n");

else if(max<20)

printf("2\n");

else

printf("3\n");

}

return 0;

}

URI PROBLEMA 1188 - Área Inferior SOLUÇÃO EM C

Leia um caractere maiúsculo, que indica uma operação que deve ser realizada e uma matriz M[12][12]. Em seguida, calcule e mostre a soma ou a média considerando somente aqueles elementos que estão na área inferior da matriz, conforme ilustrado abaixo (área verde).

Entrada

A primeira linha de entrada contem um único caractere Maiúsculo O ('S' ou 'M'), indicando a operação (Soma ou Média) que deverá ser realizada com os elementos da matriz. Seguem os 144 valores de ponto flutuante de dupla precisão (double) que compõem a matriz.

Saída

Imprima o resultado solicitado (a soma ou média), com 1 casa após o ponto decimal.

#include <stdio.h>

int main()

{

double a=0.0, M[12][12];

char T[2];

int C,x,y,z,p=6,q=5;

scanf("%s", &T);

for(x=0;x<=11;x++)

{

for(y=0; y<=11; y++)

scanf("%lf", &M[x][y]);

}

for(z=7; z<=11;z++)

{

for(C=q; C<=p;C++)

a+=M[z][C];

p++;

q--;

}

if(T[0]=='S')

printf("%.1lf\n",a);

else if(T[0]=='M')

{

a=a/30.0;

printf("%.1lf\n",a);

}

return 0;

}

URI PROBLEMA 1178 - Preenchimento de Vetor III SOLUÇÃO EM C

Leia um valor X. Coloque este valor na primeira posição de um vetor N[100]. Em cada posição subsequente de N (1 até 99), coloque a metade do valor armazenado na posição anterior, conforme o exemplo abaixo. Imprima o vetorN.

Entrada

A entrada contem um valor de dupla precisão com 4 casas decimais.

Saída

Para cada posição do vetor N, escreva "N[i] = Y", onde i é a posição do vetor e Y é o valor armazenado naquela posição. Cada valor do vetor deve ser apresentado com 4 casas decimais.

Read a number X. Put this X at the first position of an array N [100]. In each subsequent position (1 up to 99) put half of the number inserted at the previous position, according to the example below. Print all the vector N.

Input

The input contains a double precision number with four decimal places.

Output

For each position of the array N print "N[i] = Y", where i is the array position and Y is the number stored in that position. Each number of N[...] must be printed with 4 digits after the decimal point.

#include <stdio.h>

int main()

{

int a;

double n[100],b,c,d;

scanf("%lf", &b);

n[a]=b;

for(a=0; a<100;a++)

{

printf("N[%d] = %.4lf\n", a, n[a]);

b/=2;

n[a+1]=b;

}

return 0;

}

URI PROBLEMA 1175 - Troca em Vetor I SOLUÇÃO EM C

Faça um programa que leia um vetor N[20]. Troque a seguir, o primeiro elemento com o último, o segundo elemento com o penúltimo, etc., até trocar o 10º com o 11º. Mostre o vetor modificado.

Entrada

A entrada contém 20 valores inteiros, positivos ou negativos.

Saída

Para cada posição do vetor N, escreva "N[i] = Y", onde i é a posição do vetor e Y é o valor armazenado naquela posição.

Write a program that reads an array N [20]. After, change the first element by the last, the second element by the last but one, etc.., Up to change the 10th to the 11th. print the modified array.

Input

The input contains 20 integer numbers, positive or negative.

Output

For each position of the array N print "N[i] = Y", where i is the array position and Y is the number stored in that position.

#include <stdio.h>

int main()

{

int n[20], temp,i,j;

for(i=0; i<20; i++)

scanf("%d",&n[i]);

for(i=0, j=19; i<10; i++, j--)

{

temp=n[i];

n[i]=n[j];

n[j]=temp;

}

for(i=0; i<20; i++)

printf("N[%d] = %d\n",i,n[i]);

return 0;

}

URI PROBLEMA 1165 - Número Primo SOLUÇÃO EM C

Na matemática, um Número Primo é aquele que pode ser dividido somente por 1 (um) e por ele mesmo. Por exemplo, o número 7 é primo, pois pode ser dividido apenas pelo número 1 e pelo número 7.

Entrada

A entrada contém vários casos de teste. A primeira linha da entrada contém um inteiro N (1 ≤ N ≤ 100), indicando o número de casos de teste da entrada. Cada uma das N linhas seguintes contém um valor inteiro X (1 < X ≤ 10⁷), que pode ser ou não, um número primo.

Saída

Para cada caso de teste de entrada, imprima a mensagem “X eh primo” ou “X nao eh primo”, de acordo com a especificação fornecida.

A Prime Number is a number that is divisible only by 1 (one) and by itself. For example the number 7 is Prime, because it can be divided only by 1 and by 7.

Input

The input contains several test cases. The first contains the number of test cases N (1 ≤ N ≤ 100). Each one of the following N lines contains an integer X (1 < X ≤ 107), that can be or not a prime number.

Output

For each test case print the message “X eh primo” (X is prime) or “X nao eh primo” (X isn't prime) according with to above specification.

#include <stdio.h>
#include <math.h>

int prime(int x)
{
int i, root;
if(x<2)
return 0;
if(x==2)
return 1;
if(x%2==0)
return 0;
root=sqrt(x);
for(i=3; i<=root; i=i+2)
{
if(x%i==0)
return 0;
}
return 1;
}
int main()
{
int X,a,N;
scanf("%d", &N);
for(a=1;a<=N;a++)
{
scanf("%d", &X);
if(1==prime(X))
printf("%d eh primo\n", X);
else if(0==prime(X))
printf("%d nao eh primo\n", X);
}
return 0;
}

URI PROBLEMA 1160 - Crescimento Populacional SOLUÇÃO EM C

Mariazinha quer resolver um problema interessante. Dadas as informações de população e a taxa de crescimento de duas cidades quaisquer (A e B), ela gostaria de saber quantos anos levará para que a cidade menor (sempre é a cidade A) ultrapasse a cidade B em população. Claro que ela quer saber apenas para as cidades cuja taxa de crescimento da cidade A é maior do que a taxa de crescimento da cidade B, portanto, previamente já separou para você apenas os casos de teste que tem a taxa de crescimento maior para a cidade A. Sua tarefa é construir um programa que apresente o tempo em anos para cada caso de teste.
Porém, em alguns casos o tempo pode ser muito grande, e Mariazinha não se interessa em saber exatamente o tempo para estes casos. Basta que você informe, nesta situação, a mensagem "Mais de 1 seculo.".

Entrada

A primeira linha da entrada contém um único inteiro T, indicando o número de casos de teste (1 ≤ T ≤ 3000). Cada caso de teste contém 4 números: dois inteiros PA e PB (100 ≤ PA ≤ 1000000, PA < PB ≤ 1000000) indicando respectivamente a população de A e B, e dois valores G1 e G2 (0.1 ≤ G1 ≤ 10.0, 0.0 ≤ G2 ≤ 10.0, G2 < G1) com um digito após o ponto decimal cada, indicando respectivamente o crescimento populacional de A e B (em percentual).
Atenção: A população é sempre um valor inteiro, portanto, um crescimento de 2.5 % sobre uma população de 100 pessoas resultará em 102 pessoas, e não 102.5 pessoas, enquanto um crescimento de 2.5% sobre uma população de 1000 pessoas resultará em 1025 pessoas. Além disso, não utilize variáveis de precisão simples para as taxas de crescimento.

Saída

Imprima, para cada caso de teste, quantos anos levará para que a cidade A ultrapasse a cidade B em número de habitantes. Obs.: se o tempo for mais do que 100 anos o programa deve apresentar a mensagem: Mais de 1 seculo. Neste caso, acredito que seja melhor interromper o programa imediatamente após passar de 100 anos, caso contrário você poderá receber como resposta da submissão deste problema "Time Limit Exceeded".

Mariazinha wants to solve an interesting problem. Given the population and growing rate of 2 cities (A and B), she would like to know how many years would be necessary to the smaller city (always A) to be greater than the larger city (always B) in population. Of course, she only wants to know the result for cities that the growing rate for city A is bigger than the growing rate for city B, therefore, she separated these test cases for you. Your job is to build a program that print the time in years for each test case.

However, in some cases the time can be so big and Mariazinha don't want to know the exact time for these cases. In this way, for these test cases, it is enough printing the message "Mais de 1 seculo", that means "More than a Century".

Input

The first line of the input contains a single integer T, indicating the number of test cases (1 ≤ T ≤ 3000). Each test case contains four numbers: two integers PA and PB (100 ≤ PA ≤ 1000000, 100 ≤ PB ≤ 1000000, PA < PB) indicating respectively the population of A and B and two numbers G1 and G2 (0.1 ≤ G1 ≤ 10.0, 0.0 ≤ G2 ≤ 10.0, G2< G1) with one digit after the decimal point each, indicating the populational growing (in percentual) for A and B respectively.

Pay attention please: The population always is an integer number. So, a growing of 2.5% over a population of 100 will result in 102 (instead of 102.5) and a growing of 2.5% over a population of 1000 will result in 1025. In addition, use double variables to the growing rate.

Output

Print, for each test case, how many years would be necessary to the city A became greater than the city B (in inhabitants). Remember that if this time is greater than 100 it will be necessary printing the message: "Mais de 1 seculo". In each one of these cases, maybe would be interesting interrupt the counting, otherwise you'll get "Time Limit Exceeded".

#include <stdio.h>
int main()
{
int n, c, m;
int a, b;
double ac, bc;
scanf("%d", &n);
for(m=1; m<=n; m++)
{
c = 0;
scanf("%d %d %lf %lf", &a, &b, &ac, &bc);
while(a <= b)
{
a *= (ac / 100.0) + 1.0;
b *= (bc / 100.0) + 1.0;
c++;
if (c > 100)
{
printf("Mais de 1 seculo.\n");
break;
}
}
if (c <= 100)
printf("%d anos.\n", c);
}
return 0;
}

URI PROBLEMA 1155 - Sequência S SOLUÇÃO EM C

Escreva um algoritmo para calcular e escrever o valor de S, sendo S dado pela fórmula:
S = 1 + 1/2 + 1/3 + … + 1/100

Entrada

Não há nenhuma entrada neste problema.

Saída

A saída contém um valor correspondente ao valor de S.
O valor deve ser impresso com dois dígitos após o ponto decimal.

Write an algorithm to calculate and write the value of S, S being given by:
S = 1 + 1/2 + 1/3 + … + 1/100

Input

There is no input in this problem.

Output

The output contains a value corresponding to the value of S.
The value should be printed with two digits after the decimal point.

#include <stdio.h>

int main()

{

double a,b=1,c, S=0;

for(a=1; a<=100; a++)

{

c=1/a;

S+=c;

}

printf("%.2lf\n",S);

return 0;

}

quinta-feira, 29 de junho de 2017

URI PROBLEMA 1149 - Somando Inteiros Consecutivos SOLUÇÃO EM C

Faça um algoritmo para ler um valor A e um valor N. Imprimir a soma dos N números a partir de A(inclusive). Enquanto N for negativo ou ZERO, um novo N(apenas N) deve ser lido.

Entrada

A entrada contém somente valores inteiros, podendo ser positivos ou negativos. Todos os valores estão na mesma linha.

Saída

A saída contém apenas um valor inteiro.

Write an algorithm to read a value A and a value N. Print the sum of N numbers from A (inclusive). While N is negative or ZERO, a new N (only N) must be read. All input values are in the same line.

Input

The input contains only integer values, can be positive or negative.

Output

The output contains only an integer value.

#include <stdio.h>
int main()
{
    int X, N, a,b=0;
    scanf("%d %d", &X, &N);
    while(N<=0)
        scanf("%d", &N);
    for(a=1; a<=N; a++)
    {
        b+=X;
        X++;
    }
    printf("%d\n",b);
    return 0;
}

terça-feira, 27 de junho de 2017

URI PROBLEMA 1145 - Sequência Lógica 2 SOLUÇÃO EM C

Escreva um programa que leia dois valores X e Y. A seguir, mostre uma sequência de 1 até Y, passando para a próxima linha a cada X números.

Entrada

O arquivo de entrada contém dois valores inteiros, (1 < X < 20) e (X < Y < 100000).

Saída

Cada sequência deve ser impressa em uma linha apenas, com 1 espaço em branco entre cada número, conforme exemplo abaixo. Não deve haver espaço em branco após o último valor da linha.

Write an program that reads two numbers X and Y (X < Y). After this, show a sequence of 1 to y, passing to the next line to each X numbers.

Input

The input contains two integer numbers X (1 < X < 20) and Y (X < Y < 100000).

Output

Each sequence must be printed in one line, with a blank space between each number, like the following example.

#include <stdio.h>

int main() {

int num1,num2,cont1,cont2;

num1=0;

num2=0;

cont1=1;

cont2=0;

scanf("%d%d",&num1,&num2);

if((1<num1<20)&&(num2<100000)){

for(cont1=1;cont1<=num2;cont1++){

cont2++;

if(cont2==num1){

printf("%d\n",cont1);

cont2=0;}

else{

printf("%d ",cont1);

}

return 0;

}

segunda-feira, 26 de junho de 2017

URI PROBLEMA 1144 - Sequência Lógica SOLUÇÃO EM C

Escreva um programa que leia um valor inteiro N. N * 2 linhas de saída serão apresentadas na execução do programa, seguindo a lógica do exemplo abaixo. Para valores com mais de 6 dígitos, todos os dígitos devem ser apresentados.

Entrada

O arquivo de entrada contém um número inteiro positivo N (1 < N < 1000).

Saída

Imprima a saída conforme o exemplo fornecido.

Write a program that reads an integer N. N * 2 lines must be printed by this program according to the example below. For numbers with more than 6 digits, all digits must be printed (no cientific notation allowed).

Input

The input file contains an integer N (1 < N < 1000).

Output

Print the output according to the given example.

#include <stdio.h>

int main()

{

int a,b,c,d,e,f;

scanf("%d", &a);

for(b=1; b<=a; b++)

{

c=b*b;

d=b*b*b;

printf("%d %d %d\n",b,c,d);

e=c+1;

f=d+1;

printf("%d %d %d\n",b,e,f);

}

return 0;

}

sexta-feira, 23 de junho de 2017

URI PROBLEMA 1134 - Tipo de Combustível SOLUÇÃO EM C

Um Posto de combustíveis deseja determinar qual de seus produtos tem a preferência de seus clientes. Escreva um algoritmo para ler o tipo de combustível abastecido (codificado da seguinte forma: 1.Álcool 2.Gasolina 3.Diesel 4.Fim). Caso o usuário informe um código inválido (fora da faixa de 1 a 4) deve ser solicitado um novo código (até que seja válido). O programa será encerrado quando o código informado for o número 4.

Entrada

A entrada contém apenas valores inteiros e positivos.

Saída

Deve ser escrito a mensagem: "MUITO OBRIGADO" e a quantidade de clientes que abasteceram cada tipo de combustível, conforme exemplo.

A gas station wants to determine which of their products is the preference of their customers. Write a program to read the type of fuel supplied (coded as follows: 1. Alcohol 2. Gasoline 3. Diesel 4. End). If you enter an invalid code (outside the range of 1 to 4) a new code must be requested. The program will end when the inserted code is the number 4.

Input

The input contains only integer and positive values.

Output

It should be written the message: "MUITO OBRIGADO" and the amount of customers who fueled each fuel type, as an example..

#include <stdio.h>

int main() {

int X = 0;

int fuel=0;

int alcool=0;

int gasolina=0;

int diesel=0;

while (X != 4) {

scanf("%d", &X);

if (X == 1) {

alcool+=1;

}else if (X == 2) {

gasolina += 1;

}else if (X == 3) {

diesel += 1;

}

printf("MUITO OBRIGADO\n");

printf("Alcool: %d\n", alcool);

printf("Gasolina: %d\n", gasolina);

printf("Diesel: %d\n", diesel);

return 0;

}

sábado, 17 de junho de 2017

URI PROBLEMA 1114 - Senha Fixa SOLUÇÃO EM C

Escreva um programa que repita a leitura de uma senha até que ela seja válida. Para cada leitura de senha incorreta informada, escrever a mensagem "Senha Invalida". Quando a senha for informada corretamente deve ser impressa a mensagem "Acesso Permitido" e o algoritmo encerrado. Considere que a senha correta é o valor 2002.

Entrada

A entrada é composta por vários casos de testes contendo valores inteiros.

Saída

Para cada valor lido mostre a mensagem correspondente à descrição do problema.

Write a program that keep reading a password until it is valid. For each wrong password read, write the message "Senha inválida". When the password is typed correctly print the message "Acesso Permitido" and finished the program. The correct password is the number 2002.

Input

The input file contains several tests cases. Each test case contains only an integer number.

Output

For each number read print a message corresponding to the description of the problem.

#include <stdio.h>

int main()

{

int numero;

numero= 1;

while(numero != 2002)

{

scanf("%d", &numero);

if(numero == 2002){

printf("Acesso Permitido\n" );

return 0;

}else{

printf("Senha Invalida\n" );

}

return 0;

}

sexta-feira, 30 de junho de 2017

Conta

Entrada

Saída

A Resposta de Theon

Entrada

Saída

Corvo Contador

Entrada

Saída

A Corrida de Lesmas

Entrada

Saída

Área Inferior

Entrada

Saída

Preenchimento de Vetor III

Entrada

Saída

Array Fill III

Input

Output

Troca em Vetor I

Entrada

Saída

Array change I

Input

Output

Número Primo

Entrada

Saída

Prime Number

Input

Output

Crescimento Populacional

Entrada

Saída

Population Increase

Input

Output

Sequência S

Entrada

Saída

S Sequence

Input

Output

quinta-feira, 29 de junho de 2017

Somando Inteiros Consecutivos

Entrada

Saída

Summing Consecutive Integers

Input

Output

terça-feira, 27 de junho de 2017

Sequência Lógica 2

Entrada

Saída

Logical Sequence 2

Input

Output

segunda-feira, 26 de junho de 2017

Sequência Lógica

Entrada

Saída

Logical Sequence

Input

Output

sexta-feira, 23 de junho de 2017

Tipo de Combustível

Entrada

Saída

Type of Fuel

Input

Output

sábado, 17 de junho de 2017

Senha Fixa

Entrada

Saída

Fixed Password

Input