#2457
În matematică factorialul unui număr natural nenul K
este notat cu K!
și este egal cu produsul numerelor naturale nenule mai mici sau egale cu K
.
Orice număr natural N
poate fi descompus cu ajutorul numerelor factoriale astfel:
N = 1! • f[1] + 2! • f[2] + 3! • f[3] + ... + m! • f[m]
unde coeficienții f[i]
, cu 1 ≤ i ≤ m
sunt numere naturale și în plus f[m] ≠ 0
.
Dintre toate aceste descompuneri posibile există o singură descompunere, numită descompunere în bază factorială care respectă suplimentar condițiile 0 ≤ f[i] ≤ i
, cu 1 ≤ i < m
și 0 < f[m] ≤ m
.
1. Să se determine descompunerea în bază factorială a unui număr natural X
dat.
2. Cunoscând o descompunere oarecare a unui număr natural Y
să se determine descompunerea în bază factorială a acestuia.
ONI 2018 clasa a IX-a
Problema | bazaf | Operații I/O |
![]() bazaf.in /bazaf.out
|
---|---|---|---|
Limita timp | 0.8 secunde | Limita memorie |
Total: 128 MB
/
Stivă 32 MB
|
Id soluție | #9092566 | Utilizator | |
Fișier | bazaf.cpp | Dimensiune | 1003 B |
Data încărcării | 03 Aprilie 2018, 15:41 | Scor / rezultat | Eroare de compilare |
bazaf.cpp: In function 'void solve2()': bazaf.cpp:41:45: error: expected ']' before ';' token v[i+1]+=v[i]/(i+1),v[i %=(i+1),n=max(n, i); ^ bazaf.cpp: In function 'void solve1()': bazaf.cpp:31:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%lld",&n); ^ bazaf.cpp: In function 'void solve2()': bazaf.cpp:37:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%lld",&n); ^ bazaf.cpp:39:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&v[i]); ^ bazaf.cpp: In function 'int main()': bazaf.cpp:50:31: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("bazaf.in","r",stdin); ^ bazaf.cpp:51:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&p); ^ bazaf.cpp:52:33: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("bazaf.out","w",stdout); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema bazaf face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.