पत्रों की लड़ाई

Question

आपका कार्य सरल है: मुझे बताएं कि पत्रों की लड़ाई कौन जीतता है।

सैनिक

इस तालिका में संक्षेप में तीन अलग-अलग "सेना" हैं।

name | health | damage
   A       25       25
   B      100        5
   C       10       50

आप सैनिकों का प्रतिनिधित्व करने के लिए किसी भी तीन अद्वितीय वर्णों का उपयोग कर सकते हैं, लेकिन निर्दिष्ट करना होगा कि क्या वे ये पत्र नहीं हैं।

लडाई

मान लीजिए कि हमारे पास एक नमूना लड़ाई है:

ABC # army 1
CBA # army 2

प्रत्येक सेना बार-बार बाईं इकाई पर आग लगाती है, जब तक कि वह मर न जाए; तब वे सही करने के लिए टुकड़ी के पास जाते हैं और दोहराते हैं। तो सेना 2 हमलों Aसेना 1 में जब तक Aमर चुका है, तो करने के लिए ले जाने के Bलिए, तो C। सेना 1 Cपहले हमला करती है , फिर B, फिर A। एक ही समय में सेनाओं के हमले को मान लें, और इस तरह सेना हमेशा आग लगाएगी यदि वे गोल होने से पहले जीवित थे और एक ही समय में एक दूसरे को मार सकते हैं। वे बाएं से दाएं फायर करते हैं।

लड़ाई के रूप में बाहर खेलना होगा:

ABC
CBA

BC # A (25 hp) killed by C (-50 hp), B (100 hp) attacked by B (-5 hp) and A (-25 hp), has 70 hp
BA # C (10 hp) killed by A (-25 hp), B (100 hp) attacked by B (-5 hp) and C (-50 hp), has 45 hp

BC # B (70 hp) attacked by B (-5 hp) and A (-25 hp), has 40 hp
A  # B (45 hp) killed by B (-5 hp) and C (-50 hp)

BC # B (40 hp) attacked by A (-25 hp), has 15 health
   # A (25 hp) killed by B (-5 hp) and C (-50 hp), army 2 dead

इसलिए, सेना 1 लड़ाई जीतती है!

इनपुट

दो तार, पहली प्रतिनिधित्व करने वाली सेना 1 और दूसरी सेना 2. वे जरूरी एक ही आकार के नहीं हैं (क्योंकि किसने कहा कि यह उचित लड़ाई होगी?)

उत्पादन

सेना 1 जीतने, सेना 2 जीतने, या एक टाई की संभावना नहीं घटना का प्रतिनिधित्व करने के लिए कोई भी तीन अद्वितीय, निरंतर मान। हां, अंतिम सैनिकों के लिए एक दूसरे को मारना संभव है, एक टाई में समाप्त हो रहा है।

लड़ाई

ABC
CBA
Army 1

CCCCC
CCCCC
Tie

CABCAB
ABBABBA
Army 2

मानक खामियां लागू होती हैं । आपको एक पूर्ण कार्यक्रम प्रस्तुत करना होगा।

ये है कोड गोल्फ, सबसे छोटा समाधान जीतता है।

Comments

"स्थिर" क्यों?

— कैलक्यूलेटरफल

इसके अलावा, Aधड़कता है Bऔर Cसंबंधों Bऔर Aसंबंधों C। या तो Aमूल्यों को बदलने से 20यह टाई हो जाएगा B।

— कैलक्यूलेटरफल

क्या हमें एक अलग इनपुट प्रतिनिधित्व का उपयोग करने की अनुमति है? कहो, एबीसी के बजाय 012?

— ग्रैमी

@Grimy: हाँ, मैं पोस्ट को संपादित करूँगा।

— नील ए।

Answer 1

पायथ 145 97 बाइट्स

=Y.d[,\A,25 25,\B,*TT5,\C,T*5T)Km=G@YdzJm=H@YdwW&KJMX0hG_smedH gKJ gJKI<hhK0=tK)I<hhJ0=tJ;?K1?J2Z

पहले से थोड़ा कम भोला।

इसे ऑनलाइन आज़माएं!

स्पष्टीकरण:

चलो कार्यक्रम को कई भागों में काटते हैं।

