Нужны задачки

[Taurus727]

Помогите начинающему программировать на Си++ с задачами. Может быть есть ссылки на сборники задач или у вас чего завалялось. Просто учить язык на примерах не реально. Необходима цель. Ее постановка. И решение, соответственно. Разработать логику (алгоритм) решения задачи мне не сложно.Опыт программирования на других языках имею, правда очень сложно перейти с прямых как палка ассемблера с его абсолютными и относительными переходами и бейсика, где goto один из основных операторов на объектно ориентированное программирование где goto вообще считается плохим стилем программирования. Только задачи нужны для консольных приложений - я пока на самом начале и в программирование оконных приложений не лезу иначе утону. В общем дайте задание

[Алексей++]

Taurus727, задание - напиши игру , скажем, тетрис )

[Алексей++]

насчёт goto - я начинал знакомство с языками в таком порядке - сначала бейсик, потом ассемблер, паскаль, си++.

на си++ мне просто ни разу даже в голову не пришло использовать goto - он там просто физически не нужен )  Вот так.

[Taurus727]

Я имел такой же порядок только на паскале почти не писал, так ознакомился чуть. Ну я ведь третий день им занимаюсь (Си++).. Мне простительно. А на счет тетриса - пока до графики не дошел. О тетрисе уже думал

[Алексей++]

Taurus727, а зачем там тебе графикО ? )) Старые добрые букаффки подойдут

[nikedeforest]

Я помню раза два использовал.
А начать можно с крестики нолики, или карточная игра в дурака, при этом минимум графики, а вместо карт обозначения буквенные. А если не игры, то можно реалихзовать метод Гауса для решения СЛАУ, вполне полезно, имхо

[Taurus727]

Мне ближе игры а Гаус... СЛАУ... Сие понятия мне не знакомые думаю "дурак" тут есть о чем задуматься, спасибо. А тетрис алгоритм простой. Я писал на 2 языках в свое время. Пока не знаю как делать вывод в определенной области экрана (консольное приложение). Всякие printf() и cout<< не позволяют координатный вроде как. Как вариант подошло бы просто обновление экрана и начало вывода с верхнего левого угла, так можно координатную систему реализовать самостоятельно. Но пока не понял как делать нечто типа cls - беру лопату и копаю справочник дальше...

[nikedeforest]

Делай как чат.
Очистка экрана cltscr(); библиотеку надо еще подрубить, кажется conio.h, но не уверен.

[Джон]

Я бы предложил такие задания для осваивания ООП. С увеличением сложности

1. Объект типа дробь (операции: ввод, вывод, мат. операции)

2. Строка (операции какие не лень )

3. Графическая фигура (базовый класс) + производные от него - треугольник, линия и тд.

В последнем случае отображать графику не обязательно, можно просто отслеживать изменение данных. В дальнейшем можно перейти и к графическому отображению.

[Sla]

не вижу разницу в оконных и консольных приложениях.

Задача - изучить ООП
для оконных приложений
1. принять как аксиому наличие объектов "окна"
2. создать СОБСТВЕННЫЙ объект, с характерными для него свойствами и методами
3 создать потомка

поэтому можно придумывать сколько угодно задач, под любые нужды.

в консольных приложениях проверять работу объекта

[Taurus727]

Для меня разница между консольным и оконным интерфейсом видится так, что когда я создаю консольное приложение я умещаю все в файле ххххх.срр и там ковыряю логику. Изучаю функции самого С++, а когда я делаю проект вин32 то VisualSTUDIO2005 создает мне гору файлов в которых я теряюсь. Ибо пока не разобрался что есть класс и так далее. А ВС генерирует мне по умолчанию все это и я даже пока не могу понять куда и что мне прописывать... Реакции на кнопки и так далее. Вот я и думаю что не зная самих принципов С++ сразу создавать окноное приложение равнозначно неумеющему плавать нырять с яхты //ЗЫ: про очистку консольного окна и позиционирование курсора функция clrscr() в борландовском conio, у меня ВС2005. Такого нет. В интернете накопал рукописные функции для этих целей. Эксперименты продолжаются.

[Serg79]

Кстати, я тоже в свое время тетрис для консоли написал, было прикольно.

