Monday, March 16, 2015

11388 - GCD LCM (UVa)


#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main()
{
    int t;
    int G, L;
    scanf("%d", &t);
    while(t--)
    {
      scanf("%d%d", &G, &L);
      if(L%G==0)
        printf("%d %d\n", G, L);
      else
        printf("-1\n");
    }
}



1014 - Ifter Party (LightOJ)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
#define MAX 1000005
#define pf printf
#define sf scanf
typedef long long ll;
ll a[MAX];

int main()
{
    ll p, l, sub;
    int test, t;
    sf("%d", &test);
    for(t=1; t<=test; t++)
    {
        sf("%lld%lld", &p, &l);
        sub = (p-l);
         pf("Case %d:", t);
        if(sub<=l)
        {
            pf(" impossible\n");
        }
        else
        {
            int k=1;
            int count = 0;
            int temp = sqrt(sub);
            for(int i=1; i<=temp; i++)
            {
                if(sub%i==0)
                {
                    ll div = (sub/i);
                    if(div>l)
                    {
                        a[k] = div;
                        k++;
                        count++;
                    }
                    if(i>l && div!=i )
                    {
                        a[k] = i;
                        k++;
                        count++;
                    }
                }
            }
            sort(a, a+k);
            for(int j=1; j<=count; j++)
            {
                pf(" %lld", a[j]);
            }
            pf("\n");
        }
    }
}

486A - Calculating Function (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
#define pf printf
#define sf scanf

int main()
{
    long long n;
    while(sf("%lld", &n)==1)
    if(n%2==0)
    {
        n= (n/2);
        pf("%lld\n", n);
    }
    else
    {
        n = ((n+1)/2)*(-1);
        pf("%lld\n", n);
    }
}

488A - Giga Tower (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
#define pf printf
#define sf scanf
typedef long long ll;

int check(ll n)
{
    int count = 0;
    if(n<0)
    {
          n=-n;
    }
    while(n)
    {
        if(n%10==8)
        {
            count++;
        }
        n=n/10;
    }
    return count;
}

int main()
{
    ll a;
    int count, f;
    cin >> a;
    f=0;
    while(1)
    {
        a++;
        f++;
        count = check(a);
        if(count>=1)
        {
           break;
        }
    }
    cout<< f << endl;
}

492A. Vanya and Cubes (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
#define pf printf
#define sf scanf

int main()
{
    int n, sum , temp, count, i;
    sf("%d", &n);
    count = 0;
    sum = 0;
    temp = 0;
    for(i=1;;i++)
    {
        sum = sum + i;
        temp = sum + temp;
        if(temp>n)
        {
            break;
        }
        count++;
    }
    pf("%d\n", count);
}

495A. Digital Counter (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
#define pf printf
#define sf scanf

int main()
{
    int stick[11] = {2, 7, 2 , 3, 3, 4, 2, 5, 1 ,2};
    int n, x;
    cin >> n;
    int n1, n2;
    n1 = (n%10);
    n2 = (n/10);
    x = stick[n1]*stick[n2];
    cout << x << endl;
}

499A - Watching a movie (Codeforces)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
#define pf printf
#define sf scanf

int main()
{
    int t = 0;
    int l, r, n, m, x;
    sf("%d%d", &n, &x);
    int sum ;
    int temp =0;
    for(int i=1; i<=n; i++)
    {
        sf("%d%d", &l, &r);
        sum = 0;
        while(1)
        {
             t = t+x;
             if(t>=l)
             {
                 t = (t-x);
                 sum = sum + (r-t);
                 t = t+sum;
                 break;
             }
        }
        temp = temp +sum;
    }
    pf("%d\n", temp);
}

Compare equality of two string in C

#include <stdio.h> #include<string.h> int main() {     char* country = "Bangladesh";     char* country2;     ...