Sunday, March 20, 2016

URI 1146 - Growing Sequences

#include<stdio.h>
main()
{
    int x , i;
    while(scanf("%d",&x)==1){
            if(x==0)
            break;
            else{
                for(i=1; i<x; i++){
                    printf("%d ",i);
                }
                printf("%d\n",x);
    }
    }
}

URI 1142 - PUM

#include<stdio.h>
main()
{
    int x, i , j, k,loop;
    scanf("%d",&x);
    loop=x*4;
    for(i=1,j=2,k=3; i<=loop; i=i+4,j=j+4,k=k+4){
        printf("%d ",i);
        printf("%d ",j);
        printf("%d ",k);
        printf("PUM");
        printf("\n");
    }
}

URI 1134 - Type of Fuel

#include<stdio.h>
main()
{
    int Alcohol=0,Gasoline=0,Diesel=0, x;
    start:while(scanf("%d",&x)==1){
        if(x<1 || x>4)
            goto start;
        else{
            if(x==1)
                Alcohol++;
            else if(x==2)
                Gasoline++;
                else if(x==3)
                Diesel++;
                else if(x==4){
                        printf("MUITO OBRIGADO\n");
                        printf("Alcool: %d\n",Alcohol);
                        printf("Gasolina: %d\n",Gasoline);
                        printf("Diesel: %d\n",Diesel);
                        break;
                }
        }
    }
}

URI 1133 - Rest of a Division

#include<stdio.h>
int main()
{
    long long x , y;
    scanf("%lld %lld",&x,&y);
    long long i, temp;
    if(x>y){
        temp=x;
        x=y;
        y=temp;
    }
    for(i=x+1; i<y; i++){
        if(i%5==2 || i%5==3)
            printf("%lld\n",i);
    }

    return 0;
}

URI 1132 - Multiples of 13

#include<stdio.h>
main()
{
    long long x, y, temp=0 , sum=0, i;
    scanf("%lld %lld",&x,&y);
    if(x>y){
            temp=x;
            x=y;
            y=temp;
            for(i=x; i<=y; i++){
            if(i%13!=0)
                sum+=i;
        }
        printf("%lld\n",sum);
    }
    else{
        for(i=x; i<=y; i++){
            if(i%13!=0)
                sum+=i;
        }
        printf("%lld\n",sum);
}
}

URI 1117 - Score Validation

#include<stdio.h>
main()
{
    float a=0 , sum=0 , x;
    while(scanf("%f",&x)==1){
        if(x<0 || x>10.0){
            printf("nota invalida\n");
            continue;
        }
        else{
            sum+=x;
            a+=1;
            if(a==2){
                printf("media = %.2f\n",sum/2.0);
                break;
            }
        }
    }
}

URI 1116 - Dividing X by Y

#include<stdio.h>
main()
{
    double x, y ;
    long int T;
    scanf("%ld",&T);
    while(T--){
        scanf("%lf %lf",&x,&y);
        if(y==0)
            printf("divisao impossivel\n");
        else
            printf("%.1lf\n",x/y);
    }
}

URI 1115 - Quadrant

#include<stdio.h>
main()
{
    double x, y;
    while(scanf("%lf %lf",&x,&y)==2){
        if(x==0 || y==0)
            break;
        else if(x>0 && y>0)
            printf("primeiro\n");
        else if(x>0 && y<0)
            printf("quarto\n");
        else if(x<0 && y>0)
            printf("segundo\n");
        else if(x<0 && y<0)
            printf("terceiro\n");
    }
}

URI 1114 - Fixed Password

#include<stdio.h>
main()
{
    long int x;
    while(scanf("%ld",&x)==1){
        if(x==2002){
            printf("Acesso Permitido\n");
            break;
        }
        else
            printf("Senha Invalida\n");
    }
}

URI 1113 - Ascending and Descending

