Soluții trimise

Rezumat problemă

#1061 Cifru1

Costel a descoperit într-o debara servieta cu cifru a tatălui său. Cifrul este compus din 4 discuri metalice pe care sunt inscripţionate cifrele de la 0 la 9. Fiecare disc se poate mişca individual, de sus în jos sau de jos în sus, formându-se combinaţii de cifre. De multe ori, datorită comodităţii, combinaţia ce permite deschiderea servietei este formată numai din cifre identice: 0000, 1111 etc.

Costel îşi imaginează un cifru compus din N discuri metalice, fiecare având inscripţionate cifrele de la 0 la 9, fiecare putând fi deplasat în cele două direcţii specificate anterior. Prin mutare Costel înţelege deplasarea unui disc în sus sau în jos, cu o singură poziţie, adică deplasarea discului până la cifra precedentă, respectiv următoare celei curente.

Realizaţi un program care, cunoscând poziţia iniţială a fiecărui disc dintre cele N discuri ale cifrului, determină şi afişează:

a) cifra cea mai mare care apare pe discurile cifrului în forma iniţială;
b)
b1) numărul minim de mutări necesare pentru ca numărul obţinut pe cifru să fie compus numai din cifre identice, număr necesar deschiderii servietei;
b2) cifra cea mai mică ce se poate obţine în urma efectuării numărului minim de mutări determinat;
b3) numărul de combinaţii formate din cifre identice, care se poate obţine în urma efectuării numărului minim de mutări determinat.

ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) Cifru1 14 Decembrie 2024, 10:41 Evaluare finalizată 100
Kupas-Spunei Ana-Maria (Ana_Kkk) Cifru1 13 Decembrie 2024, 15:24 Evaluare finalizată 100
Darius Iorga (mdarius5) Cifru1 13 Decembrie 2024, 15:24 Evaluare finalizată 100
Darius Iorga (mdarius5) Cifru1 13 Decembrie 2024, 15:19 Evaluare finalizată 0
Darius Iorga (mdarius5) Cifru1 13 Decembrie 2024, 15:17 Evaluare finalizată 0
Shello Marcelo (Mesecello) Cifru1 13 Decembrie 2024, 15:17 Evaluare finalizată 100
TUDOR Tiberius-Costin (tibylup) Cifru1 13 Decembrie 2024, 15:04 Evaluare finalizată 0
TUDOR Tiberius-Costin (tibylup) Cifru1 13 Decembrie 2024, 15:03 Evaluare finalizată 0
barbu mario (shen) Cifru1 10 Decembrie 2024, 11:17 Evaluare finalizată 100
Prodan Alexandra (genius112) Cifru1 03 Decembrie 2024, 09:06 Evaluare finalizată 100
Păștin Ligia (Ligia10) Cifru1 30 Noiembrie 2024, 20:43 Evaluare finalizată 100
Păștin Adriana (Adriana10) Cifru1 28 Noiembrie 2024, 18:42 Evaluare finalizată 0
Păștin Ligia (Ligia10) Cifru1 28 Noiembrie 2024, 17:48 Evaluare finalizată 0
Păștin Ligia (Ligia10) Cifru1 28 Noiembrie 2024, 17:46 Evaluare finalizată 0
Păștin Ligia (Ligia10) Cifru1 28 Noiembrie 2024, 17:45 Evaluare finalizată 0
Raileanu Szeles Andrei (andi12345678910) Cifru1 27 Noiembrie 2024, 10:36 Evaluare finalizată 100
Raileanu Szeles Andrei (andi12345678910) Cifru1 27 Noiembrie 2024, 10:35 Evaluare finalizată 0
6B Grigoras Eduard (EddyG) Cifru1 23 Noiembrie 2024, 19:13 Evaluare finalizată 0
gavris nicolae (Nico_) Cifru1 23 Noiembrie 2024, 18:59 Evaluare finalizată 0
6B Marcovici Andrei (blackzzzz) Cifru1 23 Noiembrie 2024, 18:32 Evaluare finalizată 100
6B Marcovici Andrei (blackzzzz) Cifru1 23 Noiembrie 2024, 18:31 Evaluare finalizată 0
6B Marcovici Andrei (blackzzzz) Cifru1 23 Noiembrie 2024, 18:31 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 22 Noiembrie 2024, 16:13 Evaluare finalizată 100
Acasandrei Filip (FilipAcasandrei) Cifru1 22 Noiembrie 2024, 16:12 Evaluare finalizată E.C
Acasandrei Filip (FilipAcasandrei) Cifru1 22 Noiembrie 2024, 16:01 Evaluare finalizată 20
Acasandrei Filip (FilipAcasandrei) Cifru1 22 Noiembrie 2024, 16:01 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 22 Noiembrie 2024, 16:01 Evaluare finalizată E.C
Acasandrei Filip (FilipAcasandrei) Cifru1 22 Noiembrie 2024, 15:59 Evaluare finalizată 20
Acasandrei Filip (FilipAcasandrei) Cifru1 22 Noiembrie 2024, 15:59 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 22 Noiembrie 2024, 15:35 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 22 Noiembrie 2024, 15:35 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 22 Noiembrie 2024, 15:34 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 22 Noiembrie 2024, 15:34 Evaluare finalizată 0
Geanta Andrei (AndreiGeanta) Cifru1 22 Noiembrie 2024, 15:14 Evaluare finalizată 100
Spatari Danut (danutspatari) Cifru1 22 Noiembrie 2024, 09:41 Evaluare finalizată 40
Spatari Danut (danutspatari) Cifru1 22 Noiembrie 2024, 09:41 Evaluare finalizată E.C
Spatari Danut (danutspatari) Cifru1 22 Noiembrie 2024, 09:37 Evaluare finalizată 30
Spatari Danut (danutspatari) Cifru1 22 Noiembrie 2024, 09:36 Evaluare finalizată 0
Savu Vicentiu (Vicentiu123) Cifru1 22 Noiembrie 2024, 09:04 Evaluare finalizată 100
Savu Vicentiu (Vicentiu123) Cifru1 22 Noiembrie 2024, 09:02 Evaluare finalizată 40
Savu Vicentiu (Vicentiu123) Cifru1 22 Noiembrie 2024, 09:02 Evaluare finalizată 0
Savu Vicentiu (Vicentiu123) Cifru1 22 Noiembrie 2024, 08:56 Evaluare finalizată 30
Bondei Tudor_Matei (Bondei_Tudor_Matei) Cifru1 21 Noiembrie 2024, 09:14 Evaluare finalizată 100
Geanta Andrei (AndreiGeanta) Cifru1 20 Noiembrie 2024, 16:13 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 20 Noiembrie 2024, 16:13 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 20 Noiembrie 2024, 15:47 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 20 Noiembrie 2024, 15:16 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 20 Noiembrie 2024, 15:15 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 20 Noiembrie 2024, 12:15 Evaluare finalizată 0
Acasandrei Filip (FilipAcasandrei) Cifru1 20 Noiembrie 2024, 12:14 Evaluare finalizată 0