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

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

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

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

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

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

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

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

Составить пограмму вычисления количества простых чисел, которые принадлежат отрезку [m,n].Для проверки, является ли число простым использовать функцию C++
Проверить является ли введенное число суммой двух простых чисел C++
C++ определите ,делителем каких чисел среди чисел z, b, с является число k
C++ Даны три числа. Проверить, не является ли одно из них суммой двух других.
C++ Является ли число суммой степеней двойки?
Организовать ввод двух чисел, для которых заданное натуральное число является наибольшим общим делителем C++
do-while. рганизовать ввод двух чисел, для которых заданное натуральное число является наибольшим общим делителем C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 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     Является ли число суммой некоторого количества двух чисел
Еще ссылки по теме:

Для каждого из некоторого количества натуральных чисел указать, является ли оно числом Фибоначчи C++
C++ Является ли число N суммой 2 простых чисел?
Найти такие пары натуральных чисел, сумма которых является квадратом некоторого натурального числа 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     Является ли число суммой некоторого количества двух чисел
Ответ Создать тему
Опции темы

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