#include<stdio.h>
int main()
{
    long int x ,y;
    while(scanf("%ld %ld",&x,&y)==2){
        if(x<y)
            printf("Crescente\n");
        else if(x>y)
            printf("Decrescente\n");
        else if(x==y)
            break;
    }
    return 0;
}

URI 1101 - Sequence of Numbers and Sum

#include<stdio.h>
main()
{
    long int T , M, N , i, sum=0;
    while(scanf("%ld %ld",&M,&N)==2){
        if(M==0 || N==0)
            break;
        else if(M<N)
            for(i=M; i<=N; i++){
                sum+=i;
                printf("%ld ",i);
            }
        else if(N<M)
            for(i=N; i<=M; i++){
                sum+=i;
                printf("%ld ",i);
    }
    printf("Sum=%ld\n",sum);
    sum=0;
    }
}

URI 1099 - Sum of Consecutive Odd Numbers II

#include<stdio.h>
main()
{
    int n, x ,y , sum=0, i,j,k;
    scanf("%d",&n);
    for(i=1; i<=n; i++){
        scanf("%d %d",&x,&y);
         if(x<y){
        for(j=x+1; j<y; j++){
            if(j%2!=0)
                sum+=j;
        }
    }
    else if(x>y){
        for(k=y+1; k<x; k++){
            if(k%2!=0)
                sum+=k;
    }
    }
    printf("%d\n",sum);
    sum=0;
    }
}

URI 1097 - Sequence IJ 3

#include<stdio.h>
main()
{
    int i ,j, k,s;
    s=7;
    for(k=1; k<=9; k+=2){
                 for(i=k,j=s; i<=k,j>=s-2; i=i,j--){
                    printf("I=%d ",i);
                    printf("J=%d\n",j);
                }
                s+=2;
    }
}

URI 1096 - Sequence IJ 2

#include<stdio.h>
main()
{
    int i ,j, k;
    for(k=1; k<=9; k+=2){
        for(i=k,j=7; i<=k,j>=5; i=i,j--){
            printf("I=%d ",i);
            printf("J=%d\n",j);
        }
    }
}

URI 1095 - Sequence IJ 1

#include<stdio.h>
main()
{
    int i ,J;
    for(J=60,i=1; J>=0,i<=37; J=J-5,i=i+3){
        printf("I=%d ",i);
        printf("J=%d\n",J);
    }

}

URI 1094 - Experiments

#include <cstdio>
int main(){
 char t;
 int n, c = 0, r = 0, s = 0, soma = 0, e;
scanf("%d", &n);
 while(n--){
 scanf("%d %c", &e, &t);
 soma += e;
 if (t == 'C'){
 c += e;
 } else if (t == 'R'){
 r += e;
 } else if (t == 'S'){
 s += e;
 }
 }
printf("Total: %d cobaias\n", soma);
 printf("Total de coelhos: %d\n", c);
 printf("Total de ratos: %d\n", r);
 printf("Total de sapos: %d\n", s);
 printf("Percentual de coelhos: %.2f %\n", (float)c * 100.0 / soma);
 printf("Percentual de ratos: %.2f %\n", (float)r * 100.0 / soma);
 printf("Percentual de sapos: %.2f %\n", (float)s * 100.0 / soma);
}

URI 1080 - Highest and Position

#include<stdio.h>
int main()
{
    long long i , x[100];
    int count=0;
    for(i=0; i<100; i++){
        scanf("%lld",&x[i]);
        if(x[i]>=x[count])
            count=i;
    }
    printf("%lld\n%d\n",x[count],count+1);
    return 0;
}

Friday, March 18, 2016

UVA 11498 - Division of Nlogonia

