Нужны задачи для решения

@avatar1870 · Регистрация: 28.09.2013

Студворк — интернет-сервис помощи студентам

Здравствуйте. Если здесь есть студенты-программисты, то очень попрошу их сбросить сюда задания по С++, потому что все свои уже перерешал.

@КОП · 25.08.2014, 01:23

rikimaru2013, накалякал свой вариант, прокатит?

C++
1
2
3
UINT16 x = 14859325;
    int y = x + 0x005F0000;
    cout << y;

ValeryS · 25.08.2014, 01:23

Сообщение от rikimaru2013

Можете считать, что решили задачу, но если вам интересно, то ответ вообще не такой.

тут решений может быть куча
через union подойдет? можно через массив, через приведение типов

@rikimaru2013 · 25.08.2014, 01:26

Мой вариант задачки 2

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
using namespace std;
union INT
{
    int x;
    unsigned char BITS8[4];
};
void main()
{
    int a = 14859325; 
    // 00000000 11100010 10111100 00111101   =  14859325  было 
    // 00000000 11100010 01011111 00111101   =  14835517  должно быть
    // 00000000 01011111 10111100 00111101   =  6274109  если биты считаем справа налево
    INT x;
    x.x = a;
    x.BITS8[1] = 95; // 01011111 = 95
    a = x.x;
 
    cout << a << endl; 
 
    
}

ValeryS · 25.08.2014, 01:27

КОП, а теперь посмотри шеснадцетиричное представление числа 14859325
0xE2BC3D
третий байт 0xE2 а ты к нему еще 0x5F прибавляешь

должно получится 0x5FBC3D 6274109

@КОП · 25.08.2014, 01:33

Сообщение от ValeryS

должно получится 0x5FBC3D 6274109

в консоли выводится именно это значение. UINT16 хранит лишь 2 байта, 3ий обрезается

ValeryS · 25.08.2014, 01:36

rikimaru2013,
а теперь тоже самое без union

Кликните здесь для просмотра всего текста

C++
1
2
3
4
unsigned char * c;
int x=14859325;
c=&x;
c[2]=95;

прикол в том что сработает только на Intelовской платформе, младший байт по младшему адресу
на той же Мотороле будет по другому

Добавлено через 2 минуты

Сообщение от КОП

UINT16 хранит лишь 2 байта, 3ий обрезается

извини не заметил UINT16

но тип то не стандартный, написал бы unsigned short

@rikimaru2013 · 25.08.2014, 01:41

Сообщение от ValeryS

&

оператор взятия адреса

Да вариантов куча. Такие они преподаватели: дадут задание с "прикольными" условиями. Сидишь знаешь 100500 вариантов решений без ограничений, и всё ищешь тот 1 что подходит условиями преподавателя.

@КОП · 25.08.2014, 01:44

Сообщение от ValeryS

но тип то не стандартный, написал бы unsigned short

По названию можно в принципе догадаться. Я просто ленивый, что бы расписывать)). В след раз буду по стандарту тогда писать, чтоб без недопониманий.

Сообщение от ValeryS

а теперь тоже самое без union

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

ValeryS · 25.08.2014, 01:46

Сообщение от rikimaru2013

оператор взятия адреса

он родной

по правильному то и тип бы надо привести

Сообщение от rikimaru2013

Такие они преподаватели: дадут задание с "прикольными" условиями.

так наверно не с бухты-барахты дают а по пройденной теме, прошли union реши с ним, прошли битовые операции туже задачу реши с ними
Не знаю, у меня проще было,решай как хочешь, но докажи что твое решение лучше

@КОП · 25.08.2014, 01:46

Сообщение от rikimaru2013

задание с "прикольными" условиями

Не подкините еще парочку? А то в этом году поступаю, хочется уже что-то иметь на вооружении.

ValeryS · 25.08.2014, 01:47

Сообщение от КОП

тут кстати студия ругается на неявное преобразование,

а я тоже ленивый

пишу то не в компиляторе а прямо здесь, главное идею показать

@rikimaru2013 · 25.08.2014, 02:08

Сообщение от КОП

Не подкините еще парочку?

1. Вода
2. Шейкерная сортировка
3. Башня Ханое:

C++
1
2
3
4
5
6
7
8
9
10
//Легенда гласит, что где-то в Ханое находится храм, в котором размещена следующая конструкция:
//на основании укреплены 3 алмазных стержня, на один из которых при сотворении мира Брахма 
//  нанизал 64 золотых диска с отверстием посередине,
//причем внизу оказался самый большой диск, на нем – чуть меньший и так далее, пока на
//верхушке пирамиды не оказался самый маленький диск. Жрецы храма обязаны перекладывать
//диски по следующим правилам:
//1. За один ход можно перенести только один диск. 
//2. Нельзя класть больший диск на меньший.
//Руководствуясь этими нехитрыми правилами, жрецы должны перенести исходную пирамиду с 
//1-го стержня на 3-й. Как только они справятся с этим заданием, наступит конец света.

4. Шахматный конь:

