Question

В кафе мороженое продают по три шарика и по пять шариков. Можно ли купить ровно k шариков мороженого? Формат входных данных На вход программе дается одно целое число k (0≤k≤109). Формат выходных данных Программа должна вывести «YES», если в кафе можно купить ровно k шариков, или «NO», если нет. ОБЯЗАТЕЛЬНО НА C++

Answer 1

Минимальное число которое нельзя написать в виде k=3n+5m это 0,1,2,4,7
 8  = 3+5
 9  = 3+3+3
10 = 5+5
остальные просто добавляем по 3 шарика

программа может быть типо этого

if(k==0||k==1||k==2||k==4||k==7)
     cout<<"NO"<<endl;
else
      cout<<"YES"<<endl;