Форум программистов, компьютерный форум CyberForum.ru

Промежуток {000000 - 999999} - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Упорядочить массив натуральных чисел http://www.cyberforum.ru/cpp-beginners/thread194134.html
Здравствуйте, помогите с заданием (написать программу) в Microsoft Visual C++ 6.0: Упорядочить массив натуральных чисел по неубыванию следующим способом: 1. сначала числа сортируются по последней цифре 2. затем числа сортируются по предпоследней цифре 3. и т.д. Подсчитать количество умножений, делений, и перестановок элементов массива.
C++ Подсчитать количество слов в строке Очень надо!!! 1. Дана строка - подсчитать количество слов в строке и вывести на экран количество слов, эти слова и напротив них количество букв в каждом слове например, количество слов 5 нана 4 парус 5 2. Дана строка - разделить строку на слова и каждое слово вставить в новый динамический http://www.cyberforum.ru/cpp-beginners/thread194130.html
C++ вывод строки с соответствующим номером
Помогите пожалуйста! Есть текстовый файл, состоящий из 9 строк. Нужно каждой строке присвоить номер от 0 до 8. Пользователь вводит число от 0 до 8 и ему выводится соответствующая строка из файла. Никак не пойму, как это организовать. Язык С++.
проверить можна ли вывести заданую суму монет из заданых номиналов C++
Доброго времени суток, помогите с програмой Имеются монеты c различными фиксированными номиналами, выраженными в копейках (например, 3 и 5 копеек) в достаточном количестве. Написать программу COINS, которая: а) определяет, можно ли представить заданную сумму S (выраженную в копейках), пользуясь монетами заданных номиналов, б) если это возможно, то представляет эту сумму с помощью...
C++ таблица знакомств http://www.cyberforum.ru/cpp-beginners/thread194103.html
помогите написать программу Имеется N человек и прямоугольная таблица знакомств А, в которой элемент A равен 1, если человек i знаком с человеком j, и, соответственно, наоборот, А=А. Выяснить, можно ли разбить людей на 2 группы так, чтобы в каждой группе были только незнакомые люди. Информация о знакомствах задается вводом, в первой строке которого находится число N<250, а в следующих N...
C++ из паскаля в с++ пару строк обясните несколько строчек из паскаля, или перевидите их в с++ j1,er числа, i1 char вроде строки val(i1,j1,er); writeln(''); readln; write(i,' '); подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
20.11.2010, 11:55     Промежуток {000000 - 999999}
Предлагаю рассмотреть эту задачу так:
сумма цифр слева у билетов в промежутке от {000000 до 999999} будет находится в диапазоне значений от 0 до 27. Создаем int mas[28]. Обнуляем его элементы. Затем перебираем все числа от 0 до 999. У каждого числа считаем сумму цифр и увеличиваем на 1 элемент с таким индексом массива mas[]. Например очередное число 123, сумма цифр 6, значит mas[6]++ .

После этого прохода делаем подсчет всех счастливых билетиков так:
int sum=0;
for(int i=0; i<28; i++)
sum+=mas[i]*mas[i];
все..
Поясню почему. Например с суммой в левой части равной 2 будут такие билетики: 002 020 200 011 101 110, т.е. mas[2] получится равным 6.
Кол-во билетиков с суммами в обоих сторонах равной 2 будет 6*6=36.
Можете проверить:
002002
002020
002200
002011
002101
002110
далее в левую часть ставим
020002 и тоже самое дальше.
 
Текущее время: 04:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru