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

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

Восстановить пароль Регистрация
 
megastriker
49 / 49 / 18
Регистрация: 05.12.2010
Сообщений: 261
26.01.2014, 21:28     Является ли число суммой некоторого количества двух чисел #1
Вообще задание детское - кафе продает по 3 и по 5 шариков мороженного. Можно ли купить ровно k шариков мороженного?

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

Кто как считает, какими простыми действиями можно узнать, является ли число суммой некоторого количества троек и пятерок?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.01.2014, 21:28     Является ли число суммой некоторого количества двух чисел
Посмотрите здесь:

Составить пограмму вычисления количества простых чисел, которые принадлежат отрезку [m,n].Для проверки, является ли число простым использовать функцию C++
Проверить является ли введенное число суммой двух простых чисел C++
C++ Даны три числа. Проверить, не является ли одно из них суммой двух других.
C++ является ли число суммой степеней двойки?
Организовать ввод двух чисел, для которых заданное натуральное число является наибольшим общим делителем C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
26.01.2014, 21:34     Является ли число суммой некоторого количества двух чисел #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от megastriker Посмотреть сообщение
Кто как считает, какими простыми действиями можно узнать, является ли число суммой некоторого количества троек и пятерок?
Нельзя купить 1,2,4,7 шариков. Все остальные можно.
cooller
 Аватар для cooller
564 / 532 / 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     Является ли число суммой некоторого количества двух чисел
Еще ссылки по теме:

do-while. рганизовать ввод двух чисел, для которых заданное натуральное число является наибольшим общим делителем C++
Для каждого из некоторого количества натуральных чисел указать, является ли оно числом Фибоначчи C++
C++ Является ли число N суммой 2 простых чисел?

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

Или воспользуйтесь поиском по форуму:
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     Является ли число суммой некоторого количества двух чисел
Ответ Создать тему
Опции темы

Текущее время: 10:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru