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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
megastriker
49 / 49 / 18
Регистрация: 05.12.2010
Сообщений: 261
#1

Является ли число суммой некоторого количества двух чисел - C++

26.01.2014, 21:28. Просмотров 326. Ответов 6
Метки нет (Все метки)

Вообще задание детское - кафе продает по 3 и по 5 шариков мороженного. Можно ли купить ровно k шариков мороженного?

С написанием программы проблем, естественно, не возникнет, но алгоритм не могу придумать (задание 8-го класса, попросили помочь, алгоритм не будет сложным), я прям в ступоре.

Кто как считает, какими простыми действиями можно узнать, является ли число суммой некоторого количества троек и пятерок?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.01.2014, 21:28     Является ли число суммой некоторого количества двух чисел
Посмотрите здесь:
Проверить является ли введенное число суммой двух простых чисел C++
Для каждого из некоторого количества натуральных чисел указать, является ли оно числом Фибоначчи C++
C++ Является ли число N суммой 2 простых чисел?
C++ Найти натуральное число представимое двумя разными способами суммой кубов двух чисел
Составить пограмму вычисления количества простых чисел, которые принадлежат отрезку [m,n].Для проверки, является ли число простым использовать функцию C++
Организовать ввод двух чисел, для которых заданное натуральное число является наибольшим общим делителем C++
do-while. рганизовать ввод двух чисел, для которых заданное натуральное число является наибольшим общим делителем C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
26.01.2014, 21:34     Является ли число суммой некоторого количества двух чисел #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от megastriker Посмотреть сообщение
Кто как считает, какими простыми действиями можно узнать, является ли число суммой некоторого количества троек и пятерок?
Нельзя купить 1,2,4,7 шариков. Все остальные можно.
cooller
565 / 533 / 120
Регистрация: 25.12.2013
Сообщений: 1,456
26.01.2014, 21:38     Является ли число суммой некоторого количества двух чисел #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
megastriker,
C++
1
2
3
4
5
6
7
#include<iostream>
int main()
{
    int k;
    std::cin>>k;
    std::cout<<std::boolalpha<<((k>2)&&(k!=4)&&(k!=7));
}
mustimur
268 / 222 / 57
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
26.01.2014, 21:45     Является ли число суммой некоторого количества двух чисел #4
Либо я туплю, либо вы куда-то в дебри пошли......
Цитата Сообщение от megastriker Посмотреть сообщение
Вообще задание детское - кафе продает по 3 и по 5 шариков мороженного. Можно ли купить ровно k шариков мороженного
остаток отделения к на 5 и 3 равен 0. И все

Добавлено через 1 минуту
Тьфу ты ошибся)))
megastriker
49 / 49 / 18
Регистрация: 05.12.2010
Сообщений: 261
26.01.2014, 21:45  [ТС]     Является ли число суммой некоторого количества двух чисел #5
Цитата Сообщение от mustimur Посмотреть сообщение
Либо я туплю, либо вы куда-то в дебри пошли......
остаток отделения к на 5 и 3 равен 0. И все
нет, количество троек и пятерок может быть разное, например 3 + 3 + 5 = 11
mustimur
268 / 222 / 57
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
26.01.2014, 21:54     Является ли число суммой некоторого количества двух чисел #6
Тогда так остаток от деления на 5 равен 0 или 3, а остаток деление на 3 равен 0 или 2. но K>2

Добавлено через 2 минуты
Условие одно должно соблюдаться про 3, а про 5 остаток от деления может быть только 0. через или

Добавлено через 3 минуты
C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
 
int main()
{
int n;
bool t;
std::cin>>n;
t =((n%3==0 ||n%3==2 || n%5==0) && n>2);
if (t) std::cout<<"yes"; else std::cout<<"no"; 
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.01.2014, 23:04     Является ли число суммой некоторого количества двух чисел
Еще ссылки по теме:
C++ Является ли число суммой степеней двойки?
C++ Для каждого из некоторого количества натуральных чисел найти простой делитель наибольшой кратности
C++ Даны три числа. Проверить, не является ли одно из них суммой двух других.
Найти такие пары натуральных чисел, сумма которых является квадратом некоторого натурального числа C++
C++ Дано вещественное число, проверить является ли это число симметричным относительно положения точки до двух знаков после запятой.

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
megastriker
49 / 49 / 18
Регистрация: 05.12.2010
Сообщений: 261
26.01.2014, 23:04  [ТС]     Является ли число суммой некоторого количества двух чисел #7
Цитата Сообщение от mustimur Посмотреть сообщение
Тогда так остаток от деления на 5 равен 0 или 3, а остаток деление на 3 равен 0 или 2. но K>2

Добавлено через 2 минуты
Условие одно должно соблюдаться про 3, а про 5 остаток от деления может быть только 0. через или

Добавлено через 3 минуты
C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
 
int main()
{
int n;
bool t;
std::cin>>n;
t =((n%3==0 ||n%3==2 || n%5==0) && n>2);
if (t) std::cout<<"yes"; else std::cout<<"no"; 
}
под это не подойдет 13, 16 и 19, например, а 13 = 5 + 5 + 3 и т.д. Верный ответ оказался выше - все, кроме 1, 2, 4, 7. Спасибо всем!
Yandex
Объявления
26.01.2014, 23:04     Является ли число суммой некоторого количества двух чисел
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru