C,C++/JAVA/BASH/ASM ARENA

वह प्रदीप जो दीख रहा है झिलमिल दूर नही है थक कर बैठ गये क्या भाई मन्जिल दूर नही है चिन्गारी बन गयी लहू की बून्द गिरी जो पग से चमक रहे पीछे मुड देखो चरण-चिनह जगमग से बाकी होश तभी तक, जब तक जलता तूर नही है थक कर बैठ गये क्या भाई मन्जिल दूर नही है अपनी हड्डी की मशाल से हृदय चीरते तम का, सारी रात चले तुम दुख झेलते कुलिश का। एक खेय है शेष, किसी विध पार उसे कर जाओ; वह देखो, उस पार चमकता है मन्दिर प्रियतम का। आकर इतना पास फिरे, वह सच्चा शूर नहीं है; थककर बैठ गये क्या भाई! मंज़िल दूर नहीं है। दिशा दीप्त हो उठी प्राप्त कर पुण्य-प्रकाश तुम्हारा, लिखा जा चुका अनल-अक्षरों में इतिहास तुम्हारा। जिस मिट्टी ने लहू पिया, वह फूल खिलाएगी ही, अम्बर पर घन बन छाएगा ही उच्छ्वास तुम्हारा। और अधिक ले जाँच, देवता इतन क्रूर नहीं है। थककर बैठ गये क्या भाई! मंज़िल दूर नहीं है।

TJU 1401. All in All January 26, 2010

Filed under: C,C++ Programs,Cryptography,TJU,ULM LOCAL CONTEST — whoami @ 19:22
Tags: ,

TJU 1401. All in All
—AC—

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
  int i,j,k,flag;
  char s[500000],t[500000];
  while(1)
  {
    if(scanf("%s%s",s,t)==-1) break;
    flag=1;
    j=0;
    for(i=0;i<strlen(s);i++)
    {
      for(;j<strlen(t);)
      {
        if(s[i]==t[j]){j++;break;}
        else{j++;}
        if((j==strlen(t))&&i!=strlen(s))
        {
          flag=0;
          goto down;
        }
          
       }
     }

     down:
      if(flag==1&&i==strlen(s))
         printf("Yes\n");
      else if(flag==0&&i!=strlen(s))
         printf("No\n");
    }

return 0;
}


Advertisements
 

TJU 3013. Alfredo’s Pizza Restaurant

Filed under: C,C++ Programs,OOPS,TJU,ULM LOCAL CONTEST — whoami @ 18:36
Tags: , ,

TJU 3013. Alfredo’s Pizza Restaurant

–AC–

#include<iostream>
#include<stdlib.h>
#include<math.h>

using namespace std;

class A{
    int r,w,l,i,j;

  public: 
  void input(){
    cin>>r;
    if(r==0) exit(0);
    cin>>w>>l;
    
  }
  void output(){
   if((float)(2*r)>=(float)sqrt(w*w+l*l))
     cout<<" fits on the table.\n";
   else
     cout<<" does not fit on the table.\n";
   }
};

int main(){
  A obj;
  int i=0;
  while(1){
   obj.input();
   cout<<"Pizza "<<++i;
   obj.output();
  }

return 0;
}


 

TJU 1138. Binomial Showdown

TJU 1138. Binomial Showdown
-AC–

#include<iostream>
#include<stdlib.h>

using namespace std;

class A{
   long long int i,j,k,N,K,tmp;
  public:
    void input(){
         cin>>N>>K;
         
         if(N==0&&K==0) exit(0);
    }
    void calc(){
       i=N-K;
       if(N==K||K==0) {tmp=1;}
       else if(K==1){tmp=N;}
       else  if(i>K)
       {
          j=1;
          tmp=1;
          
          while(j<=K)
          {
            if(N%j==0)
            tmp=tmp*(N/j);
            else if(tmp%j==0)
             tmp=N*(tmp/j);
            else tmp=(N*tmp)/j;
             
            j++;
            N--;
         
          }
        }
        else if(i<=K)
        {       
           j=1;
           tmp=1;
          while(j<=i)
          {
            if(N%j==0)
            tmp=tmp*(N/j);
            else if(tmp%j==0)
            tmp=N*(tmp/j);
            else tmp=(N*tmp)/j;
            j++;
            N--;
           }
         }
       }
      void output(){
         cout<<tmp<<endl;
      }
};

int main()
{
  A a;
 
  while(1){
    a.input();
    a.calc();
    a.output();
  }

return 0;
}


 

TJU 1171. Goldbach’s Conjecture November 14, 2009

Filed under: C,C++ Programs,Coding,TJU,ULM LOCAL CONTEST — whoami @ 18:07
Tags: ,

TJU 1171. Goldbach’s Conjecture

--AC--
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int compute(int n)
{
  int i,j,k,flag=0;
  for(j=2;j<=sqrt(n);j++)
    {
      if(n%j==0) 
       {
        flag=1;
        break;
       }
      else
        flag=0;
     }
    
    if(flag==0) 
      return 1;
    else 
      return 0;    

return 0;  
}



int main()
{
  int i,j,k,flg;
  int n;
  
  while(1)
  {
    scanf("%d",&n);
    
    if(n==0) break;
    flg=0;
     for(i=3;i<=n/2;i=i+2)
     {
     
       if(compute(i)&&compute(n-i)){
       printf("%d = %d + %d\n",n,i,n-i);
       flg=1;
       break;
       }
      
     }
   if(flg==0) printf("Goldbach's conjecture is wrong.\n");
  
   }

return 0;
}


—2nd Version– TLE
I tried to store all prime numbers first , which results in TLE

--TLE--
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>


static a[999999],flag=0;
void compute()
{
  int i,j,k;

  for(i=3;i<1000000;i=i+2)
  {
    
    for(j=2;j<=sqrt(i);j++)
    {
      if(i%j==0) 
      {
        flag=1;
        break;
      }
      else flag=0;
     }
    
    if(flag==0) 
    {
      a[i]=i;
    }    

  }

}



int main()
{
  int i,j,k,flag=0,flg;
  static int n;
  compute();
  while(1)
  {
    scanf("%d",&n);
    
    if(n==0) break;
    flg=0;
     for(i=3;i<n/2;i=i+2)
     {
     
       if(a[i]+a[n-i]==n){
       printf("%d = %d + %d\n",n,a[i],a[n-i]);
       flg=1;
       break;
       }
      
     }
   if(flg==0) printf("Goldbach's conjecture is wrong.\n");
  
   }

return 0;
}