#include<bits/stdc++.h>
#define i64 long long
#define mx(a,b,c) max(a,max(b,c))
#define mn(a,b,c) min(a,min(b,c))
#define eef else if
#define ff(i,s,e) for(int i=(s); i<e; i++)
#define ff2(i,s,e) for(int i=(s); i>=e; i--)
#define sf scanf
#define pf printf
#define dbug(x) cout<<"x = "<<x<<endl
using namespace std;
int main()
{
    int cse=0,cnt=0,flg=0;
    int t , x , y;
    while(cin>>t){
        if(t==0)
            break;
        else{
            cin>>x>>y;
            int rx,ry;
            while(t--){
            cin>>rx>>ry;
            if(x==rx||y==ry)
                cout<<"divisa\n";
            else if(rx<x&&ry>y)
                cout<<"NO\n";
            else if(rx<x&&ry<y)
                cout<<"SO\n";
            else if(rx>x&&ry<y)
                cout<<"SE\n";
            else if(rx>x&&ry>y)
                cout<<"NE\n";
            }
        }
    }
    return 0;
}

UVA 10699 - Count the factors

#include<bits/stdc++.h>
#define i64 long long
#define mx(a,b,c) max(a,max(b,c))
#define mn(a,b,c) min(a,min(b,c))
#define eef else if
#define ff(i,s,e) for(int i=(s); i<e; i++)
#define ff2(i,s,e) for(int i=(s); i>=e; i--)
#define sf scanf
#define pf printf
#define dbug(x) cout<<"x = "<<x<<endl
using namespace std;
int isPrime(long long x){
    int cnt=0;
    int sqr = sqrt(x);
    ff(j,2,sqr+1){
        if(x%j==0)
            cnt++;
        while(x%j==0)
            x/=j;
    }
     if(x!=1)
            cnt++;

    return cnt;
}
int main()
{
    int cse=0,cnt=0,flg=0;
   long long num;
   while(cin>>num){
    if(num==0)
        break;
    cnt=isPrime(num);
    cout<<num<<" : "<<cnt<<endl;
    cnt=0;
   }

    return 0;
}

UVA 12578 - 10:6:2

#include<bits/stdc++.h>
#define i64 long long
#define mx(a,b,c) max(a,max(b,c))
#define mn(a,b,c) min(a,min(b,c))
#define eef else if
#define ff(i,s,e) for(int i=(s); i<e; i++)
#define ff2(i,s,e) for(int i=(s); i>=e; i--)
#define sf scanf
#define pf printf
#define dbug(x) cout<<"x = "<<x<<endl
using namespace std;
int main()
{
    int cse=0,cnt=0,flg=0;
    int t;
    double b,c,r,h,g,n,Pi=2*acos(0.0);
    scanf("%d",&t);
    while(t--)
    {
        r=0;
        scanf("%lf",&n);
        r=n/5;
        h=(n*6)/10;
        r=Pi*r*r;
        g=(n*h)-r;
        printf("%.2lf %.2lfn",r,g);
    }
    return 0;
}

UVA 10235 - Simply Emirp

#include<bits/stdc++.h>
#define i64 long long
#define mx(a,b,c) max(a,max(b,c))
#define mn(a,b,c) min(a,min(b,c))
#define eef else if
#define ff(i,s,e) for(int i=(s); i<e; i++)
using namespace std;
bool isPrime(int x)
{
    int square=sqrt(x);
    ff(i,2,square+1){
        if(x%i==0){
            return false;
            break;
        }
    }
    return true;
}
int main()
{
    int cse=0,cnt=0,flg=0;
    string s="", org="";
    while(getline(cin,s,'\n')){
        org=s;
       int num=atoi(s.c_str());
       if(isPrime(num)==true){
            reverse(s.begin(),s.end());
            if(s!=org){
                num=atoi(s.c_str());
                if(isPrime(num)==true)
                    cout<<org<<" is emirp.\n";
                else
                    cout<<org<<" is prime.\n";
            }
            else
               cout<<org<<" is prime.\n";
       }
       else
        cout<<org<<" is not prime.\n";
    }
        return 0;
}

UVA 483 - Word Scramble

#include<bits/stdc++.h>
#define i64 long long
#define mx(a,b,c) max(a,max(b,c))
#define mn(a,b,c) min(a,min(b,c))
#define eef else if
#define ff(i,s,e) for(int i=(s); i<e; i++)
#define ff2(i,s,e) for(int i=(s); i>=e; i--)
#define sf scanf
#define pf printf
#define dbug(x) cout<<"x = "<<x<<endl
using namespace std;
int main()
{
    string s;
     int k=0 , j;
    while(getline(cin,s,'\n')){
        for(int i=0; i<=s.size(); i++){
            if(s[i]==' ' || i==(s.size()-1)){
                for(j=i; j>=k; j--){
                    if(s[j]!=' ')
                        cout<<s[j];
                }
                k=i;
                if(i!=(s.size()-1))
                    cout<<" ";
            }
        }
        cout<<endl;
        k=0;
    }

    return 0;
}

UVA 575 - Skew Binary

#include<bits/stdc++.h>
#define i64 long long
#define mx(a,b,c) max(a,max(b,c))
#define mn(a,b,c) min(a,min(b,c))
#define eef else if
#define ff(i,s,e) for(int i=(s); i<e; i++)
#define ff2(i,s,e) for(int i=(s); i>=e; i--)
#define sf scanf
#define pf printf
#define dbug(x) cout<<"x = "<<x<<endl
using namespace std;
int main()
{
    int cse=0,cnt=0,flg=0;
    long int n,i,sum,num,b;
    char s[100];
    while(gets(s))
    {
        sum=0;
        n=strlen(s);
        for(i=0; i<n; i++)
        {
            num=s[i]-'0';
            b=num*(pow(2,n-i)-1);
            sum=sum+b;
        }
        if(sum==0)    break;
        printf("%ld\n",sum);
}
return 0;
}

UVA 11479 - Is this the easiest problem?

#include<bits/stdc++.h>
#define i64 long long
#define mx(a,b,c) max(a,max(b,c))
#define mn(a,b,c) min(a,min(b,c))
#define eef else if
#define ff(i,s,e) for(int i=(s); i<e; i++)
#define ff2(i,s,e) for(int i=(s); i>=e; i--)
#define sf scanf
#define pf printf
#define dbug(x) cout<<"x = "<<x<<endl
using namespace std;
bool isValid(long a,long b,long c){
    if(a + b <= c)
        return false;
    if(b + c <= a)
        return false;
    if(a + c <= b)
        return false;
    return true;
}

int main()
{
    int cse=0,cnt=0,flg=0;
   long a,b,c,test;
    cin >> test;
    for(int i = 1; i <= test; i++){
        cin >> a >> b >> c;
        if(!isValid(a,b,c)){
            cout << "Case " << i << ": Invalid\n";
            continue;
        }
        if(a == b && b == c)
            cout << "Case " << i << ": Equilateral\n";
        else if(a == b || b == c || a == c)
            cout << "Case " << i << ": Isosceles\n";
        else if(a != b && b != c && c != a) cout << "Case " << i << ": Scalene\n";
    }
    return 0;

}

UVA 10079 - Pizza Cutting

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    while(cin>>n){
        if(n<0)
            break;
        cout<<((n*(n+1))/2)+1<<endl;
    }
}

UVA 374 - Big Mod

#include<bits/stdc++.h>
int bigmod(int b , int p , int m);
using namespace std;
int main()
{
    int a , b , c;
    while(cin>>a>>b>>c)
        cout<<bigmod(a,b,c)<<endl;

    return 0;

}
int bigmod(int b, int p, int m)
{
    if(p==0)
        return 1;
    else if(p%2!=0){
        int p1=b%m;
        int p2=(bigmod(b,p-1,m))%m;
        return (p1*p2)%m;
    }
    else{
        int p1=(bigmod(b,p/2,m))%m;
        return (p1*p1)%m;
    }

}