=Y.d[,\A,25 25,\B,*TT5,\C,T*5T)

     ,\A,25 25                     Create this list: ['A', [25, 25]]
              ,\B,*TT5             Create this list: ['B', [100, 5]]
                      ,\C,T*5T     Create this list: ['C', [10, 50]]
  .d[                         )    From the three lists, create a dictionary whose keys are the letters, and values are the inner lists
=Y                                 Assign to the variable Y

शब्दकोश Yहै: {'A': [25, 25], 'C': [10, 50], 'B': [100, 5]}। फिर:

Km=G@YdzJm=H@YdwMX0hG_smedH

 m=G@Ydz                           For all letters in first input string, make a copy of Y[letter]. Make a list of all those values...
K                                  ...and assign the list to the variable K
         m=H@Ydw                   For all letters in second input string, make a copy of Y[letter]. Make a list of all those values...
        J                          ...and assign the list to the variable J
                MX0hG_smedH        Create a function g which takes two lists of couples, and subtract the sum of the second elements of the couples of the second list from the first element of the first couple of the first list

इस बिंदु पर, Kउन जोड़ों की सूची है जो पहली सेना का प्रतिनिधित्व करते हैं। इस सूची का प्रत्येक युगल सेना का एक पत्र है, और (health, damage)उस पत्र के लिए है। Jठीक वैसा ही है, लेकिन दूसरी सेना के लिए। gएक ऐसा कार्य है जो दो सेनाओं को लेता है, और दूसरी सेना द्वारा पहले एक को किए गए नुकसान का सामना करता है। अभी:

W&KJ gKJ gJKI<hhK0=tK)I<hhJ0=tJ;

W&KJ                               While K not empty and J not empty
     gKJ                           Call g(K,J). That computes the damages to first army
         gJK                       Call g(J,K). That computes the damages to second army
            I<hhK0=tK)             If the first army's first letter is dead, remove it
                      I<hhJ0=tJ    If the second army's first letter is dead, remove it
                               ;   End of while loop

जब लूप खत्म हो जाता है, Kऔर Jउनका अंतिम मूल्य होता है। यदि वे दोनों खाली हैं, तो यह एक टाई है; अन्यथा गैर-खाली सेना जीत जाती है। यह कोड के अंतिम टुकड़े द्वारा नियंत्रित किया जाता है:

?K1?J2Z

?K1                                If K non-empty, display 1. Else...
   ?J2                             ...if J non-empty, display 2. Else...
      Z                            ...display zero

बस!

Answer 2

हास्केल , 199 193 179 176 171 बाइट्स

a!b=(t<$>a)?(t<$>b)
t v=[(5,5),(20,1),(2,10)]!!(fromEnum v-65)
m=sum.map snd
f=filter((>0).fst)
[]?[]=0
[]?_=2
_?[]=1
a@((c,d):e)?b@((h,i):j)=f((c-m b,d):e)?f((h-m a,i):j)

इसे ऑनलाइन आज़माएं!

छोटी चाल: सभी सेना आँकड़ों को 5 से विभाजित करें।

Answer 3

सी #, 446 बाइट्स

using System.Linq;(c,d)=>{int z=c.Length,v=d.Length,j=0,k=0,l=0,m=0,q=0;int[]e=(c+d).Select(x=>x!='A'?x=='B'?100:10:25).ToArray(),f=e.Skip(z).ToArray();e=e.Take(z).ToArray();int[]g=(c+d).Select(x=>x!='A'?x=='B'?5:100:25).ToArray(),h=g.Skip(z).ToArray();g=g.Take(z).ToArray();try{for(;;){for(q=l;q<z;q++){if(e[j]<=0)j++;e[j]-=h[q];}for(q=k;q<v;q++){if(f[m]<=0)m++;f[m]-=g[q];}if(e[k]<=0)k++;if(f[l]<=0)l++;}}catch{}return k-z>=l-v?k-z>l-v?0:2:1;};

