Список вопросов
Страна замов. Напишите программу на Python
10th December, 18:14
420
0
На листе клетчатой бумаги рисуют выпуклый 100-угольник с вершинами в узлах сетки. Какое наибольшее число диагоналей этого 100-угольника может идти по линиям сетки?
7th November, 15:29
279
0
Рассмотрим все прямоугольники, длины сторон которых выражены целым числом метров, и периметр которых (в метрах) численно равняется площади (в метрах квадратных). Найдите суммарную площадь всех таких, разных по размеру сторон, прямоугольников.Прямоугольники, отличающиеся порядком сторон, например, 10 * 20 и 20 * 10 считаем одинаковыми.
7th October, 20:57
748
0
Кто и за сколько может написать программу управления курсором?
2nd October, 23:48
504
3
Как авторизоваться на novafilm.tv при помощи cURL?
2nd October, 23:33
387
3
Верстка, position:relative создает пустое место
2nd October, 23:31
329
2
Что улучшить в переводе Apache Public License?
2nd October, 23:29
331
1
Формирование кода видео Вконтакте
2nd October, 23:23
409
3
IPad2 с 3G из Штатов?
2nd October, 23:18
377
5
А будет ли tcpdump видеть ack flood?
2nd October, 23:14
295
2
Альфа банк и странное смс мошенничество?
2nd October, 23:05
674
6
Софт для "ремонта" поврежденного h264 видео?
2nd October, 22:55
306
3
Scrapy — Python
2nd October, 22:54
316
4
Помощь с доставкой из США?
2nd October, 22:47
347
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
386
3
Решение задачи Двоякие числа с Acmp
Без пояснения   Просмотров: 289
Натуральное число называется двояким, если в его десятичной записи встречается не более двух различных цифр. Например, числа 3, 23, 33, 100, 12121 — двоякие, а числа 123 и 9980 — нет.
Код
#include using namespace std; int main() { int n, k = 0; cin >> n; int a = n, per = n, per1 = n, s1 = 0, s2 = 0; vector b; while(a){ b.push_back(a % 10); a/=10; } sort(b.begin(), b.begin() + b.size()); for(int i = 0; i < b.size(); ++i) if(b[i] != b[i + 1]) k++; if(k < 3){ cout << n; return 0; } bool bb = false; while(!bb){ b.clear(); --per; a = per; k = 0; while(a){ b.push_back(a % 10); a/=10; } sort(b.begin(), b.begin() + b.size()); for(int i = 0; i < b.size(); ++i) if(b[i] != b[i + 1]) ++k; if(k < 3){ s1 = per; bb = 1; } } if(s1 - n == 1){ cout << s1; return 0; } bb = false; while(!bb){ b.clear(); ++per1; a = per1; k = 0; while(a){ b.push_back(a % 10); a/=10; } sort(b.begin(), b.begin() + b.size()); for(int i = 0; i < b.size(); ++i) if(b[i] != b[i + 1]) ++k; if(k < 3){ s2 = per1; bb = 1; } } if(n - s1 <= s2 - n) cout << s1; else cout << s2; return 0; }
 
 
 
 
 
Автор: Администратор
