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

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

D.O.P.E Online Judge! prob:-Modulus February 28, 2010

Filed under: C,C++ Programs,Programming Contest — whoami @ 10:16
Tags: ,

D.O.P.E Online Judge! prob:-Modulus

–AC–

#include
int main()
{
long long int a,b,res,tmp,i,j,k,c;
for(k=0;k<10;k++){

scanf("%lld%lld%lld",&a,&b,&c);
res=a%c;
res=(res*b)%c;

printf("%lld\n",res);
}
return 0;
}

 

TJU 3288. Stockholm Numbers December 8, 2009

Filed under: Algo & Data Structure,C,C++ Programs,Coding,Programming Contest,TJU — whoami @ 19:58
Tags: ,

TJU 3288. Stockholm Numbers
original thinking implemented
1->1*2+1=3 //1 has odd parity
2->2*2+1=5//2has odd parity
3->3*2=6//3has even parity
4->4*2+1=9//4has odd parity
5->5*2=10//5has even parity
and so on
……………….

--AC--
#include<stdio.h>
int main()
{
  long long int i,j,k,K,tmp,rem,cases;
  scanf("%lld",&cases);
  while(cases--)
  {
    scanf("%lld",&K);
    j=0;
    tmp=K;
    while(K>0)
    {
      rem=K%2;
      if(rem==1)
       ++j;
      K=K/2;
    }
    if(j%2==0)
     printf("%lld\n",2*tmp);
    else
     printf("%lld\n",2*tmp+1);
  }

return 0;
}


 

TJU 3150. Sixth Grade Math November 13, 2009

Filed under: C,C++ Programs,Coding,Programming Contest,TJU — whoami @ 16:26
Tags: ,

TJU 3150. Sixth Grade Math
AC

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

int f_hcf(int n1,int n2)
{
  if(n1==0) return n2;
  else  if(n2==0) return n1;
  else if(n1==n2) return n1;
  if(n1>n2) return f_hcf(n1%n2,n2);
  else if(n1<n2) return f_hcf(n1,n2%n1);

return 0;
}
int f_lcm(int n1,int n2)//this function can remove to just get lcm=(n1*n1)/hcf
{
  int i,j,k1,k2;
 
  int hcf=f_hcf(n1,n2);
  if(n1>n2&&hcf==1) return n1*n2;
  else if(n1<n2&&hcf==1) return n2*n1;
  else if(n1==n2) return n1;

  while(n1!=n2)
  {
    if(n1>n2) {
      k1=n2/hcf;
      k2=n1/hcf;
      n1=n1*k1;
      n2=n2*k2;
    }
    else if(n2>n1)
    {
     k1=n2/hcf;
     k2=n1/hcf;
     n1=n1*k1;
     n2=n2*k2;
    }
   }

  if(n1==n2) return n1;

  return 0;
}




int main()
{
  int i,j,k,cases;
  int n1,n2;
  int lcm,hcf;

  scanf("%d",&cases);
  k=1;
  while(cases--)
  {
    
    scanf("%d %d",&n1,&n2);
    
    hcf=f_hcf(n1,n2);
    lcm=f_lcm(n1,n2);
    printf("%d %d %d\n",k++,lcm,hcf);
  }

return 0;
}
  

———-2nd Verssion—–
AC

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

int f_hcf(int n1,int n2)
{
  if(n1==0) return n2;
  else  if(n2==0) return n1;
  else if(n1==n2) return n1;
  if(n1>n2) return f_hcf(n1%n2,n2);
  else if(n1<n2) return f_hcf(n1,n2%n1);

return 0;
}

int main()
{
  int i,j,k,cases;
  int n1,n2;
  int lcm,hcf;

  scanf("%d",&cases);
  k=1;
  while(cases--)
  {
    
    scanf("%d %d",&n1,&n2);
    
    hcf=f_hcf(n1,n2);
    lcm=(n1*n2)/hcf;
    printf("%d %d %d\n",k++,lcm,hcf);
  }

return 0;
}
  

 

SPOJ 4872. Good Sequence October 10, 2009

Filed under: C,C++ Programs,Coding,Programming Contest,SPOJ — whoami @ 19:54
Tags:

SPOJ 4872. KZGD


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

int main()
{
 int i,j,k,cases;
 int temp,rem,count; 
 int n[1000];
 scanf("%d",&cases);
 //calculating good number
 j=0; 
 for(i=1;i<501;i++)
  {
    temp=i;
    count=1;
    while(temp>0)
    {
      rem=temp%2;
      if(rem==1) count++;
      temp=temp/2;
     }
     if(count%2==0) { 
      //printf("%d  ",i);
      n[j++]=i;
      }
   }

 while(cases--)
 {
   scanf("%d",&j);
   printf("%d\n",n[j-1]);
 }

return 0;
}





 

SPOJ 4906. Pythagorean Triples

Filed under: C,C++ Programs,Coding,Programming Contest,SPOJ — whoami @ 19:47
Tags:

SPOJ 4906 PYTHTRIP

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

int main()
{
 int cases,i,j,k;
 int a,b,c;
 float tmp;
 scanf("%d",&cases);

 while(cases--)
 {
   scanf("%d%d",&a,&b);
   j=a*a+b*b;
   
   if((float)sqrt(j)==(int)sqrt(j))
   {
    printf("YES "); printf("%d\n",(int)sqrt(j));
   }
   else
    printf("NO\n");
  }

return 0;
}

 

ACM-ICPC Japan Domestic 2006 October 2, 2009

1.Problem A – Dirichlet’s Theorem on Arithmetic Progressions

2.Problem B – Organize Your Train part II

3.Problem C – Hexerpents of Hexwamp

4.Problem D – Curling 2.0

5.Problem E – The Genome Database of All Space Life

6.Problem F – Secrets in Shadows

 

ACM-ICPC JAPAN Domestic 2005

Filed under: ACM ICPC,C,C++ Programs,Coding,Programming Contest,SPOJ — whoami @ 11:02
Tags:

1 Problem A – Ohgas’ Fortune

2Problem B – Polygonal Line Search

3Problem C – Numeral System

4Problem D – Traveling by Stagecoach

5Problem E – Earth Observation with a Mobile Robot Team

6Problem F – Cleaning Robot