Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
sequenciais/UOJ_1192 - (21422) Accepted.cpp
#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int main() {
int dig1,dig2,soma=0,x;
string entrada;
cin >> x;
while(x--) {
cin >> entrada;
dig1 = entrada[0] - '0';
dig2 = entrada[2] - '0';
if(entrada[0] == entrada[2]) {
soma = dig1 * dig2;
} else if(entrada[1] >= 'a' && entrada[1]<= 'z') {
soma = dig1 + dig2;
} else if(entrada[1] >= 'A' && entrada[1] <= 'Z') {
soma = dig2 - dig1;
}
cout << soma << endl;
soma=0;
}
return 0;
}
sequenciais/UOJ_1172 - (16933) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
int X[10],i;
for (i=0;i<10;i++){
cin >> X[i];
}
for (i=0;i<10;i++){
if (X[i]<=0){
X[i]=1;
}
cout << "X[" << i << "] = " << X[i] << endl;
}
return 0;
}
sequenciais/UOJ_1046 - (3423) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
double i,t,cal,cal1;
cin >> i;
cin >> t;
cal = fabs (i-t);
cal1 = fabs (cal-24);
cout << "O JOGO DUROU " << cal1 << " HORA(S)" << endl;
return 0;
}
sequenciais/UOJ_1098 - (8085) Accepted - Sequencia IJ 4.cpp
/*
Você deve fazer um programa que apresente a sequencia conforme o exemplo abaixo.
Entrada
Não há nenhuma entrada neste problema.
Saída
Imprima a sequencia conforme exemplo abaixo.
Exemplo de Entrada Exemplo de Saída
I=0 J=1
I=0 J=2
I=0 J=3
I=0.2 J=1.2
I=0.2 J=2.2
I=0.2 J=3.2
.....
I=2 J=?
I=2 J=?
I=2 J=?
*/
#include <iostream>
using namespace std;
int main (){
double cont=0,i,j;
for (i=0;i<=2;i=i+0.2) {
for (j=+1;j<=3;j=j+1) {
cout << "I=" << i << " " << "J=" << i+j << endl;
}
}
return 0;
}
sequenciais/UOJ_1115 - (11183) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main (){
int x,y;
cin >> x >> y;
while (x!=0&&y!=0){
if (x>0&&y>0){
cout << "primeiro" << endl;
}else if (x>0&&y<0){
cout << "quarto" << endl;
}else if (x<0&&y<0){
cout << "terceiro" << endl;
}else if (x<0&&y>0){
cout << "segundo" << endl;
}
cin >> x >> y;
}
return 0;
}
sequenciais/UOJ_1240 - (33609) Accepted.cpp
#include <iostream>
#include <string>
using namespace std;
bool encaixa(string n, string x) {
int tamanhox = x.size();
int fim = n.size();
if (tamanhox<=fim) {
int inicio = fim - tamanhox;
n = n.substr(inicio, fim);
if (n == x) {
return true;
} else {
return false;
}
} else {
return false;
}
}
int main() {
string n, x;
int nc;
cin >> nc;
while(nc--){
cin >> n >> x;
if (encaixa(n, x)) {
cout << "encaixa" << endl;
} else {
cout << "nao encaixa" << endl;
}
}
return 0;
}
sequenciais/UOJ_1014 - (1337) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (3);
double DTP,CG,MEDIA;
cin >> DTP;
cin >> CG;
MEDIA = DTP/CG;
cout << MEDIA << " km/l" << endl;
return 0;
}
sequenciais/UOJ_1145 - (14300) Accepted.cpp
#include <iostream>
using namespace std; int main () {int i,n,y;cin >> n >> y;for (i=1;i<=y;i++){if (i%n!=0){cout << i << " ";}if(i%n==0){cout << i << endl;}}return 0;}
sequenciais/10 401.exe
sequenciais/UOJ_1157 - (15618) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
int i,n;
cin >> n;
for (i=1;i<=n;i++){
if (n%i==0){
cout << i << endl;
}
}
return 0;
}
sequenciais/UOJ_1194 - (220923) Accepted.cpp
#include <iostream>
#include <cstdio>
using namespace std;
int cur;
void build_tree(string pre, string in, int p, int q) {
if(p<=q) {
cur++;
int pos = in.find(pre[cur]);
build_tree(pre, in, p, pos-1);
build_tree(pre, in, pos+1, q);
printf("%c", in[pos]);
}
}
int main() {
char pre1,in1;
int nc,n;
cin >> nc;
while(nc--) {
string pre="",in="";
cin >> n;
for(int i=0; i <n; i++) {
cin >> pre1;
pre += pre1;
}
for(int i=0; i <n; i++) {
cin >> in1;
in += in1;
}
cur= -1;
build_tree(pre,in,0,in.size()-1);
cout << endl;
}
return 0;
}
sequenciais/UOJ_1218 - (34345) Accepted.cpp
#include <iostream>
#include <sstream>
#include <cstdio>
using namespace std;
//1218
int main(){
//freopen("1218.in","r",stdin);
int nc=0,pares_iguais,nr_f, nr_m;
string linha, numero_par_dado,numero_par_coletado;
char tipo_par;
while (cin>>numero_par_dado){
cin.get();
getline(cin,linha);
nr_f=0;
nr_m=0;
pares_iguais=0;
nc++;
stringstream pares_coletados (linha);
while (pares_coletados >>numero_par_coletado){
pares_coletados >>tipo_par;
if (numero_par_coletado == numero_par_dado){
pares_iguais++;
if (tipo_par == 'F' or tipo_par == 'f'){
nr_f++;
}
if (tipo_par == 'M' or tipo_par == 'm'){
nr_m++;
}
}
}
if (nc>1){
printf("\n");
}
printf("Caso %d:\nPares Iguais: %d\nF: %d\nM: %d\n",nc,pares_iguais,nr_f,nr_m);
// cout <<"Caso "<<nc <<":\n"<<"Pares Iguais: "<<pares_iguais <<"\nF: "<<nr_f <<"\nM: "<<nr_m <<"\n";
}
return 0;
}
sequenciais/UOJ_1254 - (42731) Accepted.cpp
#include<cstdio>
#include<cctype>
#include<string>
#include<iostream>
using namespace std;
int main() {
//freopen("UOJ_1254a.in","r",stdin);
string palavra,numero,linha;
string saida;
bool dentro;
while (cin >> palavra ) {
cin >> numero;
cin.get();
getline(cin,linha);
saida.clear();
for (int i=0; i<linha.size(); i++) {
if (linha[i]=='<') {
dentro=true;
}
if (linha[i]=='>') {
dentro=false;
}
if (dentro) {
if (tolower(linha[i])==tolower(palavra[0])) {
int pos = i,cont=0;
for (int j=0; j<palavra.size(); j++) {
if (tolower(linha[pos++])==tolower(palavra[j])) {
cont++;
}
}
// cout << endl << cont << endl;
if (cont==palavra.size()) {
saida = saida + numero;
i = pos - 1; /// Por que -1?
} else {
saida = saida + linha[i];
}
} else {
saida = saida + linha[i];
}
} else {
saida = saida + linha[i];
}
// cout << linha[i] << dentro <<" " ;
}
// cout << endl << linha << endl;
cout << saida << endl;
}
return 0;
}
sequenciais/UOJ_1049 - (3957) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace
std;
int main () {
string a,b,c,vertebrado,ave,mamifero,carnivoro,onivoro,herbivoro,invertebrado,inseto,anelideo,hematofago;
cin >> a;
cin >> b;
cin >> c;
if (a == "invertebrado" && b == "inseto" && c == "hematofago") {
cout << "carrapato" <<endl;
} else if (a == "invertebrado" && b == "inseto" && c == "herbivoro") {
cout << "lagarta" <<endl;
} else if (a == "invertebrado" && b == "anelideo" && c == "hematofago") {
cout << "sanguessuga" <<endl;
} else if (a == "invertebrado" && b == "anelideo" && c == "onivoro") {
cout << "minhoca" <<endl;
} else if (a == "vertebrado" && b == "ave" && c == "carnivoro") {
cout << "aguia" <<endl;
} else if (a == "invertebrado" && b == "ave" && c == "onivoro") {
cout << "pomba" <<endl;
} else if (a == "vertebrado" && b == "mamifero" && c == "onivoro") {
cout << "homem" <<endl;
} else if (a == "vertebrado" && b == "mamifero" && c == "herbivoro") {
cout << "vaca" <<endl;
}
return 0;
}
sequenciais/UOJ_1075 - (6495) Accepted.exe
sequenciais/1037.cpp
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
{
double a=0;
cin>>a;
if(a<0||a>100)
{
cout<<"fora do intervalo"<<endl;
}
else if (a>=25 && a<=50);
{
cout<<fixed<<setprecision(2);
cout<<"Intervalo (25,50]"<<endl;
}
else if (a>=0 && a<=25);
{
cout<<fixed<<setprecision(2);
cout<<"Intervalo (0,25]"<<endl;
}else
else if (a>=50 && a<=75);
{
cout<<fixed<<setprecision(2);
cout<<"Intervalo (50,75]"<<endl;
}
}
else if (a>=75 && a<=100);
{
cout<<fixed<<setprecision(2);
cout<<"Intervalo (75,100]"<<endl;
}
return 0;
}
sequenciais/UOJ_1018 - (1432) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
int A,notas100,notas50,notas20,notas10,notas5,notas2,notas1;
cin >> A;
notas100 = A/100;
notas50 = A%100/50;
notas20 = A%100%50/20;
notas10 = A%100%50%20/10;
notas5 = A%100%50%20%10/5;
notas2 = A%100%50%20%10%5/2;
notas1 = A%100%50%20%10%5%2/1;
cout << A << endl;
cout << notas100 << " nota(s) de R$ 100,00" << endl;
cout << notas50 << " nota(s) de R$ 50,00" << endl;
cout << notas20 << " nota(s) de R$ 20,00" << endl;
cout << notas10 << " nota(s) de R$ 10,00" << endl;
cout << notas5 << " nota(s) de R$ 5,00" << endl;
cout << notas2 << " nota(s) de R$ 2,00" << endl;
cout << notas1 << " nota(s) de R$ 1,00" << endl;
return 0;
}
sequenciais/UOJ_1116 - (287025) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (1);
int n;
cin >> n;
while(n--) {
double a,b,r;
cin >> a >>b;
if(b==0) {
cout << "divisao impossivel" << endl;
} else {
r = a/b;
cout << r << endl;
}
}
return 0;
}
sequenciais/UOJ_1061 - (5526) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main () {
int w,x,y,z,w1,x1,y1,z1,cal,cal1,cal2,a,a1,b,b1,c,c1,d;
string n;
cin >> n;
cin >> w;
char m;
cin >> x >> m >> y >> m >> z;
string n1;
cin >> n1;
cin >> w1;
char m1;
cin >> x1 >> m1 >> y1 >> m1 >> z1;
w = w * 24 * 60 * 60;
x = x * 60 * 60;
y = y * 60;
cal = w + x + y + z;
w1 = w1 * 24 * 60 * 60;
x1 = x1 * 60 * 60;
y1 = y1 *60;
cal1 = w1 + x1 + y1 + z1;
cal2 = fabs (cal-cal1);
a = cal2/86400;
a1= cal2%86400;
b=a1/3600;
b1=a1%3600;
c=b1/60;
c1=c%60;
d=c1/1 - 0.05;
cout << a << " dia(s)" << endl;
cout << b << " hora(s)" << endl;
cout << c << " minuto(s)" << endl;
cout << d << " segundo(s)" << endl;
return 0;
}
sequenciais/UOJ_1010 - (1349) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (2);
double A,B,C,D,E,F,TOTAL;
cin >> A;
cin >> B;
cin >> C;
cin >> D;
cin >> E;
cin >> F;
TOTAL = ((B * C) + (E * F));
cout << "VALOR A PAGAR: R$ " << TOTAL << endl;
return 0;
}
sequenciais/UOJ_1045 - (3524) Accepted.o
sequenciais/UOJ_1016 - (1347) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
int A = 60;
int B = 90;
double D,TEMPO;
cin >> D;
TEMPO = fabs(A - B);
TEMPO = D/TEMPO * 60;
cout << TEMPO << " minutos" << endl;
return 0;
}
sequenciais/UOJ_1143 - (14269) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
int i,y,z,n;
cin>>n;
for (i=1,y=1,z=1;i<=n;i+=1,y=i*i,z=y*i){
cout << i<<" " << y << " " << z << endl;
}
return 0;
}
sequenciais/UOJ_1277 - (290885) Accepted.cpp
#include <iostream>
#include <string.h>
#include <cstdio>
using namespace std;
int main(){
int t, n;
cin >> t;
while(t--){
cin >> n;
int cont = 0;
string name[n];
int rep[n];
for(int i=0; i<n; i++){
cin >> name[i];
}
cin.get();
for(int i=0; i<n; i++){
double contp = 0, contt = 0;
char x = cin.get();
while(x == 'P' or x == 'A' or x == 'M'){
if(x == 'A'){
contt++;
}
if(x == 'P'){
contt++;
contp++;
}
x = cin.get();
}
if(contp/contt < 0.75){
rep[cont] = i;
cont++;
}
}
for(int i=0; i<cont; i++){
cout << name[rep[i]];
if(i != cont-1) cout << " ";
}
cout << endl;
}
}
sequenciais/UOJ_1162 - (174495) Accepted.cpp
#include <iostream>
#include <cstdio>
#define INF 0x3f3f3f3f
using namespace std;
int troca=0,a[100001];
void merge(int low, int mid, int high) {
int n1 = mid - low + 1;
int n2 = high - mid;
int left[n1 + 1], right[n2 + 1];
for (int i = 0; i < n1; i++) {
left[i] = a[low + i];
}
for (int j = 0; j < n2; j++) {
right[j] = a[mid + 1 + j];
}
left[n1] = INF;
right[n2] = INF;
int i = 0, j = 0;
for (int k = low; k <= high; k++) {
if (left[i] <= right[j]) {
a[k] = left[i++];
} else {
troca += ((mid + 1) - (low + i));
a[k] = right[j++];
}
}
}
void merge_sort(int low, int high) {
if (low < high) {
int mid = (low + high) / 2;
merge_sort(low, mid);
merge_sort(mid + 1, high);
merge(low, mid, high);
}
}
int main () {
int n,i,t;
scanf("%d", &n);
while (n--){
scanf("%d", &t);
for (i=0;i<t; i++){
scanf("%d", &a[i]);
}
merge_sort(0,t-1);
printf("Optimal train swapping takes %d swaps.\n", troca);
troca = 0;
}
return 0;
}
sequenciais/UOJ_1050 - (3929) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (2);
double c,V;
cin >> c;
if (c != 61 && c != 61 && c != 11 && c != 21 && c!= 32 && c != 19 && c != 27 && c != 31){
cout << "DDD nao cadastrado" << endl;
}
if (c == 61){
cout << "Brasilia" << endl;
} else {}
if (c == 71){
cout << "Salvador" << endl;
}else {}
if (c == 11){
cout << "Sao Paulo" << endl;
}else {}
if (c == 21){
cout << "Rio
de Janeiro" << endl;
}else {}
if (c == 32){
cout << "Juiz de Fora" << endl;
}else{}
if (c == 19){
cout << "Campinas" << endl;
}else {}
if (c == 27){
cout << "Vitoria" << endl;
}else {}
if (c == 31){
cout << "Belo Horizonte " << endl;
}
return 0;
}
sequenciais/UOJ_1173 - (16934) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
int N[10],i,n;
cin >> n;
N[0]=n;
for (i=1;i<10;i++){
N[i]=N[i-1]*2;
}
for (i=0;i<10;i++){
cout << "N[" << i << "] = " << N[i] << endl;
}
return 0;
}
sequenciais/1040.exe
sequenciais/UOJ_1052 - (3935) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (2);
int c,V;
cin >> c;
if (c == 1){
cout << "January" << endl;
} else {}
if (c == 2){
cout << "February" << endl;
}else {}
if (c == 3){
cout << "March" << endl;
}else {}
if (c == 4){
cout << "April" << endl;
}else {}
if (c == 5){
cout << "May" << endl;
}else{}
if (c == 6){
cout << "June" << endl;
}else {}
if (c == 7){
cout << "July" << endl;
}else {}
if (c == 8){
cout << "August" << endl;
}else {}
if (c == 9){
cout << "September" << endl;
}else {}
if (c == 10){
cout << "October" << endl;
}else {}
if (c == 11){
cout << "November" << endl;
}else {}
if (c == 12){
cout << "December" << endl;
}
return 0;
}
sequenciais/UOJ_1095 - (8077) Accepted - Sequencia IJ 1.cpp
/* Você deve fazer um programa que apresente a sequencia conforme o exemplo abaixo.
Entrada
Não há nenhuma entrada neste problema.
Saída
Imprima a sequencia conforme exemplo abaixo
Exemplo de Entrada Exemplo de Saída
I=1 J=60
I=4 J=55
I=7 J=50
...
I=? J=0*/
#include <iostream>
using namespace std;
int main () {
int i,j;
for (i=1,j=60;j>=0;i=i+3,j=j-5){
cout << "I=" << i << " J=" << j << endl;
}
return 0;
}
sequenciais/UOJ_1158 - (15852) Accepted.cpp
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int j,ii,i,n,b,m;
cin >> n;
for (i=1;i<=n;i++){
cin >> m >> b;
if (m%2==0){
m+=1;
}
int soma=0;
for (ii=m,j=b;j>0;ii+=2,j--){
soma+=ii;
}
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1110 - (145633) Accepted.cpp
#include <iostream>
#include <queue>
#include <stack><
using namespace std;
int main() {
queue <int> fila;
int N,i;
cin >> N;
while(N != 0) {
for(i=1; i<=N; i++) {
fila.push(i);
}
cout << "Discarded cards: ";
while(fila.size() > 1) {
if(fila.size() == 2) {
cout << fila.front() << endl;
}else{
cout << fila.front() << ", ";
}
fila.pop();
fila.push(fila.front());
fila.pop();
}
cout << "Remaining card: " << fila.front() << endl;
fila.pop();
cin >> N;
}
return 0;
}
sequenciais/UOJ_1072 - (6526) Accepted Intervalo 2.cpp
/*
Leia um valor inteiro N. Este valor será a quantidade de valores inteiros X que serão lidos em seguida.
Mostre quantos destes valores X estão dentro do intervalo [10,20] e quantos estão fora do intervalo, mostrando essas informações.
Entrada
A primeira linha da entrada contém um valor inteiro N (N < 10000), que indica o número de casos de teste.
Cada caso de teste a seguir é um valor inteiro X (-107 < X <107).
Saída
Para cada caso, imprima quantos números estão dentro (in) e quantos valores estão fora (out) do intervalo.
Exemplo de Entrada Exemplo de Saída
4
14
123
10
-25
2 in
2 out
*/
#include <iostream>
using namespace std;
int main ()
{
int i,n,cont=0,cont1=0,m;
cin >> n;
for (i=0; i<n; i++){
cin >> m;
if (m >= 10 && m <= 20){
cont++;
}
else if (m < 10 || m >20){
cont1++;
}
}
cout << cont << " in" << endl;
cout << cont1 << " out" << endl;
return 0;
}
sequenciais/UOJ_1154 - (15611) Accepted.cpp
#include <iostream>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (2);
double id,media=0,soma=0,cont=0;
cin >> id;
while (id > 1){
soma+=id;
cont++;
cin >> id;
}
media=soma/cont;
cout << media << endl;
return 0;
}
sequenciais/UOJ_1021 - (1492) Accepted.cpp
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
int main(){
double V;
int x1b, x2b, x3b, x4b, x5b, x6b, x7b, x8b, x9b, x10b, x11b, x12b, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, xv;
cin >> V;
xv = V * 100 + 0.05;
x1 = xv / 10000;
x1b = xv % 10000;
x2 = x1b / 5000;
x2b = x1b % 5000;
x3 = x2b / 2000;
x3b = x2b % 2000;
x4 = x3b / 1000;
x4b = x3b % 1000;
x5 = x4b / 500;
x5b = x4b % 500;
x6 = x5b / 200;
x6b = x5b % 200;
x7 = x6b / 100;
x7b = x6b % 100;
x8 = x7b / 50;
x8b = x7b % 50;
x9 = x8b / 25;
x9b = x8b % 25;
x10 = x9b / 10;
x10b = x9b % 10;
x11 = x10b / 5;
x11b = x10b % 5;
x12 = x11b;
cout <<"NOTAS:" <<endl;
cout <<x1 <<" nota(s) de R$ 100.00" <<endl;
cout <<x2 <<" nota(s) de R$ 50.00" <<endl;
cout <<x3 <<" nota(s) de R$ 20.00" <<endl;
cout <<x4 <<" nota(s) de R$ 10.00" <<endl;
cout <<x5 <<" nota(s) de R$ 5.00" <<endl;
cout <<x6 <<" nota(s) de R$ 2.00" <<endl;
cout << "MOEDAS:" <<endl;
cout <<x7 << " moeda(s) de R$ 1.00" <<endl;
cout <<x8 << " moeda(s) de R$ 0.50" << endl;
cout <<x9 << " moeda(s) de R$ 0.25" <<endl;
cout <<x10 << " moeda(s) de R$ 0.10" <<endl;
cout <<x11 << " moeda(s) de R$ 0.05" <<endl;
cout <<x12 << " moeda(s) de R$ 0.01" <<endl;
return 0;
}
sequenciais/UOJ_1063 - (133138) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <stack>
using namespace std;
int main () {
int n;
stack<char> pilha;
char vent[26],vsai[26],letraSai,l;
while(cin>> n && n) {
for (int i=0; i<n; i++) {
cin >> vent[i];
}
for (int i=0; i<n; i++) {
cin >> vsai[i];
}
int id=0;
for (int i=0; i<n; i++) {
l = vent[i];
pilha.push(l);
cout << "I";
while(!pilha.empty() && pilha.top()==vsai[id]){
cout << "R";
pilha.pop();
id++;
}
}
while(!pilha.empty()) {
if (pilha.top()==vsai[id]) {
cout << "R";
pilha.pop();
id++;
} else {
cout << " Impossible";
break;
}
}
while(!pilha.empty()) pilha.pop();
cout<<endl;
}
return 0;
}
sequenciais/UOJ_1005 - (1040) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
double A,B,MEDIA;
cin >> A;
cin >> B;
MEDIA = ((A * 3.5) + (B * 7.5)) /11;
cout << "MEDIA = " << MEDIA << endl;
return 0;
}
sequenciais/UOJ_1252 - (41368) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int m;
typedef struct{
int numero;
int resto;
}num_resto;
bool ordena (num_resto a, num_resto b){
if (a.resto == b.resto){
if (abs(a.numero) % 2 == abs(b.numero) % 2){
if (abs(a.numero) % 2 == 1){
return a.numero > b.numero;
}else{
return
a.numero < b.numero;
}
}
return abs(a.numero)%2 > abs(b.numero)%2;
}
return a.resto < b.resto;
}
int main(){
//freopen("1252.in","r",stdin);
int n;
cin >>n >>m;
printf("%d %d\n",n,m);
while (n+m!=0){
num_resto numeros[n];
for (int i=0; i<n; i++){
cin >>numeros[i].numero;
numeros[i].resto=numeros[i].numero%m;
}
sort(numeros,numeros+n,ordena);
for (int i=0; i<n; i++){
printf("%d\n",numeros[i].numero);
}
cin >>n >>m;
printf("%d %d\n",n,m);
}
return 0;
}
sequenciais/UOJ_1261 - (41329) Accepted.cpp
#include <iostream>
#include <map>
#include <string>
#include <cstdio>
#include <sstream>
using namespace std;
int main() {
//freopen("pontoDeFeno.in","r",stdin);
int palavras, nc, valor;
map<string,int> mapa;
string profissao,palavra,linha;
cin >> palavras >> nc;
for(int i=0; i<palavras; i++){
cin >> profissao >> valor;
mapa[profissao]=valor;
}
cin.get();
for(int i=0; i<nc; i++){
int soma=0;
while(getline(cin,linha) && linha != "."){
stringstream s(linha);
while(s >> palavra){
soma+=mapa[palavra];
}
}
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1215 - (251257) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <cstdlib>
#define TIPO string
using namespace std;
struct nodo {
nodo *esquerda;
TIPO informacao;
nodo *direita;
nodo ( TIPO info ) :
informacao (info), esquerda (0), direita (0) {}
};
struct nodo *P;
struct nodo *insert ( nodo *tree, TIPO informacao ) {
if ( tree == NULL )
tree = new nodo (informacao);
else if ( informacao < tree->informacao )
tree->esquerda = insert(tree->esquerda, informacao);
else if(informacao > tree->informacao) {
tree->direita = insert(tree->direita, informacao);
}
return tree;
}
void infixa ( nodo *nodo ) {
if ( nodo != 0 ) {
infixa (nodo->esquerda);
cout << nodo->informacao << endl;
infixa (nodo->direita);
}
}
int main() {
//freopen("teste.in","r",stdin);
nodo *root = 0;
string linha,s="";
while(getline(cin,linha)) {
for(int i=0; i<=linha.size(); i++) {
if(tolower(linha[i])>=97 && tolower(linha[i]) <=122) {
s+=tolower(linha[i]);
} else {
if(s.size()>0){
root = insert(root,s);
}
s="";
}
}
}
infixa(root);
}
sequenciais/UOJ_1132 - (12574) Accepted.cpp
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main (){
int i,soma=0,a,b;
cin >> a;
cin >> b;
if (a > b){
swap (a,b);
}
for (i=a;i<=b;i++){
if (i%13!=0){
soma=soma+i;
}
}
cout << soma << endl;
return 0;
}
sequenciais/UOJ_1273 - (44287) Accepted.cpp
#include <iostream>
#include <string>
#include <sstream>
#include <cmath>
using namespace std;
int main() {
int nc,maior=0,linha=0;
cin >> nc;
string vetor[50];
while (nc != 0) {
maior =0;
if(linha==1){
cout << endl;
}
linha =1;
for(int i=0; i<nc; i++) {
cin >> vetor[i];
if(vetor[i].size() >= maior) {
maior=vetor[i].size();
}
}
int espaco=0;
for(int i=0; i<nc; i++) {
espaco=fabs(maior-vetor[i].size());
if(espaco>0) {
for(int j=0; j<espaco; j++) {
cout << " ";
}
}
cout << vetor[i] << endl;
}
cin >> nc;
}
return 0;
}
sequenciais/UOJ_1189 - (17432) Accepted.cpp
#include <iostream>
#include <string>
#include <iomanip>
#include <cstdio>
using namespace std;
int main () {
//freopen ("teste3.in","r",stdin);
cout<<fixed<<setprecision (1);
double M[12][12],soma=0;
int i, j;
char x;
cin >> x;
for (i=0; i<12; i++) {
for (j=0; j<12; j++) {
cin >> M[i][j];
}
}
for (i=1; i<12; i++) {
for (j=0; j<12; j++) {
if (i>j && (11-i) > j){
soma = soma + M[i][j];
}
}
}
if (x == 'S') {
cout << soma << endl;
} else if (x == 'M') {
soma/=30;
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1183 - (177256) Accepted.cpp
#include <iostream>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision(1);
double m[12][12],l,soma=0,media=0, cont=0;
char c;
int i, j;
cin >> c;
for(i=0; i<12; i++) {
for (j=0; j<12; j++) {
cin >> m[i][j];
}
}
for(i=0; i<11; i++) {
for(j=i+1; j<12; j++) {
if(c=='S') {
soma+=m[i][j];
}
if(c=='M') {
soma+=m[i][j];
cont++;
media=soma/cont;
}
}
}
if(c=='M') {
cout << media << endl;
}
if(c=='S') {
cout << soma << endl;
}
return 0;
}
sequenciais/1036.cpp
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
double a=0, b=0, c=0, x1=0,x2=0, delta=0;
cin>>a>>b>>c;
delta=(pow(b,2)-4*a*c);
if(delta<0||a==0)
{
cout<<"impossivel calcular"<<endl;
}
else
{
x1=(-b+sqrt(delta))/(2*a);
x2=(-b-sqrt(delta))/(2*a);
cout<<fixed<<setprecision(5);
cout<<"R1 = "<<x1<<endl;
cout<<"R2 = "<<x2<<endl;
}
return 0;
}
sequenciais/UOJ_1094 - (8070) Accepted.cpp
/*
Experiências
Maria acabou de iniciar seu curso de graduação na faculdade de medicina e precisa de sua ajuda para organizar os experimentos de um laboratório o qual ela é responsável. Ela quer saber no final do ano, quantas cobaias foram utilizadas no laboratório e o percentual de cada tipo de cobaia utilizada.
Este laboratório em especial utiliza três tipos de cobaias: sapos, ratos e coelhos. Para obter estas informação, ela sabe exatamente o número de experimentos que foram realizados, o tipo de cobaia utilizada e a quantidade de cobaias utilizadas em cada experimento.
Entrada
A primeira linha de entrada contém um valor inteiro N que indica os vários casos de teste que vem a seguir. Cada caso de teste contém um inteiro Quantia (1 ≤ Quantia ≤ 15) que representa a quantidade de cobaias utilizadas e um caractere Tipo ('C', 'R' ou 'S'), indicando o tipo de cobaia (R:Rato S:Sapo C:Coelho).
Saída
Apresente o total de cobaias utilizadas, o total de cada tipo de cobaia utilizada e o percentual de cada uma em relação ao total de cobaias utilizadas, sendo que o percentual deve ser apresentado com dois dígitos após o ponto.
Exemplo de Entrada Exemplo de Saída
10
10 C
6 R
15 S
5 C
14 R
9 C
6 R
8 S
5 C
14 R
Total: 92 cobaias
Total de coelhos: 29
Total de ratos: 40
Total de sapos: 23
Percentual de coelhos: 31.52 %
Percentual de ratos: 43.48 %
Percentual de sapos: 25.00 %
*/
#include <iostream>
#include <cmath>
#include <cstdio>
#include <iomanip>
using namespace std;
int main () {
char b;
double a,i,n,t=0,x=0,y=0,w=0,pc,pr,ps;
cin >> n;
for (i=0; i<n; i++) {
cin >> a >> b;
t = t+a;
if (b=='C') {
x = x+a;
}
else if (b=='R') {
y = y+a;
}
else if (b=='S') {
w = w+a;
}
}
pc = (x*100)/t;
pr = (y*100)/t;
ps = (w*100)/t;
cout << "Total: " << t << " cobaias" << endl;
cout << "Total de coelhos: " << x << endl;
cout << "Total de ratos: " << y << endl;
cout << "Total de sapos: " << w << endl;
cout << fixed << setprecision (2);
cout << "Percentual de coelhos: " << pc << " %" << endl;
cout << "Percentual de ratos: " << pr << " %" << endl;
cout << "Percentual de sapos: " << ps << " %" << endl;
return 0;
}
sequenciais/UOJ_1149 - (15607) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
int i,a,n,soma=0;
cin >> a >> n;
while (n<=0){
cin >> n;
}
while(n--){
soma+=a++;
}
cout<<soma<<endl;
return 0;
}
sequenciais/UOJ_1309 - (300618) Accepted.cpp
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
//freopen("teste.in","r",stdin);
string dolar, cents;
while(cin >> dolar >> cents) {
string saidaFormatada="";
int cont =dolar.size()-1;
for(int i=0; i<dolar.size(); i++) {
if(cont%3==0) {
saidaFormatada+=dolar[i];
if(i!=dolar.size()-1) saidaFormatada+=",";
cont--;
} else {
saidaFormatada+=dolar[i];
cont--;
}
}
if( cents.size() >1) {
saidaFormatada+="."+cents;
} else {
saidaFormatada+=".0"+cents;
}
cout << "$" << saidaFormatada << endl;
}
return 0;
}
sequenciais/UOJ_1042 - (2748) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main (){
cout << fixed << setprecision (1);
int a,b,c;
cin >> a;
cin >> b;
cin >> c;
if (a < b && a < c && b < c){
cout << a << endl << b << endl << c << endl << endl;
}else {
if (a < b && a < c && b > c){
cout << a << endl <<c << endl << b << endl << endl;
} else {
if (a > b && b < c && a < c){
cout << b << endl << a << endl <<c << endl << endl;
} else {
if (a > b && b < c && a > c){
cout << b << endl << c << endl << a << endl << endl;
} else {
if (c < a && c < b && a < b){
cout << c << endl << a << endl << b << endl << endl;
}
if (c < a && c < b && a > b){
cout << c << endl << b << endl << a << endl << endl;
}}
}}
}
cout << a << endl << b << endl << c << endl;
return 0;
}
sequenciais/UOJ_1078 - (7353) Accepted -TABUADA.cpp
/*
Leia 1 valor inteiro N (2 < N < 1000). A seguir, mostre a tabuada de N:
1 x N = N 2 x N = 2N ... 10 x N = 10N
Entrada
A entrada contém um valor inteiro N (2 < N < 1000).
Saída
Imprima a tabuada de N, conforme o exemplo fornecido.
Exemplo de Entrada Exemplo de Saída
140
1 x 140 = 140
2 x 140 = 280
3 x 140 = 420
4 x 140 = 560
5 x 140 = 700
6 x 140 = 840
7 x 140 = 980
8 x 140 = 1120
9 x 140 = 1260
10 x 140 = 1400
*/
#include <iostream>
#include <cmath>
using namespace std;
int main () {
int i,n,r;
cin >> n;
for (i=1;i <= 10;i=i++){
r = i*n;
cout << i << " x " << n << " = " << r << endl;
}
return 0;
}
sequenciais/UOJ_1081 - (133550) Accepted.cpp
#include <iostream>
#include <cstdio>
#define maxV 10000 /// máximo de vértices
#define vertice int
using namespace std;
int cnt, lbl[maxV];
int V,A,adj[40][40];
string espacos="";
int entrou=0;
//int contador=0;
void pathR (vertice v, string espacos) {
vertice w;
lbl[v] = cnt++;
espacos = espacos + " ";
for (w = 0; w < V; w++) {
if (adj[v][w] == 1) {
entrou =1;
cout << espacos << v << "-" << w ;
if (lbl[w] == -1) { /// se nao percorreu ainda
cout << " pathR(G," << w <<")\n" ;
pathR(w, espacos);
}else {
cout << endl;
}
}
}
}
int DIGRAPHpath (void) {
vertice v;
for (v = 0; v < V; v++) {
lbl[v] = -1;
}
cnt=0;
for (v = 0; v < V; v++) {
if(lbl[v] == -1) {
entrou =0;
//contador++;
pathR(v,espacos);
if(entrou) cout<<endl;
}
}
}
int main (void) {
//freopen("dfsr.in","r",stdin);
int orig,dest,casos,n=0;
cin >> casos;
while(casos--) {
cin >> V;
/// Zera a Matriz de Adjacência
for (int i=0; i<V; i++) {
for (int j=0; j<V; j++) {
adj[i][j]=0;
}
}
cin >> A;
for (int i=0; i<A; i++) {
cin >> orig >> dest;
adj[orig][dest]=1;
/// se for grafo (ao inves de digrafo (seta p ambas direcoes)
///adj[dest][orig]=1;
}
cout << "Caso " << ++n << ":\n";
DIGRAPHpath ();
}
return(0);
}
sequenciais/UOJ_1248 - (36304) Accepted.cpp
#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
string dieta_resulta(string dieta, string cafe, string almoco){
int dieta_v[100];
string resulta="";
char letra;
for (int i=0; i<=99; i++){
dieta_v[i]=0;
}
for (int i=0; i<dieta.size(); i++){
dieta_v[dieta[i]]++;
}
for (int i=0; i<cafe.size(); i++){
dieta_v[cafe[i]]--;
if (dieta_v[cafe[i]]<0){
return "CHEATER";
}
}
for (int i=0; i<almoco.size(); i++){
dieta_v[almoco[i]]--;
if (dieta_v[almoco[i]]<0){
return "CHEATER";
}
}
for (int i=0; i<=99; i++){
if(dieta_v[i] > 0){
letra=i;
resulta+=letra;
}
}
return resulta;
}
int main(){
//freopen("1248.in","r",stdin);
int nc;
string dieta, cafe, almoco;
cin >>nc;
cin.get();
while(nc--){
getline(cin,dieta);
getline(cin,cafe);
getline(cin,almoco);
cout <<dieta_resulta(dieta, cafe, almoco) <<endl;
}
return 0;
}
sequenciais/UOJ_1064 - (5749) Accepted - Positivos e Média.cpp
/*
Leia 6 valores. Em seguida, mostre quantos destes valores digitados foram positivos. Na próxima linha, deve-se mostrar a média de todos os valores positivos digitados, com um dígito após o ponto decimal.
Entrada
A entrada contém 6 números que podem ser valores inteiros ou de ponto flutuante. Pelo menos um destes número será positivo.
Saída
O primeiro valor de saída é a quantidade de valores positivos. A próxima linha deve mostrar a média dos valores positivos digitados.
Exemplo de Entrada Exemplo de Saída
7
-5
6
-3.4
4.6
12
4 valores positivos
7.4
*/
#include <iostream>
using namespace std;
int main ()
{
int i,cont=0;
double n,media,soma=0;
for (i=0;i<6;i++){
cin >> n;
if (n > 0){
soma = soma + n;
cont++;
}
}
media = soma/cont;
cout << cont << " valores positivos" << endl;
cout << media << endl;
return 0;
}
sequenciais/UOJ_1035 - (2154) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
#include <stdio.h>
using namespace std;
int main() {
int A,B,C,D;
cin >> A;
cin >> B;
cin >> C;
cin >> D;
if (B > C){
}
if (D > A){
}
if (C+D > A+B){
}
if (C < 0){
}
if (D < 0){
}
if (A%2==0){
cout << "Valores aceitos" << endl;
} else {
cout << "Valores nao aceitos"
<< endl;
}
return 0;
}
sequenciais/UOJ_1174 - (16937) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
double N[100];
for (int i=0; i<100; i++) {
cin >> N[i];
}
for (int i=0; i<100; i++) {
if (N[i]<=10) {
cout << "A[" << i << "] = " << N[i] << endl;
}
}
return 0;
}
sequenciais/UOJ_1071 - (6315) Accepted - Soma de Impares Consecutivos I.cpp
/*
*/
#include <iostream>
#include <algorithm>
using namespace std;
int main () {
int i,x,y,soma=0;
cin >> x >> y;
if (x<y) {
swap(x,y);
}
if (x%2==0) {
x=x-1;
}
for (i=x;i>y;i=i-2) {
soma+=i;
}
cout << soma << endl;
return 0;
}
sequenciais/UOJ_1281 - (299135) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
typedef struct {
string item;
double valor;
} feira;
int main() {
//freopen("ida.in","r",stdin);
string f;
double d;
int casos,frutasDisponiveis,frutasCompradas;
scanf("%d", &casos);
while(casos--) {
double dinheiro = 0;
scanf("%d", &frutasDisponiveis);
feira ida[frutasDisponiveis];
for(int i=0; i<frutasDisponiveis; i++) {
cin >> ida[i].item >> ida[i].valor;
}
scanf("%d", &frutasCompradas);
for(int i=0; i<frutasCompradas; i++) {
cin >> f >> d;
for(int j = 0; j<frutasDisponiveis; j++) {
if(f == ida[j].item) {
dinheiro += ida[j].valor * d;
}
}
}
printf("R$ %.02lf\n", dinheiro);
}
return 0;
}
sequenciais/UOJ_1051 - (4315) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main ()
{
cout << fixed << setprecision (2);
double v,fx1,fx2,ir,ir1,ir2,ir3,fx3;
cin >> v;
if (v <= 2000.00)
{
cout << "Isento" << endl;
}
else if (v < 3000.00)
{
v = v - 2000;
ir = v * 1.08;
cout << "R$ " << ir << endl;
}
else if (v <= 4500.00)
{
fx1 = v - 3000;
ir1 = fx1 * 0.18;
fx2 = v - fx1 - 2000;
ir2 = fx2 * 0.08;
ir = ir1 + ir2;
cout << "R$ " << ir << endl;
}
else if (v > 4500.00)
{
fx1 = v - 4500;
ir1 = fx1 * 0.28;
fx2 = v - fx1 - 3000;
ir2 = fx2 * 0.18;
fx3 = v - fx1 - fx2 - 2000;
ir3 = fx3 * 0.08;
ir = ir1 + ir2 + ir3;
cout << "R$ " << ir << endl;
}
return 0;
}
sequenciais/teste.o
sequenciais/UOJ_1190 - (17435) Accepted.cpp
#include <iostream>
#include <string>
#include <iomanip>
#include <cstdio>
using namespace std;
int main () {
//freopen ("teste3.in","r",stdin);
cout<<fixed<<setprecision (1);
double M[12][12],soma=0;
int i, j;
char x;
cin >> x;
for (i=0; i<12; i++) {
for (j=0; j<12; j++) {
cin >> M[i][j];
}
}
for (i=1; i<12; i++) {
for (j=0; j<12; j++) {
if (i<j && (11-i) < j){
soma = soma + M[i][j];
}
}
}
if (x == 'S') {
cout << soma << endl;
} else if (x == 'M') {
soma/=30;
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1257 - (351112) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main(){
//freopen("entradas","r",stdin);
int nc, ncc;
cin >>nc;
cin.get();
char linha[100];
int soma=0;
while (nc--){
cin >>ncc;
cin.get();
for (int k=0; k<ncc; k++){
gets(linha);
for (int j=0; j<strlen(linha); j++){
int letra=linha[j]-65;
soma += letra + k + j;
}
}
printf("%d\n",soma);
soma=0;
}
return 0;
}
sequenciais/UOJ_1220 - (293397) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
//freopen("entradas.in", "r", stdin);
int n;
while(cin >> n and n!=0) {
double alunos[n], acum = 0;
for(int i=0; i<n; i++) {
cin >> alunos[i];
acum += alunos[i];
}
double media = (int)((acum/n+0.0099)*100);
double media2 = (int)((acum/n)*100);
media /=100;
media2 /=100;
double troco = 0,trocoM=0;
for(int i=0; i<n; i++) {
if(alunos[i]>=media) {
troco+=(alunos[i]-media);
} else if(alunos[i]<=media2) {
trocoM+=(media2-alunos[i]);
}
}
if(troco>trocoM){
printf("$%.02lf\n", troco);
}
else{
printf("$%.02lf\n", trocoM);
}
}
return 0;
}
sequenciais/UOJ_1129 - (41371) Accepted.cpp
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
//freopen("1129.in","r",stdin);
int A,B,C,D,E,i, cont, N;
char result;
cin >> N;
while(N != 0) {
cont=0;
for(i=1; i<=N; i++) {
cin >> A >> B >> C >> D >> E;
if(A <= 127) {
cont++;
result='A';
}
if(B <= 127) {
cont++;
result='B';
}
if(C <= 127) {
cont++;
result='C';
}
if(D <= 127) {
cont++;
result='D';
}
if(E <= 127) {
cont++;
result='E';
}
//cout << cont << endl;
if(cont >=2) {
cout << "*" << endl;
}
if(cont == 1) {
cout << result << endl;
}
if(cont == 0) {
cout << '*' << endl;
}
cont=0;
}
cin >> N;
}
return 0;
}
sequenciais/UOJ_1007 - (1094) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main () {
double A,B,C,D,DIFERENCA;
cin >> A;
cin >> B;
cin >> C;
cin >> D;
DIFERENCA = (A*B - C*D);
cout << "DIFERENCA = " << DIFERENCA << endl;
return (0);
}
sequenciais/UOJ_1079 - (7357) Accepted - Médias Ponderadas.cpp
/*
Leia 1 valor inteiro N, que representa o número de casos de teste que vem a seguir. Cada caso de teste consiste de 3 valores reais, cada um deles com uma casa decimal. Apresente a média ponderada para cada um destes conjuntos de 3 valores, sendo que o primeiro valor tem peso 2, o segundo valor tem peso 3 e o terceiro valor tem peso 5.
Entrada
O arquivo de entrada contém um valor inteiro N na primeira linha. Cada N linha a seguir contém um caso de teste com três valores com uma casa decimal cada valor.
Saída
Para cada caso de teste, imprima a média ponderada dos 3 valores, conforme exemplo abaixo.
Exemplo de Entrada Exemplo de Saída
3
6.5 4.3 6.2
5.1 4.2 8.1
8.0 9.0 10.0
5.7
6.3
9.3
*/
#include <iostream>
#include <iomanip>
using namespace std;
int main() {
cout << fixed << setprecision(1);
int n, i,i2;
double a,b,c,media;
cin >> n;
for (i=0;i<n;i++){
cin >> a >> b >> c;
media = (a*2.0+b*3.0+c*5)/10;
cout << media << endl;
}
return 0;
}
sequenciais/UOJ_1035 - (2154) Accepted (1).cpp
#include <iostream>
#include <cmath>
#include <iomanip>
#include <stdio.h>
using namespace std;
int main() {
int A,B,C,D;
cin >> A;
cin >> B;
cin >> C;
cin >> D;
if (B > C){
}
if (D > A){
}
if (C+D > A+B){
}
if (C < 0){
}
if (D < 0){
}
if (A%2==0){
cout << "Valores aceitos" << endl;
} else {
cout << "Valores nao aceitos" << endl;
}
return 0;
}
sequenciais/UOJ_1028 - (88091) Accepted.cpp
#include <iostream>
#include <algorithm>
using namespace std;
int GCD(int m,int n){
if(n==0){
return m;
}
return GCD(n,m%n);
}
int main(){
int casos,n1,n2,result;
cin >> casos;
while(casos--){
cin >> n1 >> n2;
if(n1 < n2){
swap(n1,n2);
}
result = GCD(n1,n2);
cout << result << endl;
}
return 0;
}
sequenciais/UOJ_1175 - (17093) Accepted.cpp
#include <iostream>
#include <algorithm>
using namespace std;
int main () {
double N[20],x;
int i;
for (i=0;i<20;i++){
cin >> N[i];
}
for (i=0;i<10;i++){
swap (N[i],N[19-i]);
}
for (i=0;i<20;i++){
cout << "N[" << i << "] = " << N[i] << endl;
}
return 0;
}
sequenciais/UOJ_1119 - (164833) Accepted.cpp
#include <cstdio>
#include <vector>
using namespace std;
int N, K, M;
int joseph(){
int d1, d2, k1, k2, left;
vector < int > v;
for(left = 1; left <= N; left++) v.push_back(left);
d1 = d2 = 0;
for(left = N; left; left--){
d1 = (d1-1+K)%(left);
d2 = d2 - M;
while(d2 < 0) d2 += left;
d2 %= left;
k1 = *(v.begin()+d1);
k2 = *(v.begin()+d2);
if(d1 == d2) v.erase(v.begin()+d1);
else {
if(d2 > d1){
v.erase(v.begin()+d2--);
v.erase(v.begin()+d1);
} else {
v.erase(v.begin()+d1--);
v.erase(v.begin()+d2);
}
}
if(left != N) putc(',',stdout);
if(k1 == k2) printf("%3d",k1);
else left--, printf("%3d%3d",k1,k2);
}
putc(10, stdout);
}
int main(void){
while(scanf("%d%d%d",&N,&K,&M) && N) joseph();
return 0;
}
sequenciais/UOJ_1255 - (41541) Accepted.cpp
#include <iostream>
#include <map>
#include <algorithm>
#include <cstdio>
using namespace std;
int main(){
//freopen("1255.in","r",stdin);
int maior,nc;
string linha;
char letra;
cin >>nc;
cin.get();
int vetor[250];
map<char,int>::iterator it;
while (nc--){
for (char i='a'; i<='z'; i++){
vetor[i]=0;
}
getline(cin,linha);
maior=0;
for (int i=0; i<linha.size(); i++){
letra=linha[i];
if (letra >= 'A' && letra <= 'Z'){
letra=letra+32;
vetor[letra]++;
if (vetor[letra]>maior){
maior=vetor[letra];
}
}else if (letra >= 'a' && letra <= 'z'){
vetor[letra]++;
if (vetor[letra]>maior){
maior=vetor[letra];
}
}
}
for (char i='a'; i<='z'; i++){
if (vetor[i]==maior){
printf("%c",i);
}
}
printf("\n");
}
return 0;
}
sequenciais/UOJ_1004 - (1030) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
double A,B,PROD;
cin >> A;
cin >> B;
PROD = A * B;
cout << "PROD = " << PROD << endl;
return 0;
}
sequenciais/UOJ_1263 - (44142) Accepted.cpp
#include <iostream>
#include <sstream>
#include <string>
#include <cstdio>
using namespace std;
int main() {
//freopen("1263.in","r",stdin);
string linha,palavra,iniciais;
while(getline(cin,linha)) {
stringstream s(linha);
iniciais.clear();
while(s>>palavra) {
palavra[0]= tolower(palavra[0]);
iniciais+=palavra[0];
}
int cont=0,alit=0;
for(int i=1; i<=iniciais.size(); i++) {
if(iniciais[i] == iniciais[i-1]) {
cont++;
} else {
if(cont>0) {
alit++;
cont=0;
}
}
}
cout<<alit<<endl;
}
return 0;
}
sequenciais/UOJ_1142 - (14273) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
int i,y,z,n;
cin>>n;
for (i=1,y=2,z=3;i<=n*4;i+=4,y+=4,z+=4){
cout << i<<" " << y << " " << z << " PUM" << endl;
}
return 0;
}
sequenciais/UOJ_1036 - (287004) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision(5);
double A,B,C,D,X1,X2;
cin >> A;
cin >> B;
cin >> C;
D = (B*B)-(4*A*C);
if (D <= 0) {
cout << "Impossivel calcular" << endl;
}else {
X1 = (-B + sqrt(D))/(2*A);
X2 = (-B - sqrt(D))/(2*A);
cout << "R1 = " << X1 << endl;
cout << "R2 = " << X2 << endl;
}
return 0;
}
sequenciais/UOJ_1260 - (177267) Accepted.cpp
#include <iostream>
#include <map>
#include <cstdio>
#include <algorithm>
#include <iomanip>
using namespace std;
int main(){
cout <<fixed <<setprecision(4);
//freopen("1260.in","r",stdin);
int n,tot_arv;
string arvore;
map<string,double>::iterator it;
cin >>n;
cin.get();
cin.get();
bool mostra=false;
while(n--){
if (mostra){
cout <<endl;
}else{
mostra=true;
}
map<string,double>arvores;
tot_arv=0;
getline(cin,arvore);
while (arvore.size()!=0){
tot_arv++;
arvores[arvore]++;
getline(cin,arvore);
}
for (it=arvores.begin(); it!=arvores.end(); it++){
cout <<it->first <<" " <<((it->second*100)/tot_arv) <<endl;
}
}
return 0;
}
sequenciais/UOJ_1184 - (177261) Accepted.cpp
#include <iostream>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision(1);
double m[12][12],l,soma=0,media=0, cont=0;
char c;
int i, j;
cin >> c;
for(i=0; i<12; i++) {
for (j=0; j<12; j++) {
cin >> m[i][j];
}
}
for(i=1; i<12; i++) {
for(j=0; j<i; j++) {
if(c=='S') {
soma+=m[i][j];
}
if(c=='M') {
soma+=m[i][j];
cont++;
media=soma/cont;
}
}
}
if(c=='M') {
cout << media << endl;
}
if(c=='S') {
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1214 - (31940) Accepted.cpp
#include <iostream>
#include <iomanip>
using namespace std;
int main() {
cout << fixed << setprecision(3);
int casos,rep;
cin >> casos;
while (casos--) {
cin >> rep;
int cont=0,ac[rep];
double media=0,percent=0,soma=0;
for(int i=0; i <rep; i++) {
cin >> ac[i];
soma += ac[i];
}
media = soma/rep;
int cont1=0;
for(int i=0; i<rep; i++) {
if(ac[i]>media) {
cont++;
} else {
cont1++;
}
}
double a=rep;
percent = (100*cont)/a;
cout << percent << "%" << endl;
}
return 0;
}
sequenciais/UOJ_1026 - (8827) Accepted.cpp
#include <iostream>
#include <cstdio>
using namespace std;
int main () {
unsigned a,b;
while (cin >> a >> b) {
cout << (a^b) << endl;
}
return 0;
}
sequenciais/UOJ_1197 - (22344) Accepted.cpp
#include <iostream>
using namespace std;
int main() {
int i,v,deslocamento,dobro;
while (cin >> i >> v) {
deslocamento =0;
dobro =0;
deslocamento = i*v;
dobro = deslocamento * 2;
cout << dobro << endl;
}
return 0;
}
sequenciais/UOJ_1037 - (2269) Accepted.cpp
#include <iostream> //entrada e saida
#include <cmath> //pow(x,y) sqrt(2)
#include <cstdlib> //abs fabs labs
#include <iomanip> //manipula casas decimais
using namespace std;
int main() {
double A;
cout <<
fixed << setprecision(2); // depois da virgula
cin >> A;
if ( A < 0) {
cout << "Fora de intervalo"<<endl;
} else {
}
if ( A > 100) {
cout << "Fora de intervalo"<<endl;
} else {
}
if ( A >= 0 && A <= 25 ) {
cout << "Intervalo (0,25]"<<endl;
} else {
}
if ( A >= 25 && A <= 50 ) {
cout << "Intervalo (25,50]"<<endl;
} else {
}
if ( A >= 50 && A <= 75 ) {
cout << "Intervalo (50,75]"<<endl;
} else {
}
if ( A >= 75 && A <= 100 ) {
cout << "Intervalo (75,100]" <<endl;
} else {
}
}
sequenciais/UOJ_1156 - (15613) Accepted.cpp
#include <iostream>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (2);
double i,ii,soma=0;
for (i=1,ii=1; i<=39;i+=2,ii*=2){
soma+=i/ii;
}
cout << soma<<endl;
return 0;
}
sequenciais/UOJ_1217 - (34356) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <sstream>
#include <iomanip>
using namespace std;
int main() {
//freopen("1217.in","r",stdin);
int nc,kg_dia,kg_total=0,day=0;
cin >>nc;
int dias=nc;
string frutas,frts;
double valor_dia,valor_total=0.0;
while (nc--) {
kg_dia=0;
cin >>valor_dia;
cin.get();
getline(cin,frutas);
stringstream frutas_ (frutas);
while (frutas_ >>frts) {
kg_dia++;
}
kg_total += kg_dia;
valor_total += valor_dia;
day++;
cout << "day " << day <<": "<<kg_dia <<" kg\n";
}
double kg_media=kg_total*1.0;
kg_media=kg_media/dias;
double consumo_medio=valor_total/dias;
cout <<fixed <<setprecision(2);
cout <<kg_media <<" kg by day\n";
cout <<"R$ "<<consumo_medio <<" by day\n";
return 0;
}
sequenciais/UOJ_1136 - (291581) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
using namespace std;
int main(){
// freopen("entradas.in", "r", stdin);
int n, b, temp;
while(cin>>n>>b and n!=0 and b!=0){
int bolas[b];
for(int i=0; i<b; i++){
cin >> bolas[i];
}
bool val[n+1];
for(int i=0; i<=n; i++)
val[i] = false;
for(int i=0; i<b; i++){
for(int j=0; j<b; j++){
temp = abs( bolas[i] - bolas[j] );
val[temp] = true;
}
}
bool teste = true;
for(int i=0; i<=n; i++){
if(val[i] == false){
teste = false;
break;
}
}
if(teste){
printf("Y\n");
} else {
printf("N\n");
}
}
}
sequenciais/teste3.cpp
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
double a=0;
cout<<"Salario:";
cin>>a;
if ((a<500))
{
cout<<"(a+(a*0.15))";
}
else
{
if ((a>=500)&&(a<=1000))
{
else
}
else
{
cout<<"Porco Cane, a rematricula e em janeiro";
}
}
return 0;
}
sequenciais/UOJ_1199 - (23020) Accepted.cpp
#include <iostream>
#include <cstdlib>
using namespace std;
int main () {
char digito[32];
long long int teste;
cin >> digito;
teste = atoi(digito);
while(teste >= 0) {
if (digito[1]=='x') {
int i = strtol(digito,NULL,16);
cout << i << endl;
} else {
cout <<"0x"<< hex << uppercase << teste << dec <<endl;
}
cin >> digito;
teste = atoi(digito);
}
return 0;
}
sequenciais/UOJ_1019 - (1456) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
int A,H,M,S;
cin >> A;
H = A/3600;
M = A%3600/60;
S = A%3600%60/1;
cout << H << ":" << M << ":" << S << endl;
return 0;
}
sequenciais/UOJ_1094 - (8070) Accepted.o
sequenciais/UOJ_1188 - (17394) Accepted.cpp
#include <iostream>
#include <string>
#include <iomanip>
#include <cstdio>
using namespace std;
int main () {
//freopen ("teste3.in","r",stdin);
cout<<fixed<<setprecision (1);
double M[12][12],soma=0;
int i, j;
char x;
cin >> x;
for (i=0; i<12; i++) {
for (j=0; j<12; j++) {
cin >> M[i][j];
}
}
int varzia = 0;
for (i=7; i<12; i++) {
varzia++;
for (j=12-i; j<=5+varzia; j++) {
soma = soma + M[i][j];
}
}
if (x == 'S') {
cout << soma << endl;
} else if (x == 'M') {
soma/=30;
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1177 - (17089) Accepted.cpp
#include <iostream>
#include <iomanip>
using namespace std;
int main () {
int x,N[1000],i,cont=0;
cin >> x;
for (i=0; i<1000; i++) {
N[i]=cont;
cont++;
if (cont==x){
cont=0;
}
}
for (i=0; i<1000; i++) {
cout << "N[" << i << "] = " << N[i] << endl;
}
return 0;
}
sequenciais/UOJ_1249 - (36295) Accepted.cpp
#include <iostream>
#include <string>
using namespace std;
int main() {
string linha;
string alf1[26],alf2[26];
while(getline(cin,linha)) {
for(int i=0; i<linha.size(); i++) {
if(linha[i]>='A' && linha[i]<='Z') {
for(int j=1; j<=13; j++) {
if(linha[i]=='Z') {
linha[i] = 'A'-1;
}
linha[i]+=1;
}
} else if(linha[i]>='a' && linha[i]<='z') {
for(int j=1; j<=13; j++) {
if(linha[i]=='z') {
linha[i] = 'a'-1;
}
linha[i]+=1;
}
}
}
cout << linha << endl;
}
return 0;
}
sequenciais/1040.o
sequenciais/UOJ_1003 - (981) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
double A,B,SOMA;
cin >> A;
cin >> B;
SOMA = A+B;
cout << "SOMA = " << SOMA << endl;
return 0;
}
sequenciais/UOJ_1185 - (177263) Accepted.cpp
#include <iostream>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision(1);
double m[12][12],l,soma=0,media=0, cont=0;
char c;
int i, j;
cin >> c;
for(i=0; i<12; i++) {
for (j=0; j<12; j++) {
cin >> m[i][j];
}
}
for(i=0; i<11; i++) {
for(j=0; j<11-i; j++) {
if(c=='S') {
soma+=m[i][j];
}
if(c=='M') {
soma+=m[i][j];
cont++;
media=soma/cont;
}
}
}
if(c=='M') {
cout << media << endl;
}
if(c=='S') {
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1088 - (173112) Accepted.cpp
#include <iostream>
#include <cstdio>
#define INF 0x3f3f3f3f
using namespace std;
int troca=0,a[100001];
void merge(int low, int mid, int high) {
int n1 = mid - low + 1;
int n2 = high - mid;
int left[n1 + 1], right[n2 + 1];
for (int i = 0; i < n1; i++) {
left[i] = a[low + i];
}
for (int j = 0; j < n2; j++) {
right[j] = a[mid + 1 + j];
}
left[n1] = INF;
right[n2] = INF;
int i = 0, j = 0;
for (int k = low; k <= high; k++) {
if (left[i] <= right[j]) {
a[k] = left[i++];
} else {
troca += ((mid + 1) - (low + i));
a[k] = right[j++];
}
}
}
void merge_sort(int low, int high) {
if (low < high)
{
int mid = (low + high) / 2;
merge_sort(low, mid);
merge_sort(mid + 1, high);
merge(low, mid, high);
}
}
int main() {
//freopen("bolhas.in","r", stdin);
int caso;
while(scanf("%d", &caso) &&caso) {
for (int i = 0; i < caso; i++) {
scanf("%d", &a[i]);
}
troca=0;
merge_sort(0,caso-1);
if(troca%2 !=0) {
printf("Marcelo\n");
} else {
printf("Carlos\n");
}
}
return 0;
}
sequenciais/UOJ_1198 - (22337) Accepted.cpp
#include <iostream>
using namespace std;
int main() {
long long int i,v,diferenca=0;
while (cin >> i >> v) {
diferenca = 0;
if(i < v) {
diferenca = v-i;
} else {
diferenca = i-v;
}
cout << diferenca << endl;
}
return 0;
}
sequenciais/salario.exe
sequenciais/UOJ_1002 - (976) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (4);
double A,R;
cin >> R;
A = 3.14159 * pow (R,2);
cout << "A=" << A << endl;
return 0;
}
sequenciais/UOJ_1238 - (33624) Accepted.cpp
#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;
string combina(string a, string b) {
int i,j,ii,jj;
int tamanhoA = a.size();
int tamanhoB = b.size();
string saida="";
if(tamanhoA < tamanhoB) {
for(i=0; i<tamanhoB; i++) {
if(i<tamanhoA) {
saida+=a[i];
}
saida+=b[i];
}
}else{
for(i=0; i<tamanhoA; i++) {
if(i<tamanhoA) {
saida+=a[i];
}
if(i<tamanhoB){
saida+=b[i];
}
}
}
return saida;
}
int main() {
string a,b;
int nc;
cin >> nc;
while(nc--) {
cin >> a >> b;
cout << combina(a,b) << endl;
}
return 0;
}
sequenciais/UOJ_1078 - (7353) Accepted.cpp
/*
Leia 1 valor inteiro N (2 < N < 1000). A seguir, mostre a tabuada de N:
1 x N = N 2 x N = 2N ... 10 x N = 10N
Entrada
A entrada contém um valor inteiro N (2 < N < 1000).
Saída
Imprima a tabuada de N, conforme o exemplo fornecido.
Exemplo de Entrada Exemplo de Saída
140
1 x 140 = 140
2 x 140 = 280
3 x 140 = 420
4 x 140 = 560
5 x 140 = 700
6 x 140 = 840
7 x 140 = 980
8 x 140 = 1120
9 x 140 = 1260
10 x 140 = 1400
*/
#include <iostream>
#include <cmath>
using namespace std;
int main () {
int i,n,r;
cin >> n;
for (i=1;i <= 10;i=i++){
r = i*n;
cout << i << " x " << n << " = " << r << endl;
}
return 0;
}
sequenciais/teste.exe
sequenciais/UOJ_1187 - (17316) Accepted.cpp
#include <iostream>
#include <string>
#include <iomanip>
#include <cstdio>
using namespace std;
int main () {
//freopen ("teste3.in","r",stdin);
cout<<fixed<<setprecision (1);
double M[12][12],soma=0;
int i, j;
char x;
cin >> x;
for (i=0; i<12; i++) {
for (j=0; j<12; j++) {
cin >> M[i][j];
}
}
for (i=0; i<5; i++) {
for (j=i+1; j<11-i; j++) {
soma = soma + M[i][j];
}
}
if (x == 'S') {
cout << soma << endl;
} else if (x == 'M') {
soma/=30;
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1068 - (123708) Accepted.cpp
#include<iostream>
#include<stack>
using namespace std;
int main() {
string linha;
while(cin>>linha) {
stack<char> texto;
for(int i=0; i<linha.size(); i++) {
if(linha[i]=='(') {
texto.push(i);
}
if(linha[i]==')') {
if(!texto.empty()) {
texto.pop();
}else{
texto.push(i);
}
}
}
if(!texto.empty()) {
cout << "incorrect" << endl;
} else {
cout << "correct" << endl;
}
}
return 0;
}
sequenciais/UOJ_1023 - (174466) Accepted.cpp
#include <iostream>
#include <iomanip>
#include <cstdio>
using namespace std;
int pessoas[11],Calc[201],x[11],y[201];
int main() {
//freopen("teste.in","r",stdin);
int casos,cont=0;
cin >> casos;
while(casos != 0) {
cont++;
double totp=0,totc=0,consumoM=0;
int pessoas,consumoP=0;
for(int i=0; i<201; i++) {
Calc[i]=0;
}
for(int i=0; i<casos; i++) {
cin >> pessoas >> consumoP;
Calc[consumoP/pessoas] += pessoas;
totp=totp+pessoas;
totc=totc+consumoP;
}
consumoM=totc/totp;
cout << "Cidade# " << cont << ":\n";
int prim=1;
for(int i=0; i<=200; i++) {
if (Calc[i] != 0 ) {
if(prim) {
cout << Calc[i] << "-" << i;
prim=0;
} else {
cout << " " << Calc[i] << "-" << i;
}
}
}
cout << endl;
cout << "Consumo medio: " << fixed << setprecision(2) << consumoM-0.0049 << " m3." << endl;
cin >> casos;
if(casos != 0) {
cout << endl;
}
}
return 0;
}
sequenciais/1035.cpp
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
int a=0, b=0, c=0, d=0, soma1=0, soma2=0;
cin>>a;
cin>>b;
cin>>c;
cin>>d;
soma1=c+d;
soma2=a+b;
if (b>c && d>a && soma1>soma2 && c>0 && d>0 && a%2==0 )
{
cout<<"Valores Aceito"<<endl;
}
else
{
cout<<"Valores nao Aceito"<<endl;
}
return 0;
}
sequenciais/UOJ_1045 - (3524) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
double a,b,c,c2,a2,b2,x;
cin >> a;
cin >> b;
cin >> c;
c2 = pow(c,2);
a2 = pow(a,2);
b2 = pow(b,2);
if(b>a)
{
x=a;
a=b;
b=x;}
if(c>a)
{
x=b;
b=c;
c=x;}
if(c>b)
{
x=a;
a=c;
c=x;}
if (a > b+c){
cout << "NAO FORMA TRIANGULO" << endl;
}
if (a2 == b2+c2){
cout << "TRIANGULO RETANGULO" << endl;
}
if (a2 > b2+c2){
cout << "TRIANGULO OBTUSANGULO" << endl;
}
if (a2 < b2 + c2){
cout << "TRIANGULO ACUTANGULO" << endl;
}
if (a==b==c){
cout << "TRIANGULO EQUILATERO" << endl;
}
if (a==b!=c || a==c!=b || b==c!=a){
cout << "TRIANGULO ISOSCELES" << endl;
}
return 0;
}
sequenciais/UOJ_1074 - (6404) Accepted - Par ou Ímpar.cpp
/*
Leia um valor inteiro N. Este valor será a quantidade de valores que serão lidos em seguida. Para cada valor lido, mostre uma mensagem em inglês dizendo se este valor lido é par (EVEN), ímpar (ODD), positivo (POSITIVE) ou negativo (NEGATIVE). No caso do valor ser igual a zero (0), embora a descrição correta seja (EVEN NULL), pois por definição zero é par, seu programa deverá imprimir apenas NULL.
Entrada
A primeira linha da entrada contém um valor inteiro N(N < 10000) que indica o número de casos de teste. Cada caso de teste a seguir é um valor inteiro X (-107 < X <107).
Saída
Para cada caso, imprima uma mensagem correspondente, de acordo com o exemplo abaixo. Todas as letras deverão ser maiúsculas e sempre deverá haver um espaço entre duas palavras impressas na mesma linha.
Exemplo de Entrada Exemplo de Saída
4
-5
0
3
-4
ODD NEGATIVE
NULL
ODD POSITIVE
EVEN NEGATIVE
*/
#include <iostream>
using namespace std;
int main() {
int n,i;
cin >> n;
for (i=n;i>=1;i--){
cin >> n;
if (n==0){
cout << "NULL" << endl;
}
if (n%2==0 && n>0){
cout << "EVEN POSITIVE" << endl;
}
if (n%2==0 && n<0){
cout << "EVEN NEGATIVE" << endl;
}
if (n%2!=0 && n>0){
cout << "ODD POSITIVE" << endl;
}
if (n%2!=0 && n<0){
cout << "ODD NEGATIVE" << endl;
}
}
return 0;
}
sequenciais/teste2.cpp
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
double a=0,b=0, c=0;
cout<<"nota prova 1:";
cin>>a;
cout<<"nota prova 2:";
cin>>b;
cout<<fixed<<setprecision(1);
c=(a+b)/2.0;
if (c>=7.0)
{
cout<<"Parabéns tu é baom xiru";
}
else
{
if ((c>=5)&&(c<7.0))
{
cout<<"Xii, pegou exame";
}
else
{
cout<<"Porco Cane, a rematricula e em janeiro";
}
}
return 0;
}
sequenciais/UOJ_1245 - (34698) Accepted.cpp
#include <iostream>
#include <sstream>
#include <string>
#include <cstdio>
using namespace std;
int main() {
// freopen("1245.in","r",stdin);
int NC;
int m;
char pe;
int D[61],E[61];
while(cin >> NC) {
for(int i = 29; i<61; i++) {
D[i] = 0;
E[i] = 0;
}
while(NC--) {
cin >> m >> pe;
if(pe == 'D') {
D[m]++;
} else if(pe=='E') {
E[m]++;
}
}
int cont=0;
for (int i = 29; i< 61; i++) {
if(D[i] > 0) {
if(E[i]>0) {
while(D[i]-- && E[i]--) {
cont++;
}
}
}
}
cout << cont << endl;
}
return 0;
}
sequenciais/UOJ_1241 - (33607) Accepted.cpp
#include <iostream>
#include <string>
using namespace std;
bool encaixa(string n, string x) {
int tamanhox = x.size();
int fim = n.size();
if (tamanhox<=fim) {
int inicio = fim - tamanhox;
n = n.substr(inicio, fim);
if (n == x) {
return true;
} else {
return false;
}
} else {
return false;
}
}
int main() {
string n, x;
int nc;
cin >> nc;
while(nc--){
cin >> n >> x;
if (encaixa(n, x)) {
cout << "encaixa" << endl;
} else {
cout << "nao encaixa" << endl;
}
}
return 0;
}
sequenciais/UOJ_1089 - (16361) Accepted.cpp
#include<iostream>
#include<cmath>
using namespace std;
int main () {
int teste;
cin>>teste;
while(teste!=0){
int cont=0;
int caso[100000];
for(int i=1;i<=teste;i++){
cin>>caso[i];
}
caso[0]=caso[teste];
caso[teste+1]=caso[1];
for(int i=1;i<=teste;i++){
if((caso[i]>caso[i+1] && caso[i]>caso[i-1]) || (caso[i]<caso[i+1] && caso[i]<caso[i-1])){
cont++;
}
}
cout<<cont<<endl;
cin>>teste;
}
return 0;
}
sequenciais/103.c
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
double a=0, b=0, c=0, delta=0, r1=0,r2=0;
cin>>a>>b>>c;
delta=((pow(b,2))-4*a*c);
if ( delta<0||a==0 )
{
cout<<"Impossivel calcular"<<endl;
}
else
{
r1=(-b+sqrt(delta)/2.0*a);
r2=(-b-sqrt(delta)/2.0*a);
cout<<fixed<<setprecision(5);
cout<<"R1="<<r1<<endl;
cout<<"R2="<<r2<<endl;
}
return 0;
}
sequenciais/UOJ_1044 - (3531) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main (){
int a,b;
cin >> a;
cin >> b;
if (a%b==0 || b%a==0){
cout << "Sao Multiplos" << endl;
}else{
cout << "Nao Sao Multiplos" << endl;
}
return 0;
}
sequenciais/UOJ_1134 - (12568) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main (){
int d,al=0,ga=0,di=0;
cin >> d;
while (d<1&&d>4){
cin >> d;
}
while (d!=4){
if (d==1){
al=al+1;
}else if (d==2){
ga=ga+1;
}else if (d==3){
di=di+1;
}
cin >> d;
}
cout << "MUITO OBRIGADO" << endl;
cout << "Alcool: " << al << endl;
cout << "Gasolina: " << ga << endl;
cout << "Diesel: " << di << endl;
return 0;
}
sequenciais/UOJ_1032 - (177253) Accepted.cpp
#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
int M=1 , cont = 1;
int primos[3550];
int Josephs(int N, int M){
if (N == 1){
return (0);
}
M = primos[cont++];
return (((Josephs(N-1,M)+M)%N));
}
int Acha_Primos(int n) {
int k;
double s=sqrt(n);
for(k=3; k<=s; ++k)
if((n%k)==0)
return 0;
return 1;
}
int main(){
int i,j;
primos[1]=2;
for(i=3,j=2; j<3502; i+=2) { //3505
if(Acha_Primos(i)) {
primos[j++]=i;
}
}
int N;
scanf("%d", &N);
while(N){
M=1;
cont=1;
printf("%d\n",(Josephs(N,M)+1));
scanf("%d", &N);
}
return 0;
}
sequenciais/UOJ_1069 - (17179) Accepted.cpp
#include<iostream>
#include<stack>
using namespace std;
int main(){
string linha;
int t=0,n;
cin>>n;
while(n--){
stack<char> texto;//criação da pilha
cin>>linha;
for(int i=0;i<linha.size();i++){//percore linha
if(linha[i]=='<'){
texto.push(i);//testa se valor e < e se for entao coloca i na pilha
}
if(linha[i]=='>'){//testa se valor >
if(!texto.empty()){//testa se esta vazio
texto.pop();//extrai o registro da pilha
t++;
}
}
}
cout<<t<<endl;
t=0;
}
return 0;
}
sequenciais/1045.cpp
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
int main ()
{
double salario=0,codigofuncionario=0,qnttotalhoras=0,horas30=0;
cin>>salario>>codigofuncionario>>qnttotalhoras;
cout>>setprecision>>fixed(2)
horas30=qnttotalhoras*0.30;
if(qnttotalhoras*0.30)
{
cout>>"salario com ate 30 horas:">>horas30+salario>>endl;
}
return 0;
}
sequenciais/UOJ_1180 - (17084) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
int n;
cin >> n;
int V[n],i,menor=10000000000,posicao;
for (i=0;i<n;i++){
cin >> V[i];
}
for (i=0;i<n;i++){
if (V[i]<menor){
menor=V[i];
posicao = i;
}
}
cout << "Menor valor: " << menor << endl;
cout << "Posicao: " << posicao << endl;
return 0;
}
sequenciais/UOJ_1012 - (1424) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
double A, B, C, TRIANGULO, CIRCULO, TRAPEZIO, QUADRADO, RETANGULO;
cin >> A;
cin >> B;
cin >> C;
TRIANGULO = (A*C)/2;
CIRCULO = 3.14159*(pow(C,2));
TRAPEZIO = (C*(A+B))/2;
QUADRADO = B*B;
RETANGULO = A*B;
cout << fixed << setprecision(3) << "TRIANGULO: " << TRIANGULO << endl;
cout << fixed << setprecision(3) << "CIRCULO: " << CIRCULO << endl;
cout << fixed << setprecision(3) << "TRAPEZIO: " << TRAPEZIO << endl;
cout << fixed << setprecision(3) << "QUADRADO: " << QUADRADO << endl;
cout << fixed << setprecision(3) << "RETANGULO: " << RETANGULO << endl;
return 0;
}
sequenciais/UOJ_1221 - (177265) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
/**
bool eh_primo (int N) {
bool prim=false;
int i;
int div=1;
for(int i=1; i<=N/2; i++) {
if (N%i==0) {
div++;
}
}
if (div<=2) {
prim=true;
}
return prim;
} **/
// ou então
bool eh_primo(int N){
int raiz=sqrt(N);
for(int i=3; i<=raiz; i++){
if (N%2==0 || N%i==0){
return false;
}
}
return true;
}
int main() {
int casos, i;
cin >> casos;
for (i=1; i<=casos; i++){
int a;
cin >> a;
/**if (a!=0 && a%2==0){
cout << "Not prime" << endl;
}else{**/
if(eh_primo(a)) {
cout << "Prime\n";
} else {
cout << "Not Prime\n";
//}
}
}
return 0;
}
sequenciais/UOJ_1140 - (177255) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <sstream>
using namespace std;
int main(){
// freopen("1140.in","r",stdin);
bool tautograma;
string linha, palavra;
getline(cin,linha);
while(linha!="*"){
stringstream palavras (linha);
tautograma=true;
while (palavras>>palavra){
if(palavra[0]!=linha[0] && palavra[0]!=linha[0]+32 && palavra[0]!=linha[0]-32){
tautograma=false;
break;
}
}
if(tautograma){
printf("Y\n");
}else{
printf("N\n");
}
getline(cin,linha);
}
return 0;
}
sequenciais/UOJ_1234 - (30233) Accepted.cpp
#include <iostream>
#include <cctype>
#include <string>
#include <cstdio>
using namespace std;
int main() {
//freopen("1234.in","r",stdin);
int passo;
string linha;
while(getline(cin,linha)) {
passo=0;
for(int i=0; i<linha.size(); i++) {
if(linha[i] != ' ') {
if(passo==0) {
linha[i] = toupper(linha[i]);
passo=1;
} else {
linha[i] = tolower(linha[i]);
passo=0;
}
}
}
cout << linha << endl;
}
return 0;
}
sequenciais/UOJ_1065 - (5904) Accepted - Pares entre Cinco Números.cpp
/*
Faça um programa que leia 5 valores inteiros. Conte quantos destes valores digitados são pares e mostre esta informação.
Entrada
O arquivo de entrada contém 5 valores inteiros quaisquer.
Saída
Imprima a mensagem conforme o exemplo fornecido, indicando a quantidade de valores pares lidos.
Exemplo de Entrada Exemplo de Saída
7
-5
6
-4
12
3 valores pares
*/
#include <iostream>
using namespace std;
int main (){
int i,cont=0,n;
for (i=0;i<=4;i++){
cin >> n;
if (n%2 == 0){
cont++;
}
}
cout << cont << " valores pares" << endl;
return 0;
}
sequenciais/UOJ_1043 - (3132) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main (){
cout << fixed << setprecision (1);
double A,B,C,Perimetro,Area;
cin >> A;
cin >> B;
cin >> C;
if (A + B > C && A + C > B && B + C > A){
Perimetro = A+B+C;
cout << "Perimetro = " << Perimetro << endl;
} else {
Area = (( A + B ) * C )/2;
cout << "Area = " << Area << endl;
}
return 0;
}
sequenciais/UOJ_1099 - (8441) Accepted - Soma de Valores Ímpares Consecutivos II.cpp
/*
Leia um valor inteiro N que é a quantidade de casos de teste que vem a seguir. Cada caso de teste consiste de dois inteiros X e Y. Você deve apresentar a soma de todos os ímpares existentes entre X e Y.
Entrada
A primeira linha de entrada é um inteiro N que é a quantidade de casos de teste que vem a seguir. Cada caso de teste consiste em uma linha contendo dois inteiros X e Y.
Saída
Imprima a soma de todos valores ímpares entre X e Y.
Exemplo de Entrada Exemplo de Saída
7
4 5
13 10
6 4
3 3
3 5
3 4
3 8
0
11
5
0
0
0
12
*/
#include <iostream>
using namespace std;
int main ()
{
int i,n,j;
int a,b,soma,troca;
cin >> n;
for (i=0; i<n; i++){
cin >> a >> b;
if (a > b) {
swap (a,b);
}
soma=0;
for (j=a+1;j<b;j++){
if (j%2!=0){
soma += j;
}
}
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1179 - (17085) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
int par[5], impar[5];
int i,j,contim=0,contpar=0,valor;
for (i=0; i < 15; i++) {
cin >> valor;
if (valor%2==0) {
par[contpar] = valor;
contpar++;
} else {
impar[contim] = valor;
contim++;
}
if(contim == 5) {
for (j=0; j<5; j++) {
cout << "impar[" <<j<< "] = " << impar[j] << endl;
}
contim=0;
}
if(contpar == 5) {
for (j=0; j<5; j++) {
cout << "par[" <<j<< "] = " << par[j] << endl;
}
contpar=0;
}
}
for (i=0; i<contim; i++) {
cout << "impar[" <<i<<"] = " << impar[i] << endl;
}
for (i=0; i<contpar; i++) {
cout << "par[" <<i<<"] = " << par[i] << endl;
}
return 0;
}
sequenciais/UOJ_1097 - (8083) Accepted - Sequencia IJ 3.cpp
/*
Você deve fazer um programa que apresente a sequencia conforme o exemplo abaixo.
Entrada
Não há nenhuma entrada neste problema.
Saída
Imprima a sequencia conforme exemplo abaixo.
Exemplo de Entrada Exemplo de Saída
I=1 J=7
I=1 J=6
I=1 J=5
I=3 J=9
I=3 J=8
I=3 J=7
...
I=9 J=15
I=9 J=14
I=9 J=13
*/
#include <iostream>
using namespace std;
int main ()
{
int i,j;
for (i=1;i<=9;i+=2)
{
for (j=i+6;j>=4+i;j--)
{
cout << "I=" << i << " J=" << j << endl;
}
}
return 0;
}
sequenciais/UOJ_1075 - (6495) Accepted.o
sequenciais/UOJ_1060 - (4832) Accepted - Números Positivos.cpp
/*
Faça um programa que leia 6 valores. Estes valores serão somente negativos ou positivos (desconsidere os valores nulos). A seguir, mostre a quantidade de valores positivos digitados.
Entrada
Seis valores, negativos e/ou positivos.
Saída
Imprima uma mensagem dizendo quantos valores positivos foram lidos.
Exemplo de Entrada Exemplo de Saída
7
-5
6
-3.4
4.6
12
4 valores positivos
*/
#include <iostream>
using namespace std;
int main ()
{
int i,cont=0;
double n;
for (i=0;i<=5;i++)
{
cin >> n;
if (n > 0){
cont++;
}
}
cout << cont << " valores positivos" << endl;
return 0;
}
sequenciais/UOJ_1244 - (38578) Accepted.cpp
#include <iostream>
#include <string>
#include <sstream>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct {
string pala;
int tam;
int pos;
} estrutura;
bool ordem (estrutura a, estrutura b) {
if(a.tam != b.tam) {
return a.tam > b.tam;
}
return a.pos < b.pos;
}
int main() {
//freopen("1244.in","r",stdin);
int i,n;
string linha,palavra;
estrutura palavras[50];
cin >> n;
cin.get();
for(int j=0; j<n ; j++) {
getline(cin,linha);
stringstream s(linha);
int cont=0;
while(s>>palavra) {
palavras[cont].pala = palavra;
palavras[cont].tam = palavra.size();
palavras[cont++].pos = cont;
}
sort(palavras,palavras+cont,ordem);
for(i = 0; i <cont ; i++) {
if(i==0){
cout << palavras[i].pala;
}else{
cout << " " << palavras[i].pala;
}
}
cout << endl;
}
return 0;
}
sequenciais/UOJ_1020 - (1428) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
int A,CAL,CAL2,CAL3;
cin >> A;
CAL = A/365;
CAL2 = A%365/30;
CAL3 = A%365%30/1;
cout << CAL << " ano(s)" << endl;
cout << CAL2 << " mes(es)" << endl;
cout << CAL3 << " dia(s)" << endl;
return 0;
}
sequenciais/UOJ_1067 - (5908) Accepted - Números Ímpares.cpp
/*
Leia um valor inteiro X (1 <= X <= 1000). Em seguida mostre os ímpares de 1 até X, um valor por linha, inclusive o X, se for o caso.
Entrada
O arquivo de entrada contém 1 valor inteiro qualquer.
Saída
Imprima todos os valores ímpares de 1 até X, inclusive X, se for o caso.
Exemplo de Entrada Exemplo de Saída
8
1
3
5
7
*/
#include <iostream>
using namespace std;
int main (){
int i,x,cont=0;
cin >> x;
for (i=1;i<=x;i=i+2){
cout << i << endl;
}
return 0;
}
sequenciais/UOJ_1168 - (16424) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
int N[10]={6,2,5,5,4,5,6,3,7,6};
string x;
int n,i,leds;
cin >> n;
while (n--){
leds=0;
cin >> x;
for (i=0;i<x.size();i++){
leds = leds+N[x[i]-'0'];
}
cout << leds << " leds" << endl;
}
return 0;
}
sequenciais/UOJ_1211 - (295580) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
int casos;
while(scanf("%d", &casos) != EOF) {
string number[casos];
for(int i =0; i<casos; i++) {
cin >> number[i];
}
sort(number, number+casos);
int cont=0;
for(int k=1; k<casos; k++) {
for(int i =0; ; i++) {
if(number[k][i] == number[k-1][i]) {
cont++;
} else {
break;
}
}
}
printf("%d\n",cont);
}
return 0;
}
sequenciais/UOJ_1118 - (11780) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (2);
int i,r=1;
double n,soma;
while (r==1) {
soma=0;
for (i=0; i<2; i++) {
cin >> n;
while (n<0||n>10) {
cout << "nota invalida" << endl;
cin >> n;
}
soma=soma+n;
}
cout << "media = " << soma/2 << endl;
cout << "novo calculo (1-sim 2-nao)" << endl;
cin >> r;
while (r != 1 && r !=2){
cout << "novo calculo (1-sim 2-nao)" << endl;
cin >> r;
}
}
return 0;
}
sequenciais/1036.exe
sequenciais/UOJ_1251 - (41365) Accepted.cpp
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <map>
using namespace std;
int main(){
//freopen("1251.in","r",stdin);
string linha;
int armazena[256];
bool endl=false;
while(getline(cin,linha)){
if (endl){
printf("\n");
}else{
endl=true;
}
for (int i=30; i<256; i++){
armazena[i]=0;
}
for (int i=0; i<linha.size(); i++){
armazena[int(linha[i])]++;
}
int qt_letras=0;
for (int i=30; i<256; i++){
if (armazena[i]!=0){
qt_letras++;
}
}
int menor;
int mostrar_letra;
for (int j=0; j<qt_letras; j++){
menor=1001;
for (int i=30; i<256; i++){
if(armazena[i]!=0){
if(armazena[i]<=menor){
menor=armazena[i];
mostrar_letra=i;
}
}
}
printf("%d %d\n",mostrar_letra,menor);
armazena[mostrar_letra]=0;
}
}
return 0;
}
sequenciais/UOJ_1094 - (8070) Accepted.exe
sequenciais/UOJ_1001 - (930) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
double A,B,X;
cin >> A;
cin >> B;
X = A + B;
cout << "X = " << X << endl;
return (0);
}
sequenciais/UOJ_1101 - (8457) Accepted.exe
sequenciais/UOJ_1164 - (15840) Accepted.cpp
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int j,i,n,m,div;
cin >> m;
for(j=1; j<=m; j++)
{
cin >> n;
int soma=0;
for(i=1;i<n;i++) {
if(n%i==0){
soma+=i;
}
}
if(soma==n){
cout << n << " eh perfeito" << endl;
}
else{
cout << n << " nao eh perfeito" << endl;
}
}
return 0;
}
sequenciais/salario.o
sequenciais/UOJ_1114 - (11180) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main (){
int s;
cin >> s;
while (s!=2002){
cout << "Senha Invalida" << endl;
cin >> s;
}
cout << "Acesso Permitido" << endl;
return 0;
}
sequenciais/UOJ_1181 - (17247) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <string>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (1);
//freopen ("teste3.in","r",stdin);
double M[12][12], soma=0;
int n;
char x;
cin >> n;
cin >> x;
for (int i=0; i<12; i++) {
for (int j=0; j<12; j++) {
cin >> M[i][j];
}
}
for (int j=0; j<12; j++) {
soma = soma + M[n][j];
}
if (x == 'S'){
cout << soma << endl;
}
else if (x == 'M'){
soma/=12;
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1009 - (1213) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main(){
cout << fixed << setprecision (2);
string nome;
cin >> nome;
double salario,vendas,porcentagem,TOTAL;
cin >> salario;
cin >> vendas;
porcentagem = (vendas/100.00)*15.00;
TOTAL = salario + porcentagem;
cout << "TOTAL = R$ " << TOTAL << endl;
return 0;
}
sequenciais/UOJ_1066 - (5906) Accepted - Pares, Ímpares, Positivos e Negativos.cpp
/*
Leia 5 valores Inteiros. A seguir mostre quantos valores digitados foram pares, quantos valores digitados foram ímpares, quantos valores digitados foram positivos e quantos valores digitados foram negativos.
Entrada
O arquivo de entrada contém 5 valores inteiros quaisquer.
Saída
Imprima a mensagem conforme o exemplo fornecido, uma mensagem por linha, não esquecendo o final de linha após cada uma.
Exemplo de Entrada Exemplo de Saída
-5
0
-3
-4
12
3 valor(es) par(es)
2 valor(es) impar(es)
1 valor(es) positivo(s)
3 valor(es) negativo(s)
*/
#include <iostream>
using namespace std;
int main (){
int i,n,pares=0,impares=0,positivos=0,negativos=0;
for (i=0;i<5;i++){
cin >> n;
if (n%2 == 0){
pares++;
}
if (n%2 != 0){
impares++;
}
if (n > 0){
positivos++;
}
if (n < 0){
negativos++;
}
}
cout << pares << " valor(es) par(es)" << endl;
cout << impares << " valor(es) impar(es)" << endl;
cout << positivos << " valor(es) positivo(s)" << endl;
cout << negativos << " valor(es) negativo(s)" << endl;
return 0;
}
sequenciais/UOJ_1182 - (17248) Accepted.cpp
#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
int main () {
cout<<fixed<<setprecision (1);
double M[12][12],soma=0;
int n, i, j;
char x;
cin >> n;
cin >> x;
for (i=0; i<12; i++) {
for (j=0; j<12; j++) {
cin >> M[i][j];
}
}
for (i=0; i<12; i++) {
soma = soma + M[i][n];
}
if (x == 'S') {
cout << soma << endl;
} else if (x == 'M') {
soma/=12;
cout << soma << endl;
}
return 0;
}
sequenciais/teste2.o
sequenciais/UOJ_1272 - (42991) Accepted.cpp
#include <iostream>
#include <sstream>
#include <string>
#include <cstdio>
using namespace std;
int main() {
//freopen("1272.in","r",stdin);
int nc;
cin >> nc;
cin.get();
while(nc--) {
string linha,saida="",palavra;
getline(cin,linha);
stringstream s(linha);
while(s>>palavra) {
saida+=palavra[0];
}
cout << saida << endl;
}
return 0;
}
sequenciais/UOJ_1120 - (311966) Accepted.cpp
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
//freopen("ent.in", "r", stdin);
string contrato;
char numeroFalho;
while(cin >> numeroFalho >> contrato
and numeroFalho != '0' and contrato != "0") {
string saida = "";
int tamanho = contrato.size();
for(int i=0; i<tamanho; i++) {
if(contrato[i] != numeroFalho)
saida+=contrato[i];
}
int cont=0;
bool entrou = false;
for(int i=0; i<saida.size(); i++) {
if(!entrou) {
if(saida[i]>= '1' && saida[i] <= '9') {
entrou = true;
} else {
cont++;
}
}
}
saida.erase(saida.begin(),saida.begin()+cont);
if(saida=="") saida="0";
cout << saida << endl;
}
return 0;
}
sequenciais/UOJ_1103 - (9581) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main () {
int h1,m1,h2,m2,calc;
cin >> h1 >> m1 >> h2 >> m2;
while (h1 != 0 || m1 != 0 || h2 != 0 || m2 != 0) {
if (h1 > h2 || h1 == h2 && m1 > m2) {
h2 = h2 + 24;
}
h1 = h1 * 60;
h2 = h2 * 60;
calc = fabs((h1+m1)-(h2+m2));
cout << calc << endl;
cin >> h1 >> m1 >> h2 >> m2;
}
return 0;
}
sequenciais/UOJ_1165 - (15844) Accepted.cpp
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int j,i,n,m;
cin >> m;
for(j=1; j<=m; j++)
{
cin >> n;
int cont=0;
for(i=1; i<=n; i++)
{
if(n%i==0)
{
cont++;
}
}
if(cont==2)
{
cout << n << " eh primo" << endl;
}
else
{
cout << n << " nao eh primo" << endl;
}
}
return 0;
}
sequenciais/UOJ_1080 - (7386) Accepted - Maior e Posição.cpp
/*
Leia 100 valores inteiros. Apresente então o maior valor lido e a posição dentre os 100 valores lidos.
Entrada
O arquivo de entrada contém 100 números inteiros, positivos e distintos.
Saída
Apresente o maior valor lido e a posição de entrada, conforme exemplo abaixo.
Exemplo de Entrada Exemplo de Saída
2
113
45
34565
6
...
8
34565
4
*/
#include <iostream>
#include <iomanip>
using namespace std;
int main() {
int i,x,v[100],n=0;
for (i=1; i<=100; i++) {
cin >> v[i];
}
for (i=1; i<=100; i++) {
if (n < v[i]) {
n = v[i];
x=i;
}
}
cout << n << endl;
cout << x << endl;
return 0;
}
sequenciais/UOJ_1008 - (1203) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main(){
cout << fixed << setprecision (2);
double A,B,C,SALARY;
int NUMBER;
cin >> A;
cin >> B;
cin >> C;
NUMBER = A;
SALARY = B*C;
cout << "NUMBER = " << NUMBER << endl;
cout << "SALARY = U$ " << SALARY << endl;
return 0;
}
sequenciais/UOJ_1148 - (180738) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <vector>
#include <map>
#include <queue>
#define INF 9999999
using namespace std;
int V,A,s;
typedef pair <int,int> ii;
typedef vector <ii> vii;
typedef vector <int> vi;
vi jaForam[502];
priority_queue <ii, vector<ii>, greater<ii> > pq;
vii AdjList[502];
vi dist;
void Dijkstra () {
dist.assign(V,INF);
pq.push(ii (0,s));
dist[s] = 0;
while (!pq.empty()) {
ii frente = pq.top();
pq.pop();
int d = frente.first, u = frente.second;
if (d==dist[u]) {
for (int j=0; j<(int)AdjList[u].size(); j++) {
ii v = AdjList[u][j];
if (dist[u] + v.second < dist[v.first]) {
dist[v.first] = dist[u] + v.second;
pq.push(ii(dist[v.first], v.first));
}
}
}
}
}
int main () {
int matriz[502][502];
int orig,dest,o,d,p,n;
cin>>V>>A;
while(V || A) {
for (int i=0; i<=V; i++) {
for (int j=0; j<=V; j++) {
matriz[i][j] = INF;
}
}
for (int i=0; i<=V; i++) {
AdjList[i].clear();
}
for (int i=0; i<A; i++) {
int achou = 0;
cin>>o>>d>>p;
--o;
--d;
AdjList[o].push_back(ii(d,p));
matriz[o][d] = p;
if (matriz[d][o]!=INF){
AdjList[o].push_back(ii(d,0));
AdjList[d].push_back(ii(o,0));
}else{
AdjList[o].push_back(ii(d,p));
}
}
cin>>n;
for (int i=0; i<n; i++) {
cin>>orig;
cin>>dest;
--orig;
--dest;
s = orig;
Dijkstra();
if(dist[dest]==INF) printf("Nao e possivel entregar a carta\n");
else printf("%d\n",dist[dest]);
}
printf("\n");
cin>>V;
cin>>A;
}
return 0;
}
sequenciais/UOJ_1170 - (16971) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main (){
double suprimento;
int n,cal,cont=0;
cin >> n;
while (n--){
cin >> suprimento;
cont=0;
while (suprimento > 1){
suprimento/=2;
cont++;
}
cout << cont << " dias" << endl;
}
return 0;
}
sequenciais/UOJ_1239 - (33708) Accepted.cpp
#include <iostream>
#include <string>
#include <sstream>
#include <cstdio>
using namespace std;
string flag(string texto) {
int tamanho;
int contNe=0;
int contSub=0;
string saida="";
tamanho = texto.size();
for(int i= 0; i<tamanho; i++) {
if(contSub==0 && texto[i]=='_') {
texto.replace(i,1,"<i>");
contSub++;
tamanho = texto.size();
}
if(contSub==1 && texto[i]=='_') {
texto.replace(i,1,"</i>");
contSub=0;
tamanho = texto.size();
}
if(contNe==0 && texto[i]=='*') {
texto.replace(i,1,"<b>");
contNe++;
tamanho = texto.size();
}
if(contNe==1 && texto[i]=='*') {
texto.replace(i,1,"</b>");
contNe=0;
tamanho = texto.size();
}
tamanho = texto.size();
}
return texto;
}
int main() {
//freopen("1239.in","r",stdin);
string texto;
while(getline(cin,texto)) {
cout << flag(texto)
<< endl;
}
return 0;
}
sequenciais/UOJ_1151 - (15796) Accepted.cpp
#include <iostream>
using namespace std;
int main() {
int i, n;
cin>> n;
int fib[n];
fib[0]=0;
fib[1]=1;
for(i=2; i<n; i++) {
fib[i]=fib[i-1]+fib[i-2];
}
for(i=0; i<n-1; i++) {
cout << fib[i] << " ";
}
cout << fib[n-1] << endl;
return 0;
}
sequenciais/UOJ_1059 - (4829) Accepted - Números Pares.cpp
/*Faça um programa que mostre os números pares entre 1 e 100, inclusive.
Entrada
Neste problema extremamente simples de repetição não há entrada.
Saída
Imprima todos os números pares entre 1 e 100, inclusive se for o caso, um em cada linha.
Exemplo de Entrada Exemplo de Saída
2
4
6
...
100
*/
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main (){
int i;
for (i=2;i <= 100;i=i+2){
cout << i << endl;
}
return 0;
}
sequenciais/10 401.o
sequenciais/UOJ_1133 - (12630) Accepted.cpp
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main (){
int i,a,b;
cin >> a;
cin >> b;
if (a > b){
swap (a,b);
}
for (i=a+1;i<b;i++){
if (i%5==2 || i%5==3){
cout << i << endl;
}
}
return 0;
}
sequenciais/UOJ_1159 - (15845) Accepted.cpp
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int j,i,n,m;
cin >> n;
while (n!=0){
if (n%2!=0){
n+=1;
}
int soma=0;
for (i=n,j=5;j>0;i+=2,j--){
soma+=i;
}
cout << soma<< endl;
cin >> n;
}
return 0;
}
sequenciais/UOJ_1144 - (14306) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main ()
{
int x,n,quad,cubo;
cin>>n;
for (x=1; x<=n; x++){
quad=pow(x,2);
cubo=pow(x,3);
cout << x <<" " << quad << " " << cubo << endl;
quad++;
cubo++;
cout << x <<" " << quad << " " << cubo << endl;
}
return 0;
}
sequenciais/UOJ_1153 - (15610) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
int a,i,fat=1;
cin >> a;
for (i=fat; i<=a; i++){
fat*=i;
}
cout << fat<<endl;
return 0;
}
sequenciais/UOJ_1176 - (17092) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
unsigned long long x,fib[61],i,n;
fib[0]=0;
fib[1]=1;
for (i=2;i<61;i++){
fib[i] = fib [i-1] + fib[i-2];
}
cin >> x;
for (i=0; i<x; i++){
cin >> n;
cout << "Fib(" << n << ") = " << fib[n] << endl;
}
return 0;
}
sequenciais/UOJ_1029 - (27496) Accepted.cpp
#include <iostream>
using namespace std;
int cont;
int fib(int n) {
cont++;
if(n < 2) {
return n;
} else {
return fib(n-1) + fib(n-2);
}
}
int main() {
int ct,n;
cin >> ct;
while (ct--) {
cont=-1;
cin >> n;
cout << "fib(" << n <<") = " << cont << " calls = " << fib(n) << endl;
}
return 0;
}
sequenciais/UOJ_1015 - (1426) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (4);
double x1,y1,x2,y2,distancia;
cin >> x1;
cin >> y1;
cin >> x2;
cin >> y2;
distancia = sqrt ( pow(x2-x1,2) + pow(y2-y1,2));
cout << distancia << endl;
return 0;
}
sequenciais/UOJ_1262 - (45234) Accepted.cpp
#include <iostream>
using namespace std;
int main() {
string linha;
int p;
while(cin>>linha) {
int ciclos=0,cont=0;
cin >> p;
for(int i=0; i<linha.size(); i++) {
if(linha[i]=='W') {
ciclos++;
if(cont>0) {
ciclos++;
cont=0;
}
}
if(linha[i]=='R') {
cont++;
if(cont==p) {
ciclos++;
cont=0;
}
}
}
if(cont>0) {
ciclos++;
cont=0;
}
cout << ciclos << endl;
}
return 0;
}
sequenciais/UOJ_1075 - (6495) Accepted -Resto 2.cpp
/*
Leia um valor inteiro N. Apresente todos os números entre 1 e 10000 que divididos por N dão resto igual a 2.
Entrada
A entrada contém um valor inteiro N (N < 1000).
Saída
Imprima todos valores que quando divididos por N dão resto = 2, um por linha.
Exemplo de Entrada Exemplo de Saída
13
2
15
28
41
...
*/
#include <iostream>
#include <cmath>
using namespace std;
int main () 1 1` {
int i,n;
cin >> n;
for (i=1;i<10000;i++){
if (i%n==2) {
cout << i << endl;
}
}
return 0;
}
sequenciais/10 401.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (1);
double N1,N2,N3,N4,MEDIA,EXAME,rmedia;
cin >> N1;
cin >> N2;
cin >> N3;
cin >> N4;
MEDIA = ((N1*2)+(N2*3)+(N3*4)+(N4*1)) /10;
cout << "Media: " << MEDIA << endl;
if (MEDIA >= 7.0){
cout << "Aluno aprovado." << endl;
}else{
if (MEDIA < 5.0){
cout << "Aluno reprovado." << endl;
}
if (MEDIA < 6.9){
cout << "Aluno em exame." << endl;
cin >> EXAME;
cout << "Nota do exame: " << EXAME << endl;
}
rmedia = (MEDIA + EXAME)/2;
if (rmedia > 5){
cout << "Aluno aprovado." << endl;
} else {
cout << "Aluno repovado." << endl;
}
cout << "Media final: " << rmedia << endl;
}
return 0;
}
sequenciais/UOJ_1150 - (15792) Accepted.cpp
#include<iostream>
using namespace std;
int main() {
int x, z, soma=0,cont=0;
cin >> x >> z;
while (x>z){
cin >> z;
}
do{
soma+=x++;
cont++;
}while (soma<z);
cout << cont<<endl;
return 0;
}
sequenciais/UOJ_1247 - (286428) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
//freopen("1247.in","r",stdin);
int d,vf,vg;
double calc1,calc2;
while(cin >> d >> vf >> vg) {
calc1 = 12.0/vf;
calc2 = sqrt((d*d) + (12.0*12.0))/vg;
if(calc1<calc2) {
cout << "N" << endl;
} else {
cout << "S" << endl;
}
}
return 0;
}
sequenciais/UOJ_1131 - (12558) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main (){
int d,i,g,cont1=0,cont2=0,cont3=0,cont4=0;
d=1;
while (d==1){
cin >> i >> g;
if (i>g){
cont1=cont1+1;
}else if(g>i){
cont2=cont2+1;
}else{
cont3=cont3+1;
}
cont4=cont4+1;
cout << "Novo grenal (1-sim 2-nao)" << endl;
cin >> d;
}
cout << cont4 << " grenais" << endl;
cout << "Inter:" << cont1 << endl;
cout << "Gremio:" << cont2 << endl;
cout << "Empates:" << cont3 << endl;
if (cont1>cont2){
cout << "Inter venceu mais" << endl;
}else if (cont2>cont1){
cout << "Gremio venceu mais" << endl;
}else {
cout << "Nao houve vencedor" << endl;
}
return 0;
}
sequenciais/UOJ_1155 - (15612) Accepted.cpp
#include <iostream>
#include <iomanip>
using namespace std;
int main () {
cout <<
fixed << setprecision (2);
double i,ii,soma=0;
for (i=1,ii=1; ii<=100;ii++){
soma+=i/ii;
}
cout << soma<<endl;
return 0;
}
sequenciais/UOJ_1100 - (169528) Accepted.cpp
#include <cstdio>
#include <cstring>
#include <iostream>
#define INFINITY 1999999999
#define TAM 9
using namespace std;
typedef struct{
char source;
char dest;
char weight;
}Arestas;
int distancia[66];
Arestas arestas[330];
int BellmanFord(int narestas, int source, int dest){
int i,j,trocou;
for(i = 1; i <= 65; i++){
distancia[i] = INFINITY;
}
distancia[source] = 0;
for(i = 0; i < 5; i++){
trocou = 0;
for(j = 0; j < narestas; j++){
if(distancia[arestas[j].dest] > distancia[arestas[j].source] + arestas[j].weight){
distancia[arestas[j].dest] = distancia[arestas[j].source] + arestas[j].weight;
trocou = 1;
}
}
if(trocou == 0) break;
}
return distancia[dest];
}
int main(){
char casas[TAM][TAM]; ///lembrem que TAM eh 9
int i,j,cont = 1, narestas = 0;
int vertices = 65;
for(i = 1; i < TAM; i++){
for(j = 1; j < TAM; j++){
casas[i][j] = cont++;
}
}
cont = 0;
for(i = 1; i < TAM; i++){
for(j = 1; j < TAM; j++){
if((i + 1) < TAM && (j + 2) < TAM ){
arestas[cont].source = casas[i][j];
arestas[cont].dest = casas[i + 1][j + 2];
arestas[cont].weight = 1;
cont++;
}
if((i + 1) < TAM && (j - 2) >= 1){
arestas[cont].source = casas[i][j];
arestas[cont].dest = casas[i + 1][j - 2];
arestas[cont].weight = 1;
cont++;
}
if((i + 2) < TAM && (j + 1) < TAM){
arestas[cont].source = casas[i][j];
arestas[cont].dest = casas[i + 2][j + 1];
arestas[cont].weight = 1;
cont++;
}
if((i + 2) < TAM && (j - 1) >= 1){
arestas[cont].source = casas[i][j];
arestas[cont].dest = casas[i + 2][j - 1];
arestas[cont].weight = 1;
cont++;
}
if((i - 1) >= 1 && (j + 2) < TAM){
arestas[cont].source = casas[i][j];
arestas[cont].dest = casas[i - 1][j + 2];
arestas[cont].weight = 1;
cont++;
}
if((i - 1) >= 1 && (j - 2) >= 1){
arestas[cont].source = casas[i][j];
arestas[cont].dest = casas[i - 1][j - 2];
arestas[cont].weight = 1;
cont++;
}
if((i - 2) >= 1 && (j + 1) < TAM){
arestas[cont].source = casas[i][j];
arestas[cont].dest = casas[i - 2][j + 1];
arestas[cont].weight = 1;
cont++;
}
if((i - 2) >= 1 && (j - 1) >= 1){
arestas[cont].source = casas[i][j];
arestas[cont].dest = casas[i - 2][j - 1];
arestas[cont].weight = 1;
cont++;
}
}
}
int origem,destino,movimentos;
string pri,seg;
string linha;
while(cin >> pri >> seg){
origem = (pri[0]-'a')*8 + pri[1]-'0';
destino = (seg[0]-'a')*8 + seg[1]-'0';
movimentos = BellmanFord(cont,origem,destino);
cout << "To get from " << pri << " to " << seg << " takes "
<<movimentos << " knight moves." << endl;
}
return 0;
}
sequenciais/UOJ_1077 - (132360) Accepted.cpp
#include <iostream>
#include <string>
#include <stack>
#include <map>
using namespace std;
map <string,int> priori;
int main () {
int NC;
priori["^"]=6;
priori["*"]=5;
priori["/"]=5;
priori["+"]=4;
priori["-"]=4;
priori["("]=0;
string vali="()-+*/^ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
string vet[500],linha;
stack <string> pilha;
cin >> NC;
while (NC--) {
cin >> linha;
int pos=0;
for (int l=0;l<linha.size();l++){
vet[pos++] = linha[l];
}
string saida="";
for (int i=0;i<pos;i++) {
if (vet[i]>="0" && vet[i]<="9" || vet[i]>="a" && vet[i]<="z" || vet[i]>="A" && vet[i]<="Z") {
saida += vet[i];
}
if (vet[i]=="(") {
pilha.push(vet[i]);
}
if (vet[i]==")") {
while(pilha.top()!="(") {
saida += pilha.top();
pilha.pop();
}
if (pilha.top()=="(") {
pilha.pop();
}
}
if (vet[i]=="+" || vet[i]=="-" || vet[i]=="*" || vet[i]=="/" || vet[i]=="^"|| vet[i]=="." || vet[i]=="|" || vet[i]=="<" || vet[i]==">" || vet[i]=="=" || vet[i]=="#") {
if (!pilha.empty()) {
while (!pilha.empty() && priori[pilha.top()]>=priori[vet[i]]) {
saida += pilha.top();
pilha.pop();
}
}
pilha.push(vet[i]);
}
}
while (!pilha.empty()) {
if (pilha.top()!="(") saida += pilha.top();
pilha.pop();
}
cout << saida << endl;
}
return 0;
}
sequenciais/UOJ_1096 - (8080) Accepted - SEQUENCIAL IJ2.cpp
/* Você deve fazer um programa que apresente a sequencia conforme o exemplo abaixo.
Entrada
Não há nenhuma entrada neste problema.
Saída
Imprima a sequencia conforme exemplo abaixo
Exemplo de Entrada Exemplo de Saída
I=1 J=7
I=1 J=6
I=1 J=5
I=3 J=7
I=3 J=6
I=3 J=5
...
I=9 J=7
I=9 J=6
I=9 J=5
*/
#include <iostream>
using namespace std;
int main ()
{
int i,j;
for (i=1;i<=9;i+=2)
{
for (j=7;j>=5;j--)
{
cout << "I=" << i << " J=" << j << endl;
}
}
return 0;
}
sequenciais/UOJ_1093 - (22912) Accepted.cpp
#include <iostream>
#include <cmath>
#include <cstdlib>
#include <iomanip>
//#include <cstdio>
using namespace std;
int main() {
// freopen("teste.in","r",stdin);
cout << fixed << setprecision(1);
double ev1,ev2,at,d;
double prob,n1,n2,a,b,c;
cin >> ev1 >> ev2 >> at >> d;
while (ev1!=0 && ev2 !=0 && at!= 0 && d!=0) {
n1= ceil(ev1/d);
n2= ceil(ev2/d);
if (at == 3) {
prob = n1 /(n1+n2);
} else {
a = (6.0 - at)/at;
b = 1 - (pow(a,n1));
c = 1 - (pow(a,(n1+n2)));
prob = b/c;
}
cout << prob*100 << endl;
cin >> ev1 >> ev2 >> at >> d;
}
return 0;
}
sequenciais/UOJ_1236 - (344316) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main() {
//freopen("1236.in","r",stdin);
//freopen("1236.out","w",stdout);
char linha[20100];
int casos;
cin >> casos;
cin.get();
while(casos--) {
gets(linha);
string saida="";
int contZero=0,contNulo=0,tam=strlen(linha);
for(int i=0; i<tam; i++) {
if(linha[i]=='0') {
while(linha[i]=='0') {
//cout << "posicao " << i << " " << linha[i] << endl;
i++;
contZero++;
}
i-=1;
if(contZero>2) {
while(contZero>255) {
saida+='#';
saida+=255;
contZero-=255;
}
if(contZero>1) {
saida+='#';
saida+=contZero;
} else if(contZero==1) {
saida+='0';
}
contZero=0;
} else {
for(int i=0; i<contZero; i++) {
saida+='0';
}
contZero=0;
}
} else if(linha[i]==' ') {
while(linha[i]==' ') {
//cout << "posicao " << i << " " << linha[i] << endl;
contNulo++;
++i;
}
i-=1;
if(contNulo>2) {
while(contNulo>255) {
saida+='$';
saida+=255;
contNulo-=255;
}
if(contNulo>1) {
saida+='$';
saida+=contNulo;
} else if(contNulo==1) {
saida+=' ';
}
contNulo=0;
} else {
for(int i=0; i<contNulo; i++) {
saida+=' ';
}
contNulo=0;
}
} else {
saida+=linha[i];
}
}
printf("%s\n",saida.c_str());
}
return 0;
}
sequenciais/UOJ_1017 - (1350) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (3);
double A,B,D,litros;
cin >> A;
cin >> B;
D = A*B;
litros = D/12;
cout << litros << endl;
return 0;
}
sequenciais/1040.cpp
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
double nota1=0,nota2=0,nota3=0,nota4=0,notaexame=0,media=0,rmedia=0;
cin>>nota1>>nota2>>nota3>>nota4;
cout<<fixed<<setprecision(1);
media=(((nota1*2)+(nota2*3)+(nota3*4)+(nota4*1))/10);
cout<<"Media: "<<media<< endl;
if(media>=7.0)
{
cout<<"Aluno aprovado."<< endl;
}
else {
if(media<6.9);
{
cin>>notaexame;
cout<<"Aluno em exame."<< endl;
}
rmedia=((media+notaexame)/2);
if (rmedia<5)
{
cout<<"Aluno reprovado."<< endl;
}
else
{
cout<<"Nota do exame: "<<notaexame<< endl;
cout<<"Media Final: "<<rmedia<< endl;
}
}
return 0;
}
sequenciais/UOJ_1091 - (8221) Accepted.cpp
#include <iostream>
using namespace std;
int main() {
double X,Y,A,n,m;
int i;
cin >> A;
while (A > 0){
cin >> n >> m;
for (i=0; i<A; i++){
cin >> X >> Y;
if (X == n || Y == m){
cout << "divisa" << endl;
}
else if (X > n && Y > m){
cout << "NE" << endl;
}
else if (X < n && Y < m ){
cout << "SO" << endl;
}
else if (X < n && Y > m){
cout << "NO" << endl;
}
else if (X > n && Y < m){
cout << "SE" << endl;
}
}
cin >> A;
}
return 0;
}
sequenciais/UOJ_1212 - (28043) Accepted.cpp
#include <iostream>
using namespace std;
int main(){
int numeroum, numerodois,contador=0;
cin >>numeroum >>numerodois;
int resto1, resto2, valor1temp, valor2temp, vetorum[9], vetordois[9];
while ((numeroum + numerodois) > 0){
for (int i=8; i>=0; i--){
vetorum[i]=numeroum%10;
numeroum /= 10;
vetordois[i]=numerodois%10;
numerodois /= 10;
}
for (int i=8; i>=0; i--){
if (vetorum[i]+vetordois[i] > 9){
contador++;
if ((vetorum[i-1]+1) < 10){
vetorum[i-1]+=1;
}else{
vetordois[i-1]+=1;
}
}
}
if (contador == 0){
cout <<"No carry operation.\n";
}else{
if (contador == 1){
cout <<contador <<" carry operation.\n";
}else{
cout <<contador <<" carry operations.\n";
}
}
contador=0;
cin >>numeroum >>numerodois;
}
return 0;
}
sequenciais/UOJ_1011 - (1331) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (3);
double R,VOLUME;
cin >> R;
VOLUME = ((4/3.0) *3.14159 * pow (R,3));
cout << "VOLUME = " << VOLUME << endl;
return 0;
}
sequenciais/UOJ_1250 - (36270) Accepted.cpp
#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
int main() {
//freopen("1250.in","r",stdin);
int casos_teste,n_tiros;
cin >> casos_teste;
while(casos_teste--) {
cin >> n_tiros;
int cont=0;
int numeros[n_tiros];
char letras[n_tiros];
for(int i=0; i <n_tiros; i++) { /// Zera o vetor de inteiros
numeros[i]=0;
}
for(int i=0; i< n_tiros; i++) { /// Le a altura do tiro
cin >> numeros[i];
}
for(int i=0; i< n_tiros; i++) { /// Le se a pessoa ficou parada ou pulou
cin >> letras[i];
}
for(int i=0; i< n_tiros; i++) {
if(letras[i]=='S'&& numeros[i]<=2) {
cont++;
} else if(letras[i]=='J' && numeros[i]>2) {
cont++;
}
}
cout << cont << endl;
}
return 0;
}
sequenciais/UOJ_1040 - (4232) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (1);
double N1,N2,N3,N4,MEDIA,EXAME,rmedia;
cin >> N1;
cin >> N2;
cin >> N3;
cin >> N4;
MEDIA = ((N1*2)+(N2*3)+(N3*4)+(N4*1)) /10;
cout << "Media: " << MEDIA << endl;
if (MEDIA >= 7.0){
cout << "Aluno aprovado." << endl;
}else{
if (MEDIA < 5.0){
cout << "Aluno reprovado." << endl;
}
if (MEDIA < 6.9){
cout << "Aluno em exame." << endl;
cin >> EXAME;
cout << "Nota do exame: " << EXAME << endl;
}
rmedia = (MEDIA + EXAME)/2;
if (rmedia > 5){
cout << "Aluno aprovado." << endl;
} else {
cout << "Aluno repovado." << endl;
}
cout << "Media final: " << rmedia << endl;
}
return 0;
}
sequenciais/UOJ_1024 - (11562) Accepted.cpp
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main () {
int n,cont=0;
cin >> n;
cin.get();
string x;
getline(cin,x);
while (cont < n) {
for (int i=0; i<x.size(); i++){
if ((x[i]>= 'a' && x[i]<= 'z') || (x[i]>= 'A' && x[i]<= 'Z')){
x[i]+=3;
}
}
for(int i=0; i< x.size()/2; i++) {
swap(x[i],x[x.size()-i-1]);
}
for(int i=x.size()/2; i< x.size(); i++) {
x[i]--;
}
cout << x << endl;
cont++;
getline (cin,x);
}
return 0;
}
sequenciais/UOJ_1013 - (1342) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (3);
int A,B,C, MaiorAB;
cin >> A;
cin >> B;
cin >> C;
MaiorAB = (A+B+ abs(A-B))/2;
cout << MaiorAB << " eh o maior" << endl;
return 0;
}
sequenciais/UOJ_1196 - (176711) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
string d = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";
string linha;
while (getline (cin,linha)) {
for (int i = 0;
i<linha.size(); i++) {
if (linha[i]==' ') {
cout<<" ";
} else {
char a = linha[i];
int pos = d.find(a);
cout<<d[pos-1];
}
}
cout<<endl;
}
return 0;
}
sequenciais/1035.o
sequenciais/UOJ_1022 - (82500) Accepted.cpp
#include <iostream>
using namespace std;
typedef struct {
int num;
int den;
} Racional;
Racional Somar(Racional x, Racional y) {
Racional s;
s.num=(x.num * y.den + x.den * y.num);
s.den= (x.den*y.den);
return s;
}
Racional Mult(Racional x, Racional y) {
Racional m;
m.num=(x.num * y.num);
m.den=(x.den * y.den);
return m;
}
Racional Div(Racional x, Racional y) {
Racional d;
d.num=(x.num * y.den);
d.den= (x.den*y.num);
return d;
}
Racional Subt(Racional x, Racional y) {
Racional sub;
sub.num=(x.num * y.den - x.den * y.num);
sub.den= (x.den*y.den);
return sub;
}
Racional Simpl(Racional x) {
int div=2,div1=-2;
if(x.num > 0 && x.den > 0 ) {
while(div <= x.num && div <= x.den) {
if(x.num % div == 0 && x.den%div==0) {
x.num/=div;
x.den/=div;
} else {
div++;
}
}
} else {
while(div1 <= x.num && div1 <= x.den) {
if(x.num % div1 == 0 && x.den%div1==0) {
x.num/=div1;
x.den/=div1;
} else {
div1--;
}
}
}
if(x.den > 0){
cout << x.num << "/" << x.den << endl;
}else{
cout << x.num * -1<< "/" << x.den *-1 << endl;
}
}
int main(void) {
char lixo, op;
Racional A,B,div,res;
int teste;
cin >> teste;
while (teste--) {
cin >> A.num;
cin >> lixo;
cin >> A.den;
cin >> op;
cin >> B.num;
cin >> lixo;
cin >> B.den;
switch(op) {
case '+' :
res = Somar(A,B);
break;
case '-' :
res = Subt(A,B);
break;
case '*' :
res = Mult(A,B);
break;
case '/' :
res = Div(A,B);
break;
}
cout << res.num << "/" << res.den << " = ";
Simpl(res);
}
return 0;
}
sequenciais/teste.cpp
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
int a=0,b=0, c=0;
cout<<"nota prova 1";
cin>>a;
cout<<"nota prova 2";
cin>>b;
cout<<fixed<<setprecision(1);
c=(a+b)/2.0;
if (c>=5.0)
{
cout<<"Aprovado";
}
if (c<5)
{
cout<<"Reprovado";
}
return 0;
}
sequenciais/UOJ_1038 - (2251) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (2);
double c,V,Q,TOTAL;
cin >> c;
cin >> Q;
if (c == 1){
V = 4.00;
} else {}
if (c == 2){
V = 4.50;
}else {}
if (c == 3){
V = 5.00;
}else {}
if (c == 4){
V = 2.00;
}else {}
if (c == 5){
V = 1.50;
}else{}
TOTAL = V*Q;
cout << "Total: R$ " << TOTAL <<endl;
return 0;
}
sequenciais/1036.o
sequenciais/UOJ_1310 - (138997) Accepted.cpp
#include <iostream>
using namespace std;
int main(void) {
int dias,custo_dia,soma,maior_lucro;
while(cin >> dias) {
cin >> custo_dia;
int rec;
maior_lucro=soma=0;
for(int i=0; i<dias; i++) {
cin >> rec;
soma = max(soma+(rec-custo_dia),0);
maior_lucro = max(maior_lucro,soma);
}
cout << maior_lucro << endl;
}
return 0;
}
sequenciais/UOJ_1101 - (8457) Accepted - Sequência de Valores e Soma.cpp
/*
Leia um conjunto não determinado de pares de valores M e N (parar quando algum dos valores for menor ou igual a zero). Para cada par lido, mostre a sequência do menor até o maior e a soma dos inteiros consecutivos entre eles (incluindo o N e M).
Entrada
O arquivo de entrada contém um número não determinado de valores M e N. A última linha de entrada vai conter um número nulo ou negativo.
Saída
Para cada dupla de valores, imprima a sequência do menor até o maior e a soma deles, conforme exemplo abaixo.
Exemplo de Entrada Exemplo de Saída
5 2
6 3
5 0
2 3 4 5 Sum=14
3 4 5 6 Sum=18
*/
#include <iostream>
using namespace std;
int main (){
int i,j;
double m,n,soma;
cin >> m >> n;
while (m > 0 && n > 0){
if (m > n){
swap (m,n);
}
soma = 0;
for (j=m; j<=n; j++){
soma += j;
cout << j << " " ;
}
cout << "Sum=" << soma << endl;
cin >> m >> n;
}
return 0;
}
sequenciais/UOJ_1062 - (132067) Accepted.cpp
#include <iostream>
#include <stack>
using namespace std;
int main(){
int i,atual,n,top, vetor[1005];
while(cin >> n and n){
while(cin>>vetor[0] and vetor[0]){
for(i=1; i< n; i++){
cin >> vetor[i];
}
stack <int> pilha;
atual = 0;
for(int i=1; i <=n; i++){
pilha.push(i);
while(pilha.size() > 0 && vetor[atual] == pilha.top()){
atual++;
pilha.pop();
}
}
cout << ((pilha.size() == 0) ? "Yes" : "No") << endl;
}
cout << endl;
}
return 0;
}
sequenciais/UOJ_1087 - (8915) Accepted.cpp
#include <iostream>
using namespace std;
int main() {
int movimento,x1,y1,x2,y2;
cin >> x1 >> y1 >> x2 >> y2;
while (x1!=0 && y1!=0 && x2!=0 && y2!=0) {
if (x1==x2 && y1==y2) {
movimento = 0;
} else {
if (x1==x2 && y1!=y2 || x1!=x2 && y1==y2 || x1==y1 && x2==y2 || x1+y2==x2+y1 || x1+y1==x2+y2) {
movimento = 1;
} else {
movimento=2;
}
}
cout << movimento << endl;
cin >> x1 >> y1 >> x2 >> y2;
}
return 0;
}
sequenciais/teste2.exe
sequenciais/UOJ_1045 - (3524) Accepted.exe
sequenciais/1035.exe
sequenciais/UOJ_1193 - (22070) Accepted.cpp
#include <iostream>
#include <cstdlib> // strtol
using namespace std;
void bin(int n) {
int dig, valor = 1073741824;
bool mostra = false;
while (valor>0) {
dig=n/valor;
if (dig==1) {
n=n-valor;
mostra=true;
}
if (mostra==true) {
cout << dig;
}
valor = valor /2;
}
cout << " bin\n" << dec;
}
int main() {
char linha[32],base[4];
int testes,cont=1;
cin >> testes;
while(testes--) {
cin >> linha >> base;
if (base[0] == 'b') {
int i = strtol(linha,NULL,2);
cout << "Case " << cont << ":" << endl;
cout << i << " dec" << endl;
cout << hex << i << " hex" << dec << endl;
cout << endl;
} else if (base[0] == 'd') {
int i = strtol(linha,NULL,10);
cout << "Case " << cont << ":" << endl;
cout << hex << i << " hex" << endl;
bin(i);
cout << endl;
} else if (base[0] == 'h') {
cout << "Case " << cont << ":" << endl;
int i = strtol(linha,NULL,16);
cout << i << " dec" << endl;
bin(i);
cout << endl;
}
cont++;
}
return 0;
}
sequenciais/UOJ_1235 - (33668) Accepted.cpp
#include <iostream>
#include <string>
#include <sstream>
#include <cstdio>
using namespace std;
string
dentroPraFora(string linha) {
string saida="";
int tamanho = linha.size();
for(int i=(tamanho-2)/2; i>=0; i--) {
saida+=linha[i];
}
for(int i=tamanho-1; i>(tamanho-2)/2; i--) {
saida+=linha[i];
}
return saida;
}
int main() {
//freopen("string.in","r",stdin);
int nc;
string linha;
cin >> nc;
cin.get();
while(nc--) {
getline(cin,linha);
cout << dentroPraFora(linha) << endl;
}
return 0;
}
sequenciais/UOJ_1146 - (14289) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
int i,n;
cin>>n;
while(n>0) {
for (i=1; i<=n; i++) {
if (i%n!=0){
cout << i << " "; }
else { cout << i << endl;}
}
cin >> n;
}
return 0;
}
sequenciais/UOJ_1267 - (44562) Accepted.cpp
#include <iostream>
using namespace std;
int main() {
int n,d;
int matriz[501][101];
cin >> n >> d;
while(n != 0 && d != 0) {
for(int i=0; i<d; i++) {
for(int j=0; j<n; j++) {
cin >> matriz [i][j];
}
}
string saida = "no";
int soma=0;
for(int j=0; j<n; j++) {
soma=0;
for(int i=0; i<d; i++) {
soma += matriz[i][j];
}
if(soma == d) {
saida ="yes";
break;
}
}
cout << saida << endl;
cin >> n >> d;
}
return 0;
}
sequenciais/UOJ_1256 - (176708) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct{
int numero;
int resto;
}hash;
int main(){
int nc,base,qt_numeros,numero,tab_tot;
hash tabela[201];
cin >>nc;
bool mostra=false;
while (nc--){
if (mostra){
printf("\n");
}else{
mostra=true;
}
tab_tot=0;
cin >>base >>qt_numeros;
for (int i=1; i<=qt_numeros; i++){
cin >>numero;
tabela[tab_tot].resto=numero%base;
tabela[tab_tot++].numero=numero;
}
for (int i=0; i<base; i++){
printf("%d -> ",i);
for (int j=0; j<tab_tot; j++){
if (tabela[j].resto==i){
printf("%d -> ",tabela[j].numero);
}
}
printf("\\\n");
}
}
return 0;
}
sequenciais/UOJ_1278 - (300543) Accepted.cpp
#include <iostream>
#include <string>
#include <sstream>
#include <cstdio>
#include <iomanip>
using namespace std;
int main() {
//freopen("teste.in","r",stdin);
int nc,maior=0;
string linha,guarda,espaco= " ",vetor[100];
cin >> nc;
while (nc !=0) {
maior=0;
cin.get();
for(int i=0; i<100; i++) {
vetor[i]="";
}
for(int i=0; i<nc; i++) {
getline(cin,linha);
stringstream palavra(linha);
bool entrou = true;
while(palavra >> guarda) {
if(!entrou) {
vetor[i]+= espaco+guarda;
} else {
entrou = false;
vetor[i]+=guarda;
}
}
}
for(int j=0; j<nc; j++) {
if(vetor[j].size() >= maior) {
maior=vetor[j].size();
}
}
for(int i=0; i<nc; i++) {
cout << setw(maior) << vetor[i] << endl;
}
cin >> nc;
if(nc!=0)cout << endl;
}
return 0;
}
sequenciais/UOJ_1025 - (109900) Accepted.cpp
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
bool ordena(int a, int b){
return a < b;
}
int BS(int vet[], int low, int high, int valor){
if (high < low){
return -1;
}
int mid = low + ((high - low) / 2);
if (vet[mid] > valor){
return BS(vet,low,mid-1,valor);
}
if (vet[mid] < valor){
return BS(vet,mid+1,high,valor);
}
return mid;
}
int main(){
// freopen("1025.txt","r",stdin);
int n,q,casos=1,i,valor,posi;
while(n+q!=0){
scanf("%d %d",&n,&q);
if (q==0 && n==0){
break;
}
int vet[n];
for (i=0; i<n; i++){
scanf("%d",&vet[i]);
}
sort(vet,vet+n,ordena);
printf("CASE# %d:\n",casos++);
for (int k=0; k<q; k++){
scanf("%d",&valor);
posi = BS(vet,0,n,valor);
if (posi==-1){
printf("%d not found\n",valor);
}else{
for (i=posi; i>=0; i--){
if (vet[i] != valor){
break;
}
}
printf("%d found at %d\n",valor,i+2);
}
}
}
return 0;
}
sequenciais/UOJ_1195 - (258186) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <cstdlib>
#define TIPO int
using namespace std;
struct nodo {
nodo *esquerda;
TIPO informacao;
nodo *direita;
nodo ( TIPO info ) :
informacao (info), esquerda (0), direita (0) {}
};
int qNumeros,i;
struct nodo *insert ( nodo *tree, TIPO informacao ) {
if ( tree == NULL )
tree = new nodo (informacao);
else if ( informacao < tree->informacao )
tree->esquerda = insert(tree->esquerda, informacao);
else if(informacao > tree->informacao) {
tree->direita = insert(tree->direita, informacao);
}
return tree;
}
void infixa ( nodo *nodo ) {
if ( nodo != 0 ) {
infixa (nodo->esquerda);
cout << " " << nodo->informacao;
infixa (nodo->direita);
}
}
void prefixa ( nodo *nodo ) {
if ( nodo != 0 ) {
cout << " " << nodo->informacao;
prefixa (nodo->esquerda);
prefixa (nodo->direita);
}
}
void posfixa( nodo *nodo ) {
if ( nodo != 0 ) {
posfixa (nodo->esquerda);
posfixa (nodo->direita);
cout << " " << nodo->informacao;
}
}
int main() {
//freopen("teste1.in","r",stdin);
int N,le,cont=0;
cin >> N;
while (N--) {
nodo *root = 0;
cont++;
cin >> qNumeros;
for(i=0; i<qNumeros; i++) {
cin >> le;
root = insert(root,le);
}
cout << "Case " << cont << ":"<< endl;
cout << "Pre.:";
prefixa(root);
cout << endl;
cout << "In..:";
infixa(root);
cout << endl;
cout << "Post:";
posfixa(root);
cout << endl<< endl;
}
}
sequenciais/UOJ_1243 - (42968) Accepted.cpp
#include <iostream>
#include <sstream>
#include <cstdio>
using namespace std;
double classificacao(string linha){
stringstream palavras (linha);
string palavra;
double qt_palavras=0,tamanho_palavras=0,media;
bool ehpalavra;
while(palavras>>palavra){
ehpalavra=true;
for (int i=0; i<palavra.size(); i++){
if(ehpalavra){
if (!(palavra[i] >= 'A' && palavra[i] <= 'Z' or palavra[i] >= 'a' && palavra[i] <= 'z')){
ehpalavra=false;
i=palavra.size();
}
}else{
i=palavra.size();
}
}
if(ehpalavra){
qt_palavras++;
tamanho_palavras+=palavra.size();
}
}
if((qt_palavras + tamanho_palavras) == 0.0){
return 0;
}
media = tamanho_palavras / qt_palavras;
return media;
}
int main(){
string linha;
while (getline(cin,linha)){
int media = classificacao(linha);
if (media <= 3){
printf("250\n");
}else if(media < 6){
printf("500\n");
}else{
printf("1000\n");
}
}
return 0;
}
sequenciais/UOJ_1073 - (6395) Accepted - Quadrado de Pares.cpp
/*
Leia um valor inteiro N. Apresente o quadrado de cada um dos valores pares, de 1 até N, inclusive N, se for o caso.
Entrada
A entrada contém um valor inteiro N (5 < N < 2000).
Saída
Imprima o quadrado de cada um dos valores pares, de 1 até N, conforme o exemplo abaixo.
Exemplo de Entrada Exemplo de Saída
6
2^2 = 4
4^2 = 16
6^2 = 36
*/
#include <iostream>
#include <cmath>
using namespace std;
int main () {
int i,n,m;
cin >> n;
for (i=2; i<=n;i=i+2){
m = pow (i,2);
cout << i << "^" << "2" << " = " << m << endl;
}
return 0;
}
sequenciais/UOJ_1041 - (3193) Accepted.cpp
#include <iostream>
using namespace std;
int main() {
double X,Y;
cin >> X;
cin >> Y;
if (X == 0 && Y == 0){
cout << "Origem" << endl;
} else if (X > 0 && Y > 0){
cout << "Q1" << endl;
} else if (X <= -1 && Y <= -1 ){
cout << "Q3" << endl;
} else if (X <= -1 && Y > 0){
cout << "Q2" << endl;
} else if (X > 0 && Y <= -1){
cout << "Q4" << endl;
} else if(X==00 && Y!=0) {
cout << "Eixo Y" << endl;
} else if(X!=00 && Y==0) {
cout << "Eixo X" << endl;
}
return 0;
}
sequenciais/UOJ_1228 - (302898) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <cmath>
#include <map>
using namespace std;
int main() {
//freopen("1228.in","r", stdin);
int numeros;
map<int,int> posicao;
while(scanf("%d",&numeros) != EOF) {
int posiLargada[numeros+1], posiChegada[numeros+1];
for(int i=1; i <=numeros; i++) {
scanf("%d",&posiLargada[i]);
}
for(int i=1; i <=numeros; i++) {
scanf("%d",&posiChegada[i]);
posicao[posiChegada[i]]= i;
}
int cont=0;
bool trocou = 1;
while (trocou) {
trocou=0;
for(int j=1; j<numeros; j++) {
if( posicao[posiLargada[j]]> posicao[posiLargada[j+1]]) {
swap( posicao[posiLargada[j]], posicao[posiLargada[j+1]]);
cont++;
trocou=1;
}
}
}
printf("%d\n",cont);
}
return 0;
}
sequenciais/UOJ_1039 - (286596) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int r1, x1, y1, r2, x2, y2;
while(cin >> r1 >> x1 >> y1 >> r2 >> x2 >> y2) {
int p=y1-y2;
int q=x1-x2;
double dist = sqrt((p*p)+(q*q));
if(dist <= (r1-r2)) {
cout << "RICO" << endl;
} else {
cout << "MORTO" << endl;
}
}
return 0;
}
sequenciais/UOJ_1006 - (1072) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main () {
double A,B,C,MEDIA;
cin >> A;
cin >> B;
cin >> C;
MEDIA = ((A * 2) + (B * 3) + (C * 5)) /10;
cout << "MEDIA = " << MEDIA << endl;
return (0);
}
sequenciais/UOJ_1160 - (16163) Accepted.cpp
#include <iostream>
using namespace std;
int main() {
int i,n,a,b;
double percenta,percentb,anos;
cin >> n;
for (i=0; i<n; i++) {
cin >> a >> b >> percenta >> percentb;
anos=0;
while (a<=b) {
anos++;
a *= (1 + percenta/100);
b *= (1 + percentb/100);
if(anos>100)break;
}
if (anos>100) {
cout << "Mais de 1 seculo." << endl;
} else
cout << anos << " anos." << endl;
}
return 0;
}
sequenciais/UOJ_1171 - (175056) Accepted.cpp
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
int n,i,x,elem[2001];
for (i=0; i<=2000; i++) {
elem[i]=0;
}
scanf("%d", &n);
for (i=0; i<n; i++) {
scanf("%d", &x);
elem[x]++;
}
for(i=0; i<=2000; i++) {
if (elem[i] !=0) {
printf("%d aparece %d vez(es)\n", i ,elem[i]);
}
}
return 0;
}
sequenciais/UOJ_1117 - (11379) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (2);
double a,i,soma=0,media,cont=0;
while (cont<2){
cin >> a;
if (a>=0 && a<=10) {
cont++;
soma+=a;
}else {
cout << "nota invalida" << endl;
}
}
media=soma/cont;
cout << "media = " << media << endl;
return 0;
}
sequenciais/UOJ_1186 - (287029) Accepted.cpp
#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
int main () {
cout<<fixed<<setprecision (1);
double M[12][12],soma=0;
int i, j,cont=0;
char x;
cin >> x;
for (i=0; i<12; i++) {
for (j=0; j<12; j++) {
cin >> M[i][j];
}
}
for (i=1; i<12; i++) {
for (j=12-i; j<12; j++) {
soma = soma + M[i][j];
cont++;
}
}
if (x == 'S') {
cout << soma << endl;
} else if (x == 'M') {
soma/=cont;
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1216 - (24141) Accepted.cpp
#include <iostream>
#include <string>
#include <sstream>
#include <cstdio>
#include <iomanip>
using namespace std;
int main() {
cout << fixed << setprecision(1);
//freopen("1216.in","r",stdin);
int cont=0;
double valor=0,N=0;
string nome;
cin.get();
while(getline(cin,nome)&& cin >> N) {
getline(cin,nome);
cin.get();
valor+=N;
cont++;
}
cout << valor/cont << endl;
N=0;
cont=0;
return 0;
}
sequenciais/UOJ_1113 - (11178) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main (){
int x,y;
cin >> x >> y;
while (x != y){
if (x>y){
cout << "Decrescente" << endl;
}else{
cout << "Crescente" << endl;
}
cin >> x >> y;
}
return 0;
}
sequenciais/UOJ_1124 - (291752) Accepted.cpp
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int l,c,r1,r2;
double x1,x2,y1,y2;
double dist;
while(cin >> l >> c >> r1 >> r2 and l !=0 and c != 0 and r1 != 0 and r2 !=0) {
x1 = y1= r1;
x2 = l-r2;
y2 = c-r2;
dist = sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2));
if(l < r1+r1 || c<r1+r1) {
cout << "N\n";
} else {
if(l < r2+r2 || c<r2+r2) {
cout << "N\n";
} else {
if(dist < r1+r2) {
cout << "N\n";
} else {
cout << "S\n";
}
}
}
}
return 0;
}
sequenciais/UOJ_1048 - (3932) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (2);
double sal,nsal,rea;
int per;
cin >> sal;
if (sal <= 400.00){
nsal = sal * 1.15;
}else if (sal <= 800.00){
nsal = sal * 1.12;
} else if (sal <= 1200.00){
nsal = sal * 1.10;
}else if (sal <= 2000.00){
nsal = sal * 1.07;
}else if (sal > 2000){
nsal = sal * 1.04;
}
rea = nsal - sal;
per = ((nsal/sal)-1)*100+0.05;
cout << "Novo salario: " << nsal << endl;
cout << "Reajuste ganho: " << rea << endl;
cout << "Em percentual: " << per << " %" << endl;
return 0;
}
sequenciais/UOJ_1200 - (258105) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <cstdlib>
#define TIPO char
using namespace std;
struct nodo {
nodo *esquerda;
TIPO informacao;
nodo *direita;
nodo ( TIPO info ) :
informacao (info), esquerda (0), direita (0) {}
};
int qNumeros,i;
struct nodo *P;
bool entrou3 = true;
bool entrou2 = true;
bool entrou1 = true;
struct nodo *insert ( nodo *tree, TIPO informacao ) {
if ( tree == NULL )
tree = new nodo (informacao);
else if ( informacao < tree->informacao )
tree->esquerda = insert(tree->esquerda, informacao);
else if(informacao > tree->informacao) {
tree->direita = insert(tree->direita, informacao);
}
return tree;
}
struct nodo *procura ( nodo *tree, TIPO informacao ) {
if ( tree == NULL ) {
cout << "nao existe" << endl;
} else {
if ( informacao < tree->informacao ) {
tree->esquerda = procura(tree->esquerda, informacao);
}
if(informacao > tree->informacao) {
tree->direita = procura(tree->direita, informacao);
}
if(informacao == tree->informacao) {
cout << "existe" << endl;
}
}
return tree;
}
void infixa ( nodo *nodo ) {
if ( nodo != 0 ) {
infixa (nodo->esquerda);
if(entrou1 == true) {
cout << nodo->informacao;
} else {
cout << " " << nodo->informacao;
}
entrou1 = false;
infixa (nodo->direita);
}
}
void prefixa ( nodo *nodo ) {
if ( nodo != 0 ) {
if(entrou2 == true) {
cout << nodo->informacao;
} else {
cout << " " << nodo->informacao;
}
entrou2 = false;
prefixa (nodo->esquerda);
prefixa (nodo->direita);
}
}
void posfixa( nodo *nodo ) {
if ( nodo != 0 ) {
posfixa (nodo->esquerda);
posfixa (nodo->direita);
if(entrou3 == true) {
cout << nodo->informacao;
} else {
cout << " " << nodo->informacao;
}
entrou3 = false;
}
}
int main() {
//freopen("teste2.in","r",stdin);
nodo *root = 0;
string I;
char x;
while(cin >> I) {
if(I=="I") {
cin >> x;
root = insert(root,x);
} else if(I=="INFIXA") {
infixa(root);
entrou1 = true;
cout << endl;
} else if(I=="PREFIXA") {
prefixa(root);
entrou2 = true;
cout << endl;
} else if(I=="POSFIXA") {
posfixa(root);
entrou3 = true;
cout << endl;
} else if(I=="P") {
cin >> x;
cout << x << " ";
root = procura(root , x);
}
}
}
sequenciais/UOJ_1259 - (39224) Accepted.cpp
#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>
using namespace std;
bool ordena(int a,int b){
if(a%2==0 && b%2==0){
return a<b;
}
if(a%2!=0 && b%2!=0){
return a>b;
}
return a%2 < b%2;
}
int main(){
int elem[100001],n;
cin >> n;
for(int i=0; i<n; i++){
cin >> elem[i];
}
sort(elem, elem+n, ordena);
for(int i=0; i<n; i++){
printf("%d\n",elem[i]);
}
return 0;
}
sequenciais/UOJ_1253 - (41542) Accepted.cpp
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int nc,x;
cin >>nc;
cin.get();
string linha,linha_resulta;
while (nc--){
linha_resulta="";
getline(cin,linha);
cin >>x;
cin.get();
int i=0;
while(i<linha.size()){
char letra=linha[i++]-x;
if (letra<'A'){
letra+=26;
}
linha_resulta+=letra;
}
cout <<linha_resulta <<endl;
}
return 0;
}
sequenciais/UOJ_1178 - (17086) Accepted.cpp
#include <iostream>
#include <iomanip>
using namespace std;
int main () {
cout << fixed << setprecision (4);
double x , N[100];
cin >> x;
N[0]=x;
for (int i=1;i<100;i++){
N[i] = N[i-1] / 2;
}
for (int i=0; i<100; i++){
cout << "N[" << i << "] = " << N[i] << endl;
}
return 0;
}
sequenciais/UOJ_1258 - (41360) Accepted.cpp
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef struct {
string nome;
string cor;
char tam;
} camisas;
int compar (camisas A,camisas B) {
if(A.cor!=B.cor) {
return A.cor < B.cor;
} else {
if(A.tam!=B.tam) {
return (A.tam>B.tam);
}
}
return A.nome<B.nome;
}
int main() {
//freopen("1258.in","r",stdin);
int i ,NC,cont=0;
camisas cam[256];
cin >> NC;
while(NC!=0) {
for(i=0; i<NC; i++) {
cin.get();
getline(cin,cam[i].nome);
cin >> cam[i].cor;
cin >> cam[i].tam;
}
sort(cam,cam+NC,compar);
for(i=0; i<NC; i++) {
cout << cam[i].cor << " ";
cout << cam[i].tam << " ";
cout << cam[i].nome << endl;
}
cin >> NC;
if(NC!=0){
cout << endl;
}
cont++;
}
return 0;
}
sequenciais/UOJ_1201 - (265791) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <cstdlib>
#define TIPO int
using namespace std;
struct nodo {
nodo *esquerda;
TIPO informacao;
nodo *direita;
nodo ( TIPO info ) :
informacao (info), esquerda (0), direita (0) {}
};
struct nodo *P;
bool entrou3 = true;
bool entrou2 = true;
bool entrou1 = true;
struct nodo *insert ( nodo *tree, TIPO informacao ) {
if ( tree == NULL )
tree = new nodo (informacao);
else if ( informacao < tree->informacao )
tree->esquerda = insert(tree->esquerda, informacao);
else if(informacao > tree->informacao) {
tree->direita = insert(tree->direita, informacao);
}
return tree;
}
struct nodo *procura ( nodo *tree, TIPO informacao ) {
if ( tree == NULL ) {
cout << "nao existe" << endl;
} else {
if ( informacao < tree->informacao ) {
tree->esquerda = procura(tree->esquerda, informacao);
}
if(informacao > tree->informacao) {
tree->direita = procura(tree->direita, informacao);
}
if(informacao == tree->informacao) {
cout << "existe" << endl;
}
}
return tree;
}
void infixa ( nodo *nodo ) {
if ( nodo != 0 ) {
infixa (nodo->esquerda);
if(entrou1 == true) {
cout << nodo->informacao;
} else {
cout << " " << nodo->informacao;
}
entrou1 = false;
infixa (nodo->direita);
}
}
void prefixa ( nodo *nodo ) {
if ( nodo != 0 ) {
if(entrou2 == true) {
cout << nodo->informacao;
} else {
cout << " " << nodo->informacao;
}
entrou2 = false;
prefixa (nodo->esquerda);
prefixa (nodo->direita);
}
}
void posfixa( nodo *nodo ) {
if ( nodo != 0 ) {
posfixa (nodo->esquerda);
posfixa (nodo->direita);
if(entrou3 == true) {
cout << nodo->informacao;
} else {
cout << " " << nodo->informacao;
}
entrou3 = false;
}
}
struct nodo *GetMax(nodo *tree) {
if (tree->direita == NULL) {
P = tree;
tree = tree->esquerda;
} else {
tree->direita = GetMax(tree->direita);
}
return tree;
}
struct nodo *retira(nodo *nodo,TIPO informacao) {
if (nodo==NULL) {
// cout <<"Elemento
nao encontrado" << endl;
} else {
if (informacao== nodo->informacao) {
P= nodo;
if (nodo->esquerda == NULL) {
nodo = nodo->direita;
} else {
if (nodo->direita==NULL) {
nodo=nodo->esquerda;
} else {
nodo->esquerda = GetMax(nodo->esquerda);
nodo->informacao=P->informacao;
}
free(P);
}
} else {
if ( informacao < nodo->informacao) {
nodo->esquerda = retira(nodo->esquerda,informacao);
} else {
nodo->direita = retira(nodo->direita,informacao);
}
}
}
return nodo;
}
int main() {
// freopen("teste3.in","r",stdin);
nodo *root=0;
string I;
TIPO x;
while(cin >> I) {
if(I=="I") {
cin >> x;
root = insert(root,x);
} else if(I=="INFIXA") {
infixa(root);
cout << endl;
entrou1 = true;
} else if(I=="PREFIXA") {
prefixa(root);
entrou2 = true;
cout << endl;
} else if(I=="POSFIXA") {
posfixa(root);
entrou3 = true;
cout << endl;
} else if(I=="R") {
cin >> x;
root = retira(root,x);
} else if(I=="P") {
cin >> x;
cout << x << " ";
root = procura(root , x);
}
}
}
sequenciais/UOJ_1169 - (16938) Accepted.cpp
#include <iostream>
using namespace std;
int main () {
unsigned long long int n,x,X[64],i,soma=0;
cin >> n;
while (n--) {
cin >> x;
X[0]=1;
soma=0;
for (i=1; i<x ; i++) {
X[i]=X[i-1] *2;
soma+=X[i];
}
soma+=1;
soma/=12;
soma/=1000;
cout << soma << " kg" << endl;
}
return 0;
}
sequenciais/UOJ_1167 - (164848) Accepted.cpp
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<map>
#include<queue>
#include<cstring>
using namespace std;
typedef pair<string,int> par;
deque<par> circulo;
int main () {
int n,v,v1;
string nome,nome1;
while(cin >> n && n) {
circulo.clear();
for(int i=0; i<n; i++) {
cin >> nome >> v;
circulo.push_back(par(nome,v));
}
int prox=0;
int salto = circulo[0].second;
int tam = circulo.size();
bool primeiro = 1;
while(tam>1) {
if(salto%2!=0) {
if(!primeiro) prox--;
for(int i=0; i<salto; i++) {
prox++;
if(prox>=tam) prox = 0;
}
} else {
for(int i=0; i<salto; i++) {
prox--;
if(prox<0) prox = tam-1;
}
}
salto = circulo[prox].second;
circulo.erase(circulo.begin()+prox);
tam = circulo.size();
primeiro = 0;
}
cout << "Vencedor(a): " << circulo[0].first << endl;
}
return 0;
}
sequenciais/UOJ_1161 - (16414) Accepted.cpp
#include <iostream>
using namespace std;
int main() {
long long a,b,i,j;
while (cin >> a >> b) {
long long fat1=1,fat2=1,soma=0;
for (i=1; i<=a; i++) {
fat1*=i;
}
for (j=1; j<=b; j++) {
fat2*=j;
}
soma = fat1+fat2;
cout << soma << endl;
}
return 0;
}
sequenciais/UOJ_1105 - (301191) Accepted.cpp
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
//freopen("teste.in", "r", stdin);
int b, n , c, d, v;
while(cin >> b >> n and b != 0 and n !=0) {
int x[b+1];
for(int i =1; i <=b; i++) {
scanf("%d",&x[i]);
}
for(int i =0; i <n; i++) {
scanf("%d%d%d", &d ,&c ,&v );
x[d]-=v;
x[c]+=v;
}
bool teste = true;
for(int i =1; i <=b; i++) {
if(x[i] < 0) {
printf("N\n");
teste = false;
break;
}
}
if(teste)printf("S\n");
}
}
sequenciais/UOJ_1047 - (3961) Accepted.cpp
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main () {
double i,mi,f,mf,d;
int con,d2,d2b,d3;
cin >> i;
cin >> mi;
cin >> f;
cin >> mf;
if( ((i*60)+mi) < ((f*60)+mf) ){
d = fabs(((i*60)+mi)-((f*60)+mf));
con = d;
d2 = con/60;
d2b = con%60;
d3 = d2b/1;
} else{
d = fabs((24*60)-((i*60)+mi)+((f*60)+mf));
con = d;
d2 = con/60;
d2b = con%60;
d3 = d2b/1;
}
cout << "O JOGO DUROU " << d2 << " HORA(S) E " << d3 << " MINUTO(S)" << endl;
return 0;
}
sequenciais/UOJ_1030 - (102529) Accepted.cpp
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int f(int n, int k){
int r,i;
r=0;
i=2;
while (i<=n){
r = (r + k) % i;
i+= 1;
}
return r;
}
int main (){
int N,n,k;
cin >> N;
for (int i=0; i<N; i++){
cin >> n >> k;
cout<< "Case " << i+1 << ": "<< f (n,k)+1<< endl;
}
return 0;
}
sequenciais/UOJ_1031 - (109905) Accepted.cpp
#include <iostream>
#include <cstdio>
using namespace std;
int entrada;
int f(int n, int k) {
if (n==1) return 0;
if (entrada == n) return ((f(n-1,k) + n) % n);
return ((f(n-1,k) + k) % n);
}
int main(){
int casos, N,M,ultimo;
scanf("%d",&N);
while(N!=0){
M=0;
ultimo=-1;
while(ultimo != 13){
M++;
entrada = N;
ultimo = f(N,M)+2;
}
printf("%d\n",M);
scanf("%d",&N);
}
return 0;
}
sequenciais/UOJ_1101 - (8457) Accepted.o
sequenciais/UOJ_1070 - (6140) Accepted - Seis Números Ímpares.cpp
/*
Leia um valor inteiro X. Em seguida apresente os 6 valores ímpares consecutivos a partir de X, um valor por linha, inclusive o X ser for o caso.
Entrada
A entrada será um valor inteiro positivo.
Saída
A saída será uma sequência de seis números ímpares.
Exemplo de Entrada Exemplo de Saída
8
9
11
13
15
17
19
*/
#include <iostream>
using namespace std;
int main ()
{
int i,x,y,cont=0;
cin >> x;
if (x%2==0){
x = x+1;
for (i = x; i < (x+12); i=i+2){
cout << i << endl;
}
}
else{
for (i = x; i < (x+12); i=i+2){
cout << i << endl;
}
}
return 0;
}
sequenciais/UOJ_1033 - (285868) Accepted.cpp
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
long dd[1000000];
int main() {
long long n;
long b,m,casos=0;
while (cin >> n >> b and b!=0) {
casos++;
dd[0]=1;
dd[1]=1;
for(m=2; m<1000000; m++) {
dd[m]=(dd[m-1]+dd[m-2]+1)%b;
if(dd[m]==1 && dd[m-1]==1) {
break;
}
}
m--;
cout << "Case " << casos << ": " << n <<" "<< b << " "<< dd[n%m] << endl;
}
return 0;
}
sequenciais/UOJ_1191 - (220888) Accepted.cpp
#include <iostream>
#include <cstdio>
using namespace std;
int cur;
void build_tree(string pre, string in, int p, int q) {
if(p<=q) {
cur++;
int pos = in.find(pre[cur]);
build_tree(pre, in, p, pos-1);
build_tree(pre, in, pos+1, q);
printf("%c", in[pos]);
}
}
int main() {
string pre,in;
while(cin >> pre >> in) {
cur= -1;
build_tree(pre,in,0,in.size()-1);
cout << endl;
}
return 0;
}
sequenciais/UOJ_1076 - (141207) Accepted.cpp
#include <iostream>
#include <cstdio>
#define maxV 10000 /// máximo de vértices
#define Vertex int
using namespace std;
int cnt, lbl[maxV],cont=0;
int V,A;
int movimentos=0;
int adj[100][100];
void pathR ( int v){
int w;
lbl[v] = cnt++; ///adaptado
for (w = 0; w <V; w++){
if (adj[v][w] == 1){
if (lbl[w] == -1){
movimentos ++;
pathR(w);
}
}
}
}
void DIGRAPHpath (int origem){
int v;
for (v = 0; v < V; v++){
lbl[v] = -1;
}
pathR (origem);
}
int main(void) {
//freopen("1076.in","r",stdin);
int orig,dest,n,origem;
int casos;
cin >> casos;
while(casos--){
cin >> n;
cin >> V; ///Vertices
/// Zera a Matriz de Adjacência
for (int i=0; i<V; i++) {
for (int j=0; j<V; j++) {
adj[i][j]=0;
}
}
movimentos =0;
cin >> A; ///Arestas
for (int i=0; i<A; i++) {
cin >> orig >> dest;
adj[orig][dest]=1;
adj[dest][orig]=1;
/// se for ida e volta (grafo ao inves de digrafo) (seta para ambas direcoes)
}
DIGRAPHpath (n);
cout << movimentos*2 << endl;
}
return(0);
}
sequenciais/salario.cpp
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
double a=0, b=0;
cout<<"Salario:";
cin>>a;
if ((a<500.0))
{
b=(a*1.15);
}
else
{
if ((a>=500)&&(a<=1000.0))
{
b=(a*1.10);
}
else
{
b=(a*1.05);
}
cout<<fixed<<setprecision(2);
cout<<"o salario e "<<b<<endl;
}
return 0;
}