Список вопросов
Страна замов. Напишите программу на Python
10th December, 18:14
419
0
На листе клетчатой бумаги рисуют выпуклый 100-угольник с вершинами в узлах сетки. Какое наибольшее число диагоналей этого 100-угольника может идти по линиям сетки?
7th November, 15:29
275
0
Рассмотрим все прямоугольники, длины сторон которых выражены целым числом метров, и периметр которых (в метрах) численно равняется площади (в метрах квадратных). Найдите суммарную площадь всех таких, разных по размеру сторон, прямоугольников.Прямоугольники, отличающиеся порядком сторон, например, 10 * 20 и 20 * 10 считаем одинаковыми.
7th October, 20:57
745
0
Кто и за сколько может написать программу управления курсором?
2nd October, 23:48
503
3
Как авторизоваться на novafilm.tv при помощи cURL?
2nd October, 23:33
384
3
Верстка, position:relative создает пустое место
2nd October, 23:31
329
2
Что улучшить в переводе Apache Public License?
2nd October, 23:29
330
1
Формирование кода видео Вконтакте
2nd October, 23:23
408
3
IPad2 с 3G из Штатов?
2nd October, 23:18
376
5
А будет ли tcpdump видеть ack flood?
2nd October, 23:14
295
2
Альфа банк и странное смс мошенничество?
2nd October, 23:05
671
6
Софт для "ремонта" поврежденного h264 видео?
2nd October, 22:55
306
3
Scrapy — Python
2nd October, 22:54
316
4
Помощь с доставкой из США?
2nd October, 22:47
344
3
Создание stop-motion ролика
2nd October, 22:41
378
5
Верстка ul/li в несколько колонок?
2nd October, 22:41
277
13
Существует ли поисковик, отсортированный по дате?
2nd October, 22:32
312
3
Вопрос к пользователям HTC HD7?
2nd October, 22:32
334
2
Как получить путь к аватару пользователя когда он авторизируется на сайте через openid google?
2nd October, 22:20
348
2
Что случилось с Кенгуру.ТВ?
2nd October, 22:19
385
3
Решение задачи Сообщение с Меньшиков
Без пояснения   Просмотров: 133
В сообщении, состоящем из одних русских букв и пробелов, каждую букву заменили её порядковым номером в русском алфавите (А - 1, Б - 2, ..., Я - 33), а пробел - нулем. Требуется по заданной последовательности цифр найти количество исходных сообщений, из которых она могла получиться.
Код
#include #include #include #include #include using namespace std; const int max_size = 15; int osn = 1000; char* format = "%.3d"; struct BigInt { int amount; int digits[max_size]; BigInt() { memset(digits,0,sizeof(digits)); amount = 1; } BigInt(int n) { memset(digits,0,sizeof(digits)); amount = 1; digits[0] = n; } void output() { printf("%d",digits[amount-1]); for (int i=amount-2;i>=0;i--) printf(format,digits[i]); } }; BigInt operator + (const BigInt &a, const BigInt &b) { BigInt res; res.amount = max(a.amount, b.amount); int r = 0; for (int i=0;i = osn) { res.digits[i] -= osn; r = 1; } else r = 0; } if (res.digits[res.amount]) res.amount++; return res; } int n; string str; vector mas; void input() { cin>>str; str.insert(str.begin(),'*'); } bool isCorrect(char a, char b) { int num = 10*(a - '0') + b - '0'; return 10<=num && num<=33; } void solve() { mas.resize(str.size()); mas[0] = 1; mas[1] = 1; for (size_t i=2;i
 
 
 
 
 
Автор: Администратор