प्रारूपित संस्करण:

         (c, d) => {
                int z = c.Length, v = d.Length, j = 0, k = 0, l = 0, m = 0, q = 0;

                int[] e = (c + d).Select(x => x != 'A' ? x == 'B' ? 100 : 10 : 25).ToArray(), f = e.Skip(z).ToArray();
                e = e.Take(z).ToArray();

                int[] g = (c + d).Select(x => x != 'A' ? x == 'B' ? 5 : 100 : 25).ToArray(), h = g.Skip(z).ToArray();
                g = g.Take(z).ToArray();

                try {
                    for (;;) {
                        for (q = l; q < z; q++) {
                            if (e[j] <= 0) j++; e[j] -= h[q];
                        }
                        for (q = k; q < v; q++) {
                            if (f[m] <= 0) m++; f[m] -= g[q];
                        }
                        if (e[k] <= 0) k++; if (f[l] <= 0) l++;
                    }
                }
                catch {
                }

                return k - z >= l - v ? k - z > l - v ? 0 : 2 : 1;
            };

आउटपुट 1 यदि सेना 1 जीतती है, तो सेना के लिए 2 और टाई के लिए 0

Comments

क्या आप एक स्वरूपित / विस्तारित संस्करण जोड़ सकते हैं? 446 बाइट्स सी # के लिए अधिक है, मुझे यकीन है कि कुछ सुधार होंगे।

— TheLethalCoder

शुरुआत के लिए आपके पास कई लाइनें हैं, जो int[]मुझे लगता है कि आप उन्हें जोड़ सकते हैं, `` <= 0` <1निश्चित रूप से समान है ? क्या आपको जरूरत है try-catch?

— द लीथलकोडर

Answer 4

जावास्क्रिप्ट (ईएस 6) - 316 269 ​​बाइट्स

मुझे यकीन है कि यह नरक की तरह गोल्फ हो सकता है, लेकिन यह वही है जिसके साथ मैं आया हूं :) मैं हालांकि 47 बाइट्स से दाढ़ी बनाने में कामयाब रहा!

टाई के लिए आउटपुट 0, टीम 1 के लिए 1 और टीम 2 के लिए 2।

l=(d,f)=>{for(t=[d,f].map(g=>g.split``.map(k=>[[25,100,10],[25,5,50]].map(m=>m[k.charCodeAt()-65])));(w=t.map(g=>g.some(k=>0<k[0])))[0]&&w[1];)t.forEach((g,k,m)=>m[k].sort(o=>0>o[0])[0][0]-=m[+!k].filter(o=>0<o[0]).reduce((o,p)=>o+p[1],0));return w[0]||w[1]?w[0]?1:2:0}

पठनीय :

function ltt(a,b){
    t=[a,b].map(x=>x.split``.map(c=>[[25,100,10],[25,5,50]].map(e=>e[c.charCodeAt()-65])))
    while((w=t.map(_=>_.some(x=>x[0]>0)))[0]&&w[1]){
        t.forEach((y,i,n)=>n[i].sort(j=>j[0]<0)[0][0]-=n[+!i].filter(x=>x[0]>0).reduce((h,v)=>h+v[1],0))
    }
    return(!w[0]&&!w[1])?0:(w[0])?1:2
}

डेमो :

l=(d,f)=>{for(t=[d,f].map(g=>g.split``.map(k=>[[25,100,10],[25,5,50]].map(m=>m[k.charCodeAt()-65])));(w=t.map(g=>g.some(k=>0<k[0])))[0]&&w[1];)t.forEach((g,k,m)=>m[k].sort(o=>0>o[0])[0][0]-=m[+!k].filter(o=>0<o[0]).reduce((o,p)=>o+p[1],0));return w[0]||w[1]?w[0]?1:2:0}

var prnt=(g,h)=>{
  n=l(g,h);
  return(n==0)?"Tie!":`Team ${n} wins!`
}

console.log("ABCB - ABC: " + prnt("ABCB","ABC"));
console.log("BAAA - BBC: " + prnt("BAAA","BBC"));
console.log("AAAA - BBC: " + prnt("AAAA","BBC"));
console.log("ABC - BBC: " + prnt("ABC","BBC"));
console.log("ABC - CBA: " + prnt("ABC","CBA"));

Comments

बस देखा कि वर्तमान संस्करण संबंधों का मूल्यांकन नहीं कर सकता है, जो 316 बाइट संस्करण कर सकता है। मैं इस पर गौर

— करूंगा