Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1234 - Мөнгөний Систем |
Үнээнүүд өөрсдийн засгийн газраа байгуулаад зогсолгүй өөрсдийн мөнгөний системийг бүтээхээр шийджээ. Өөрсдийн гэсэн хачин аргаараа мөнгөн тэмдэгт зохиох төлөвлөгөөтэй байгаа бөгөөд зоосны хэмжээнүүд нь ямар байвал тохиромжтой болохыг сонирхож байгаа аж. Уламжлал ёсоор 1т, 5т, 10т, 20т, 25т, 50т, 100-тын зооснууд байдаг бөгөөд 2тын зооснуудыг ч гүйлгээнд хэрэглэдэг.
Үнээнүүд янз бүрийн мөнгөн тэмдэгтийн системийг ашиглан өгөгдсөн мөнгийг хэдэн аргаар задалж болохыг мэдэхийг хүсчээ. Жижээ нь {1, 2, 5, 10, ...} мөнгөн тэмдэгтийн системийг ашиглан 18 нэгж мөнгийг хэрхэн задалах вэ? 18x1, 9x2, 8x2+2x1, 3x5+2+1, болон өөр олон аргаар задлаж болно.
Өгсөн мөнгөн тэмдэгтийн системийг ашиглан өгсөн мөнгийг хэдэн янзаар задалж болохыг олох програм бич. Нийлбэр дүн нь C,C++ хэлэнд signed long, Free Pascal-д Int64 төрөлд багтана.
Програмын нэр: money
Оролтын формат
Мөнгөн тэмдэгтийн систем дахь мөнгөний тоо V (1 <= V <= 25).
Задлах мөнгөн дүн N (1 <= N <= 10,000).
1-р мөр: 2 бүхэл тоо, V болон N.
2-р мөр: Зоосны хэмжээг илэрхийлэх V ширхэг бүхэл тоо.
Жишээ оролт (файл money.in)
3 10
1 2 5
Оролтын формат
N мөнгийг V зооснуудаар хэдэн янзаар задалж болохыг илэрхийлэх нэг ширхэг бүхэл тоо.
Жишээ гаралт (файл money.out)
10
Орчуулсан Б.Даваабаяр
Нэмсэн: | Bataa |
Огноо: | 2010-03-08 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |