Tuesday, June 7, 2016

FIND A MAX ELEMENT IN AN ARRAY USING RECURSION

#include <iostream>
#include <cstdio>

using namespace std;

int m=0;
int a[100];

int func (int i,int n)
{
    if(i>=n)
        return m;
    if(m<a[i]){
        m=a[i];
    }
    func(i+1,n);
}

int main()
{
    int n, i;
    cin>> n;
    for(i=0; i<n; i++){
        cin>> a[i];
    }

    int max=func(0,n);
    cout<<"Max element is : "<<max<<endl;


    return 0;
}

PRINT AN ARRAY IN REVERSE ORDER USING RECURSION

#include <iostream>
#include <string>

using namespace std;

int a[100];

void rev (int n)
{
    if(n==-1)return;
    cout<<a[n]<<" ";
    rev (n-1);
}

int main()
{
    int n, i;
    cin>> n;
    for(i=0; i<n; i++){
        cin>> a[i];
    }
    rev (n-1);


    return 0;
}

Thursday, June 2, 2016

CODEFORCES problem 266B Queue at the School

Problem link (Click here)

#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

int main()
{
    string s;
    int n, t;
    cin >> n >> t >> s;
    int k,i,j;
    while(t--){
        for(i=0; i<s.length()-1; i++){
            j=i+1;
            if(s[i]=='B' && s[j]=='G'){
                s[i]='G';
                s[j]='B';
                i=j;
            }
        }
    }
    cout << s << endl;

    return 0;

}

CODEFORCES problem 131A cAPS lOCK

Problem link (Click here)

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

int main()
 {
     string a;
     cin >> a;
     int i, count=0;
     for(i=0; i<a.size(); i++){
        if(a[i]==tolower(a[i]))
            count++;
     }
     if(count==0){
        for(i=0; i<a.size(); i++)
            a[i]=tolower(a[i]);
        cout<< a <<endl;
    }
     else if(count==1 && a[0]==tolower(a[0])){
        a[0]=toupper(a[0]);
        for(i=1; i<a.size(); i++)
            a[i]=tolower(a[i]);
        cout<< a <<endl;
     }
     else
        cout<< a <<endl;

     return 0;
 }

CODEFORCES problem 112A Petya and Strings

Problem link (Click here)

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

int main()
 {
     string a;
     string b;
     int i;
     cin >> a >> b;
     for(i=0; i<a.size(); i++){
        a[i] = tolower(a[i]);
        b[i] = tolower(b[i]);
     }
     if(a.compare(b)==0)
        cout << "0" << endl;
     else{
        for(i=0;i<a.size();i++){
            if(a[i]<b[i]){
                cout << "-1" << endl;
                break;
            }
            if(a[i]>b[i]){
                cout << "1" << endl;
                break;
            }
        }
     }

     return 0;
 }

Wednesday, June 1, 2016

CODEFORCES problem 271A Beautiful Year

Problem link (Click here)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;

int main()
 {
     int year;
     int a,b,c,d;
     cin >> year;
     while(1){
        year++;
        a=year/1000;
        b=year/100;
        b=b%10;
        c=year/10;
        c=c%10;
        d=year%10;
        if(a!=b && a!=c && a!=d && b!=c && b!=d && c!=d)
            break;
     }
     cout<< year << endl;

     return 0;
 }

CODEFORCES problem 110A Nearly Lucky Number

Problem link (Click here)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;

int main()
 {
     string number;
     int count = 0;
     int i;
     cin >> number;
     for(i = 0; i < number.length(); i++){
         if(number[i] == '4' || number[i] == '7')
            count++;
     }
     if(count == 4 || count == 7)
         cout << "YES" << endl;
     else
         cout << "NO" << endl;

     return 0;
 }