********************************************************************** БРОНЗОВИ ЗАДАЧИ ********************************************************************** Четири задачи номерирани от 11 до 14 ********************************************************************** Задача 11: Дълго Умноваване [Традиционна, 2004] При дадени две числа А и B (100 <= A <= 999, 100 <= B <= 999), изпечатайте резултата от умновението им използвайки традиционнич метод преподаван в началното училище, използвайки точно формата долу ИМЕ НА ЗАДАЧАТА: mpy ВХОДЕН ФОРМАТ: * Ред 1: Две числа разделени със шпация, A и B ПРИМЕРЕН ВХОД (файл mpy.in): 295 573 ДЕТАЙЛИ ПО ВХОДА: A=295, B=573 ИЗХОДЕН ФОРМАТ: * Редове 1..8: Дълго имновение отпечатано точно като в примерния изход. ПРИМЕРЕН ИЗХОД (file mpy.out): 295 573 ------ 885 2065 1475 ------ 169035 ДЕТАЙЛИ ПО ИЗХОДА: 3 * 295 = 885; 7 * 295 = 2065; 5 * 295 = 1475 595*573 = 169035 ********************************************************************** Задача 12: Кръстословици [Роб Колстад, 1999] Разглеждаме квадратна кръстословица с N квадратчета във всяко измерение (5 <= N <= 100). Нека `-' да представя празно място и `#' да представя черно квадартче : ----# --##- ----- -##-- #---- Една дума трябва да бъде най-малко два знака дълга и неприкъсната (пт черни квадратчета) като при традицинните правила на кръстосличиците. В този пример има пет ?хоризонлани? думи и четири ?вертикални?. Вашата задача е да прочетете кръстословицата и да изчислите броя на хоризонталните и вертикалните думи. ИМЕ НА ЗАДАЧАТА: xword ВХОДЕН ФОРМАТ: * Ред 1: Едно цяло число, N * Редове 2..N+1: Всеки ред съдържа N знака, всеки е или '#', или '-'. Последователни редове описват последователни редове в крръстословицата. ПРИМЕРЕН ВХОД (файл xword.in): 5 ----# --##- ----- -##-- #---- ИЗХОДЕН ФОРМАТ: * Ред 1: Единичен ред с две цели чиска разделени с шпация: броя на хоризонтални думи в кръстословицата, и броя на вертикалните думи. ПРИМЕРЕН ИЗХОД (файл xword.out): 5 4 ********************************************************************** Задача 13: Физични работи [Maria Plachta, 1999] За разлика от умните волове, Фермера Джон не знае нищо по физика. Той е ичключително объркан с научната нотация и има нужда от помощ. Напишете програма която да прочете едно нормално неотрицателно число, което може да има десетична точка. Изпечатайте това число в правилен формат и закръглена научна нотация с не повчее от четири значеши цифри. Преиемете че следвашите нули не са значещи. Входа има не повчече от 80 цифри. Изходния формат трябва точно да съвпада с примерите отдолу. ПРИМЕРИ Вход Изход 20000 2 x 10^4 21000 2.1 x 10^4 1234.56 1.235 x 10^3 1.2 1.2 1.200 1.2 0.098 9.8 x 10^-2 0 0 ИМЕ НА ЗАДАЧАТА: scino ВХОДЕН ФОРМАТ: * Ред 1: Едно число, евентуално с десетична точка. ПРИМЕРЕН ВХОД (файл scino.in): 0.098 ИЗХОДЕН ФОРМАТ: * Ред 1: Числото показано в научна нотация както в примера. ПРИМЕРЕН ИЗХОД (файл scino.out): 9.8 x 10^-2 ********************************************************************** Задача 14: Пари [Традицинна, 2004] В САЩ, монетите идват със следните стойности: 1 цент, 5 цента, 10 цента, 25 цента, 50 цента и 100 цента. Обикновенно е възможно да се събере определена сума по много начини. Някой може да направи 15 цента по шесте начина показани в таблицата: 1 цент 5 цента 10 цента 15 0 0 10 1 0 5 2 0 5 0 1 0 3 0 0 1 1 При дадено A, брой центове (1 <= A <= 1,000,000,000), изчислете броя на начино по които А цента могат да бъдат направени използвайки шесте стандартни монети. Гарантира се че броя ще бъде по малко от 2,000,000,000 (тоест ще се хваща в 32-битово цяло число). ИМА НА ЗАДАЧАТА: money ВХОДЕН ФОРМАТ: * Ред 1: Едно цяло число, A ПРИМЕРЕН ВХОД (файл money.in): 15 ДЕТАЙЛИ ПО ВХОДА: 15 цента ИЗХОДЕН ФОРМАТ: * Ред 1: Едно цяло число, броя на различноте начино, по които A цента могат да се отделя използвайки стандартните указани монети. ПРИМЕРЕН ИЗХОД (файл money.out): 6 **********************************************************************