[Taurus727]

Щас временно был выброшен из темы программирования по причине сессии... Месяц вон из жизни. Плюс щас перспектива смены работы есть и поневоле пришлось начать изучение 1с блин такая это гадость... Поэтому моя активность попритухла

[Sla]

и поневоле пришлось начать изучение 1с блин такая это гадость...

Это жизнь такая

Гадость.... предложи лучшее
и найдутся  люди которые скажут "Гадость"

[Taurus727]

Гадость не потому, что продукт плохой а потому что... Действительно... Почему гадость...

[Sardukar]

в общем тема немного устарела, но если понадобится выкладываю задачи по С С++ Приднестровского Государственного Университета им. Шевченко.

[Dimka]

Зачем сразу тетрисы и прочие аркады, карты? Можно ведь попроще: консольные приложения с потоковым вводом-выводом делать. Диалоговые. Морской бой - типичная игра, в которой картинка н экране не обязательна (юзер может и на листочке нарисовать, а компьютеру картинка вообще не нужна). Чистое программирование с минимумом зависимостей от всяких левых библиотек и графическими мучениями. Ещё разные логические задачки встречаются.

[rumpelstilzchen]

Taurus727, Вот есть очень интересная задача.
Мы имеем кучу камней. Масса каждого камня идивидуальна. Колличество камней - произвольное и меняющееся. Нужно разделить кучу, на две кучи так, чтобы по массе, эти две кучи отличались минимально.

[Алексей++]

это тип "транспортная задача" , если не ошибаюсь )) Решается тупо перебором

[rumpelstilzchen]

ну реши )

[Алексей++]

сейчас решу

[Алексей++]

перебор даже не потребовался )

имеется две пустые кучки.

Код:

//M - номер кучки, с которой работаем, 1 или 2 , переключается по команде "инвертируем".

int M=1;
for(;;)
{
   ищем в оставшихся свободными камнях камень максимальной массы, кладём в кучку M;

   int W1=масса 1 кучки;
   int W2=масса 2 кучки;

   if(M==1)   
  {
    if(W1>W2)
    {
        инвертировать M;
    }
  }
  else
  {
    if(W2>W1)
    {
        инвертировать M;
    }
  }

  if(камни кончились?) break;

}

[rumpelstilzchen]

где гарантия что это самое оптимальное решение? И где гарантия, что другая конфигурация камней, не являеется более приближенной к требуемому решению?

[Finch]

rumpelstilschen, Если по быстрому, то это "жадный алгоритм". По медленому, как сказал Леша, перебор. Кстати, гарантии только страховые компании дают, и то не всегда выполняют.

[Джон]

Массу камней делим пополам. Получаем идеальную массу Ми. Теперь из всех камней выбираем те, сумма которых ближе всего подходит к Ми. Остаток кидаем во вторую кучу.

[Алексей++]

где гарантия что это самое оптимальное решение?

своё в студию.

И где гарантия, что другая конфигурация камней, не являеется более приближенной к требуемому решению?

такой алгоритм - чуть вышли за краешек - меняем полюс, и туда добавляем. А то, что добавляем каждый раз самый тяжёлый из камней, обеспечивает, что дальше весА будут только меньше (хоть и похоже на каламбур ) Нарисуй на бумажке весА в виде отрезков - и поймёшь, о чём я

[Джон]

Не Лёш, может получится так, что лучше было бы взять 99 маленьких, чем один большой. Поэтому надо стремиться набрать точную половину, это и будет гарантией выполнения условия, в идеале у тебя гарантированно получатся две равные по массе кучки. Если же это в прниципе невозможно, то разница между ними будет минимальной.

[Алексей++]

Джон, в условии задачи - подобрать массу , то есть один параметр, а про количество (второй параметр) не сказано

[Джон]

А где я говорю про количество? У меня тоже один параметр. А количество - это следствие. Ты можешь в одну кучу положить N-1 камней, а во второй останется только N-ый. САмое главное что выборка происходит из всех изначальных камней - этим достигается максимальная точность.

[Алексей++]

Джон, а пока ты будешь подбирать две кучки камней с примерно одинаковой массой - сколько кода при этом выполнится? Мынога. А у меня к этому времени уже будет решение