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

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

TJU 3249. Happy Coins June 9, 2010

Filed under: C,C++ Programs,Pattern finding program,TJU — whoami @ 20:42
Tags: , ,

TJU 3249. Happy Coins
ACCEPTED

Earlier i was trying to code what was written in the problem statement. Then i found that its hard to decide programatically. So i took paper & pen started finding the repeating pattern.

I found this pattern
if we take
lxh->0
hhb->1
Then
=================
when n=2
input1 input2 Ans
0 0 1(hhb)
0 1 0(lxh)
1 0 0(lxh)
1 1 1(hhb)
=====================
when n=3
input1 input2 input3 Ans
0 0 0 0(lxh)
0 0 1 1(hhb)
0 1 0 1(hhb)
0 1 1 0(lxh)
1 0 0 1(hbb)
1 0 1 0(lxh)
1 1 0 0(lxh)
1 1 1 1(hhb)
==================
when n=4
inp1 inp2 inp3 inp4 ans
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
====================

my AC code

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

int main()
{
   int cases;
   cin>>cases;
   int n,turn,zero,one;
   string s;
   
   while(cases--){
        s="";    
       cin>>n;
       zero=0;one=0;
       int tmp=n;   
       while(tmp--){
         cin>>s;
         if(s=="lxh") ++zero;
         else if(s=="hhb") ++one;

         }
       if(n%2==0){
              if(one%2==0) printf("hhb\n");
              else printf("lxh\n");
           }
       else{
              if(one%2!=0) printf("hhb\n");
              else printf("lxh\n");
           }
      }

return 0;
}



Advertisements