C++
1
2
// Пользователь "ставит" коня на шахматную доску, компьютер выводит 63 хода коня. 
// На одной клетке нельзя быть 2 раза. Конь ходит как шахматный.

5. Написать функцию проверки является ли число степенью двойки.

Добавлено через 8 минут
6. Заменить в битовом представлении числа самый правый ноль на единицу.

@КОП · 25.08.2014, 02:17

Сообщение от rikimaru2013

5. Написать функцию проверки является ли число степенью двойки.

как-то так получилось

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
bool POT(unsigned int n)
{
    n--;
    while (n > 0)
    {
        if (n & 1)
            n = n >> 1;
        else return false;
    }
    return true;
}

Сообщение от rikimaru2013

Шейкерная сортировка

практически со всеми простыми сортировками я уже поработал.

Остальным сейчас займусь, спасибо.

Добавлено через 2 минуты

Сообщение от rikimaru2013

Заменить в битовом представлении числа самый правый ноль на единицу

ну по сравнению со "второй задачей" это уж слишком просто ))

@rikimaru2013 · 25.08.2014, 02:18

Сообщение от КОП

как-то так получилось

задания 5 и 6 в одну строку))))

@КОП · 25.08.2014, 04:17

Сообщение от rikimaru2013

задания 5 и 6 в одну строку))))

Так что ж вы сразу то не сказали! Я то там расписался в волю. Ща буду думать

Добавлено через 1 час 57 минут
Черт знает что накодил в пятом. Есть же более простой вариант тоже в одну строчку?

Кликните здесь для просмотра всего текста

C++
1
return n && (n == ~((n - 1) | (~(n - 1) - n)));

@Евгений89 · 25.08.2014, 07:01

Скачайте Абрамяна 1000 задач по программированию.

@DrOffset · 25.08.2014, 13:11

Сообщение от rikimaru2013

Такие они преподаватели: дадут задание с "прикольными" условиями.

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

Добавлено через 3 минуты

Сообщение от КОП

Есть же более простой вариант тоже в одну строчку?

Перестарался

C++
1
(X & (X - 1)) == 0

@агерон · 25.08.2014, 14:30

написать 2 реализации, быструю и медленную, подсчета единичных битов в целом не отрицательном байте (символов). Написать тесты для задания, тесты должны заканчиваться корректно, Тестовый набор символов 1000000 символов, объяснить выбор решений для реализаций

@_Ivana · 25.08.2014, 15:27

быструю ......., подсчета единичных битов в целом не отрицательном байте

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

Добавлено через 1 минуту
DrOffset, +1. В промышленном программировании важна надежность при приемлемом уровне оптимизации по скорости и объему, а не трюки, которые подведут в самый неподходящий момент.

@rikimaru2013 · 25.08.2014, 15:33

Сообщение от КОП

Черт знает что накодил в пятом. Есть же более простой вариант тоже в одну строчку?

Кликните здесь для просмотра всего текста

C++
1
2
3
4
bool is_power_of_2 (int num)
{
     return !(num & (num - 1));
}

Новые блоги и статьи Все статьи Все блоги /
Программное добавление префикса в нумерацию документов Maks 27.10.2026 Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .	После закрытия оутлука продолжает висеть процесс в диспетчере задач Maks 27.10.2026 С недавнего времени в продакшене возникла проблема: при закрытии оутлука в диспетчере задач продолжал висеть процесс outlook. exe. Проблема возникла после установки MS Office 2021 LTSC на машинах, под. . .	Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный AmbA 26.10.2026 Хотите ещё ботов? У меня есть один! А я пока отдохну от него. https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952 Инструкция внутри. https:/ / youtu. be/ VpfFZSUDGnQ. . .	Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .

@avatar1870 2 / 2 / 4 Регистрация: 28.09.2013 Сообщений: 407

	Нужны задачи для решения 24.08.2014, 23:17. Показов 4684. Ответов 52 Метки нет (Все метки) Здравствуйте. Если здесь есть студенты-программисты, то очень попрошу их сбросить сюда задания по С++, потому что все свои уже перерешал. 0

ValeryS Модератор 8982 / 6749 / 921 Регистрация: 14.02.2011 Сообщений: 23,877
	25.08.2014, 01:27
	КОП, а теперь посмотри шеснадцетиричное представление числа 14859325 0xE2BC3D третий байт 0xE2 а ты к нему еще 0x5F прибавляешь должно получится 0x5FBC3D 6274109 0

@Евгений89 102 / 102 / 39 Регистрация: 17.04.2011 Сообщений: 554
	25.08.2014, 07:01
	Скачайте Абрамяна 1000 задач по программированию. 0

@агерон 447 / 300 / 65 Регистрация: 12.10.2009 Сообщений: 1,162
	25.08.2014, 14:30
	написать 2 реализации, быструю и медленную, подсчета единичных битов в целом не отрицательном байте (символов). Написать тесты для задания, тесты должны заканчиваться корректно, Тестовый набор символов 1000000 символов, объяснить выбор решений для реализаций 0